Проблема мортальности и аффинные автоматы
dc.contributor.author | Рысцов, И.К. | |
dc.date.accessioned | 2014-12-15T22:06:33Z | |
dc.date.available | 2014-12-15T22:06:33Z | |
dc.date.issued | 2008 | |
dc.description.abstract | Проблему мортальності для матриць другого порядку розглянуто з точки зору теорії автоматів. Показано, що ця проблема тісно пов'язана з проблемою досягнення станів у лінійних та афінних автоматах малої розмірності. Доведено, що проблема досягнення є алгоритмічно розв'язуваною для деяких підкласів одновимірних афінних автоматів. | uk_UA |
dc.identifier.citation | Проблема мортальности и аффинные автоматы / И.К. Рысцов // Кибернетика и системный анализ. — 2008. — № 2. — С. 24-29. — Бібліогр.: 11 назв. — рос. | uk_UA |
dc.identifier.udc | 519.713.4 | |
dc.identifier.uri | https://nasplib.isofts.kiev.ua/handle/123456789/71995 | |
dc.language.iso | ru | uk_UA |
dc.publisher | Інститут кібернетики ім. В.М. Глушкова НАН України | uk_UA |
dc.relation.ispartof | Кибернетика и системный анализ | |
dc.status | published earlier | uk_UA |
dc.subject | Кибернетика | uk_UA |
dc.title | Проблема мортальности и аффинные автоматы | uk_UA |
dc.type | Article | uk_UA |
Файли
Оригінальний контейнер
1 - 1 з 1
Завантаження...
- Назва:
- 03-Ryuscov.pdf
- Розмір:
- 75.94 KB
- Формат:
- Adobe Portable Document Format
- Опис:
- Стаття
Контейнер ліцензії
1 - 1 з 1
Завантаження...
- Назва:
- license.txt
- Розмір:
- 817 B
- Формат:
- Item-specific license agreed upon to submission
- Опис: