Рисцов І. К. Застосування методів алгебраїчної теорії автоматів до проблем аналізу дискретних динамічних систем.

English version

Дисертація на здобуття ступеня доктора наук

Державний реєстраційний номер

0520U100209

Облікова картка дисертації

0520U100209.pdf

Здобувач

Спеціальність

  • 01.05.01 - Теоретичні основи інформатики та кібернетики

11-06-2020

Спеціалізована вчена рада

Д 26.001.09

Київський національний університет імені Тараса Шевченка

Анотація

Дисертаційна робота присвячена дослідженню проблем сучасної алгебраїчної теорії автоматів. Основна увага приділяється проблемі Черни, у якій стверджується, що у зворотному автоматі з n станами є зворотне слово, яке переводить всі його стани в єдиний стан і довжина якого буде не більш ніж 〖(n-1)〗^2. Для розв’язування проблеми Черни автором була розроблена теорія узагальнених лінійних та афінних автоматів і на цій основі були отримані точна лінійна оцінка функції Черни для комутативних і трикутних автоматів, точна субквадратична оцінка для автоматів з нулем, а також квадратичні оцінки для регулярних автоматів і автоматів з простими ідемпотентами. Крім того, отримано критерій примітивності автоматів і доведено, що примітивний слабо дефектний автомат буде незвідним.

Читати повністю

Файли

autoreferat-aref.doc

dis.pdf

Схожі дисертації

0421U102388

Насіров Еміл Мехдієвич

Паралелізація невід’ємної факторизації розріджених лінгвістичних матриць та тензорів надвеликої розмірності

0420U102355

Дудар Вячеслав Вячеславович

Оптимiзацiйнi алгоритми навчання та iнварiантнiсть до геометричних перетворень нейронних мереж

0520U101700

Притоманова Ольга Михайлівна

Нечіткі задачі оптимального розбиття множин: теоретичні основи, методи та алгоритми розв’язання

0520U100242

Завадський Ігор Олександрович

Подільні коди та їх застосування

0420U100673

Канарська Ірина Сергіївна

Теоретико-множинні табличні операції та їх складність