Наукова електронна бібліотека
періодичних видань НАН України
періодичних видань НАН України
Проблема мортальности и аффинные автоматы
Репозиторій DSpace/Manakin
JavaScript is disabled for your browser. Some features of this site may not work without it.
Проблема мортальности и аффинные автоматы
Тема:
Кибернетика
УДК:
519.713.4
Посилання:
Проблема мортальности и аффинные автоматы / И.К. Рысцов // Кибернетика и системный анализ. — 2008. — № 2. — С. 24-29. — Бібліогр.: 11 назв. — рос.
Дата:
2008
Переглядів:
737
Завантажень:
321
Анотація:
Проблему мортальності для матриць другого порядку розглянуто з точки зору теорії автоматів. Показано, що ця проблема тісно пов'язана з проблемою досягнення станів у лінійних та афінних автоматах малої розмірності. Доведено, що проблема досягнення є алгоритмічно розв'язуваною для деяких підкласів одновимірних афінних автоматів.
