Проблема мортальности и аффинные автоматы / Рысцов И. К. (2008)
Ukrainian

інтернет-адреса сторінки: http://jnas.nbuv.gov.ua/article/UJRN-0000029645
  Кибернетика и системный анализ      А - 2019  /     Випуск (2008, Т. 44, № 2)

Рысцов И. К.
Проблема мортальности и аффинные автоматы

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

Бібліографічний опис:
Рысцов И. К.  Проблема мортальности и аффинные автоматы. Кибернетика и системный анализ. 2008. Т. 44, № 2. С. 24-29. URL: http://jnas.nbuv.gov.ua/article/UJRN-0000029645

English  Cybernetics and Systems Analysis   /     Issue (2008, 44 (2))

translit Transliteration

Rystsov I. K.
Problema mortalnosti i affinnye avtomaty

Cite:
Rystsov, I. K. (2008). Problema mortalnosti i affinnye avtomaty. Cybernetics and Systems Analysis, 44 (2), 24-29 http://jnas.nbuv.gov.ua/article/UJRN-0000029645 [In Russian].

 

Інститут інформаційних технологій НБУВ

+38 (044) 525-36-24
libnas@nbuv.gov.ua
Голосіївський просп., 3, к. 209
м. Київ, 03039, Україна