Рысцов И. К. О высоте конечного автомата / И. К. Рысцов // Кибернетика и систем. анализ. - 2004. - 40, № 4. - С. 3-16. - Библиогр.: 12 назв. - рус.Уведено поняття висоти стану скінченного автомата, яке упорядковує стани за висотою. Цей порядок, перенесений на глобальний автомат, дозволяє по-новому сформулювати відому проблему Черни про довжину мінімального зворотного слова в автоматі та довести її для окремого випадку. Ключ. слова: конечные автоматы, линейные автоматы, упорядоченные множества, конечные геометрии, проблема Черны Індекс рубрикатора НБУВ: З815.1
Рубрики:
Шифр НБУВ: Ж29144 Пошук видання у каталогах НБУВ
![](/irbis_nbuv/images/info.png) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|