Теория автоматов

Эквивалентность схем с одной обратной связью

М. А. Ройтберг


Аннотация: Исследуется так называемая схемная эквивалентность автоматов. Указывается алгоритм проверки схемной эквивалентности конечных автоматов, оценивается сложность эксперимента, устанавливающего схемную эквивалентность.

УДК: 621.395.16

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

 Англоязычная версия: Problems of Information Transmission, 1977, 13:2, 141–147

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

• 
•