RUS  ENG
Полная версия
ЖУРНАЛЫ // Автоматика и телемеханика // Архив

Автомат. и телемех., 1974, выпуск 2, страницы 108–112 (Mi at8298)

Автоматы

О реализации конечноавтоматных множеств детерминированными автоматами

Г. И. Михайлов

Москва

Аннотация: Показано, что если для недетерминированного автомата, реализующего множество $L$ существует детерминированный автомат, реализующий множество $L_1$ такое, что $L \subseteq L_1$, то существует также и детерминированный автомат, реализующий множество $L$. Дан алгоритм построения такого автомата. Даны условия, при которых множество $L$ реализуется в автомате Гилла.

УДК: 007.52:681.32.06


Поступила в редакцию: 02.07.1973


 Англоязычная версия: Automation and Remote Control, 1974, 35:2, 267–271

Реферативные базы данных:


© МИАН, 2024