Вычислительные свойства сетей клеточных автоматов
Вантажиться...
Дата
2008
ORCID
DOI
Науковий ступінь
Рівень дисертації
Шифр та назва спеціальності
Рада захисту
Установа захисту
Науковий керівник
Члени комітету
Видавець
НТУ "ХПИ"
Анотація
У статті описується новий метод аналізу поведінки клітинного автомату. Запропоновано ізоморфне відображення клітинного автомату у кінцевий автомат із виходом. Для побудованого кінцевого автомату знайдений регулярний вираз, який визначає реглярну мову кінцевого автомату із виходом.
In this paper a new analysis technique of cellular automaton behavioris developed. Isomorphs mapping of cellular automaton to a finite-state machine is proposed. Regular expression for developed finite-state machine is found, which defines a regular language of this finite-state machine with outs.
In this paper a new analysis technique of cellular automaton behavioris developed. Isomorphs mapping of cellular automaton to a finite-state machine is proposed. Regular expression for developed finite-state machine is found, which defines a regular language of this finite-state machine with outs.
Опис
Ключові слова
математические модели, регулярные языки, детерминированный конечный автомат, последовательность слов
Бібліографічний опис
Гормакова И. В. Вычислительные свойства сетей клеточных автоматов / И. В. Гормакова // Вестник Нац. техн. ун-та "ХПИ" : сб. науч. тр. Темат. вып. : Автоматика и приборостроение. – Харьков : НТУ "ХПИ", 2008. – № 56. – С. 53-56.