РЕФЕРАТИВНА БАЗА ДАНИХ "УКРАЇНІКА НАУКОВА"
Abstract database «Ukrainica Scientific»


Бази даних


Реферативна база даних - результати пошуку


Вид пошуку
Пошуковий запит: (<.>ID=REF-0000131324<.>)
Загальна кількість знайдених документів : 1

Рысцов И. К. 
О высоте конечного автомата / И. К. Рысцов // Кибернетика и систем. анализ. - 2004. - 40, № 4. - С. 3-16. - Библиогр.: 12 назв. - рус.

Уведено поняття висоти стану скінченного автомата, яке упорядковує стани за висотою. Цей порядок, перенесений на глобальний автомат, дозволяє по-новому сформулювати відому проблему Черни про довжину мінімального зворотного слова в автоматі та довести її для окремого випадку.


Ключ. слова: конечные автоматы, линейные автоматы, упорядоченные множества, конечные геометрии, проблема Черны
Індекс рубрикатора НБУВ: З815.1

Рубрики:

Шифр НБУВ: Ж29144 Пошук видання у каталогах НБУВ 
  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
 
Національна бібліотека України імені В. І. Вернадського
Відділ наукового формування національних реферативних ресурсів
Інститут проблем реєстрації інформації НАН України

Всі права захищені © Національна бібліотека України імені В. І. Вернадського