Проблема мортальности и аффинные автоматы
Vernadsky National Library of Ukraine
Переглянути архів ІнформаціяПоле | Співвідношення | |
Title |
Проблема мортальности и аффинные автоматы
|
|
Creator |
Рысцов, И.К.
|
|
Subject |
Кибернетика
|
|
Description |
Проблему мортальності для матриць другого порядку розглянуто з точки зору теорії автоматів. Показано, що ця проблема тісно пов'язана з проблемою досягнення станів у лінійних та афінних автоматах малої розмірності. Доведено, що проблема досягнення є алгоритмічно розв'язуваною для деяких підкласів одновимірних афінних автоматів.
|
|
Date |
2014-12-15T22:06:33Z
2014-12-15T22:06:33Z 2008 |
|
Type |
Article
|
|
Identifier |
Проблема мортальности и аффинные автоматы / И.К. Рысцов // Кибернетика и системный анализ. — 2008. — № 2. — С. 24-29. — Бібліогр.: 11 назв. — рос.
http://dspace.nbuv.gov.ua/handle/123456789/71995 519.713.4 |
|
Language |
ru
|
|
Relation |
Кибернетика и системный анализ
|
|
Publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України
|
|