Автомат. и телемех.,
1966, выпуск 8,страницы 93–108(Mi at11155)
Автоматы
О разновидностях последовательностных машин
Н. Г. Каландаришвили, А. А. Таль
Москва
Аннотация:
Рассматривается семейство минимальных последовательностных машин ($\Pi$-машин) и $\Pi$-машина с абсолютно минимальной внутренней памятью и с минимальной симметричной внешней памятью. Даются алгоритмы построения названных $\Pi$-машин, опирающиеся на применение минимальной таблицы продолжений.