Електронний каталог науково-технічної бібліотеки
Вінницького національного технічного університету

ПРАВИЛА КОРИСТУВАННЯ ЕК
          Рысцов, И. К.
    О высоте конечного автомата [Текст] / И. К. Рысцов
    // Кибернетика и системный анализ. – 2004. – № 4. – 3-16.

   Вводится понятие высоты и понятие размерности конечного автомата, которые связывают теорию автоматов с теорией структур, линейной алгеброй и геометрией. Эти понятия удается применить к решению автоматных проблем и использовать общие закономерности, которые свойственны комбинаторным структурам и конечным геометриям. В частности, в данной работе с их помощью доказан частный случай известной проблемы Черны о длине минимального возвратного слова в конечном автомате

  УДК 519.713.4


            




Теми документа






Український Фондовий Дім Інформаційно-пошукова система
'УФД/Бібліотека'