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

web address of the page http://jnas.nbuv.gov.ua/article/UJRN-0000466487
  Cybernetics and Systems Analysis      А - 2019  /     Issue (2009, Т. 45, № 1)

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

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

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

English  Cybernetics and Systems Analysis   /     Issue (2009, 45 (1))

translit Transliteration

Rystsov I. K.
Teorija obobshchennykh linejnykh avtomatov

Cite:
Rystsov, I. K. (2009). Teorija obobshchennykh linejnykh avtomatov. Cybernetics and Systems Analysis, 45 (1), 10-21 http://jnas.nbuv.gov.ua/article/UJRN-0000466487 [In Russian].

 

Institute of Information Technologies of VNLU

+38 (044) 525-36-24
libnas@nbuv.gov.ua
Ukraine, 03039, Kyiv, Holosiivskyi Ave, 3, room 209