Автоматы

Эффективный алгоритм минимизации схемной сложности недоопределенных автоматов, задаваемых неветвящимися графами

А. К. Григорян, Л. Б. Шипилина

Москва

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

УДК: 53.072:51:519.14


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

 Англоязычная версия: Automation and Remote Control, 1980, 40:10, 1479–1487

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

• 
•