Рысцов И. К.
Теория обобщенных линейных автоматов

Визначено лінійні та афінні автомати у загальному вигляді. Введено поняття розмірності для скінченних автоматів. Доведено, що існують автомати максимальної розмірності та, що проблема досяжності станів у мономіальній формі не є алгоритмічно-розв'язною для двовимірних афінних автоматів. Доведено аналог теореми Мура про еквівалентні стани, лінійні аналоги теорем про установочні та діагностичні слова. Розглянуто застосування лінійних автоматів у математичній економіці.

PDF

Бібліографічний опис:
Рысцов И. К.  Теория обобщенных линейных автоматов. Кибернетика и системный анализ. 2009. Т. 45, № 1. С. 10-21. URL: http://jnas.nbuv.gov.ua/article/UJRN-0000466487