Search academic texts

Information × Registration Number 0520U100209, Doctoral dissertation Status Доктор фізико-математичних наук Date 11-06-2020 popup.evolution o Title Application of algebraic automata theory to analysis of discrete dynamical systems. Author Rystsov Ihor , к.ф.-м.н. popup.head Rystsov Ihor popup.advisor Rystsov Ihor popup.opponent Semenova Nataliia V. popup.opponent Malaschonok Gennady I. popup.opponent Kryvyi Serhii Lukianovych popup.review Kliushyn Dmytro A. popup.review Skobeliev Volodymyr popup.review Glibovec Mikola Mikolaiyovich Description Дисертаційна робота присвячена дослідженню проблем сучасної алгебраїчної теорії автоматів. Основна увага приділяється проблемі Черни, у якій стверджується, що у зворотному автоматі з n станами є зворотне слово, яке переводить всі його стани в єдиний стан і довжина якого буде не більш ніж 〖(n-1)〗^2. Для розв’язування проблеми Черни автором була розроблена теорія узагальнених лінійних та афінних автоматів і на цій основі були отримані точна лінійна оцінка функції Черни для комутативних і трикутних автоматів, точна субквадратична оцінка для автоматів з нулем, а також квадратичні оцінки для регулярних автоматів і автоматів з простими ідемпотентами. Крім того, отримано критерій примітивності автоматів і доведено, що примітивний слабо дефектний автомат буде незвідним. Registration Date 2020-06-11 popup.nrat_date 2020-07-03 Close