РУсскоязычный Архив Электронных СТатей периодических изданий
Вестник Воронежского государственного университета. Серия: Физика. Математика/2012/№ 1/

ОБ ОДНОМ АЛГОРИТМЕ ПОСТРОЕНИЯ УНИВЕРСАЛЬНОГО АВТОМАТА КОНВЕЯ

В статье получено доказательство совпадения универсального автомата Конвея и автомата COM, определяющегося через множество всевозможных дуг всех автоматов для заданного регулярного языка. Следствием этого доказательства является возможность замены алгоритма построения универсального автомата на алгоритм построения автомата COM

Авторы
Тэги
Тематические рубрики
Предметные рубрики
В этом же номере:
Резюме по документу**
** - вычисляется автоматически, возможны погрешности

Похожие документы: