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

Автомат. и телемех., 1966, выпуск 8, страницы 93–108 (Mi at11155)

Автоматы

О разновидностях последовательностных машин

Н. Г. Каландаришвили, А. А. Таль

Москва

Аннотация: Рассматривается семейство минимальных последовательностных машин ($\Pi$-машин) и $\Pi$-машина с абсолютно минимальной внутренней памятью и с минимальной симметричной внешней памятью. Даются алгоритмы построения названных $\Pi$-машин, опирающиеся на применение минимальной таблицы продолжений.

УДК: 62-50


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



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


© МИАН, 2024