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

Докл. АН СССР, 1983, том 270, номер 6, страницы 1340–1342 (Mi dan10051)

КИБЕРНЕТИКА И ТЕОРИЯ РЕГУЛИРОВАНИЯ

О сложности вероятностных автоматов, распознающих регулярные языки

И. А. Покровская


УДК: 519.95

Статья представлена к публикации: А. Н. Тихонов
Поступило: 09.11.1982



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


© МИАН, 2024