Гормакова, Ирина Владимировна2018-03-012018-03-012008Гормакова И. В. Вычислительные свойства сетей клеточных автоматов / И. В. Гормакова // Вестник Нац. техн. ун-та "ХПИ" : сб. науч. тр. Темат. вып. : Автоматика и приборостроение. – Харьков : НТУ "ХПИ", 2008. – № 56. – С. 53-56.https://repository.kpi.kharkov.ua/handle/KhPI-Press/34825У статті описується новий метод аналізу поведінки клітинного автомату. Запропоновано ізоморфне відображення клітинного автомату у кінцевий автомат із виходом. Для побудованого кінцевого автомату знайдений регулярний вираз, який визначає реглярну мову кінцевого автомату із виходом.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.ruматематические моделирегулярные языкидетерминированный конечный автоматпоследовательность словArticle