«Tempora mutantur, et nos mutamur in illis”
(Времена меняются, и мы меняемся вместе с ними)
Латинский афоризмУстройство управления автоматом – есть конечный автомат
1. Конечный автомат: где пусть есть два алфавита , в результате продукцию можно выразить в виде
2. Магазинный автомат: где пусть есть два алфавита , в результате продукцию можно выразить в виде
3. Двухстековый автомат: где поступаем аналогично магазинному автомату: , где
4. Сеть Петри: , где , где заведомо известно, что число меток, конечно.
5. Машина Тьюринга: , где
Вывод: устройством управления всех известных автоматов есть конечный автомат. Это значит, что для изучения автоматов необходимо изучить запоминающие устройства, различные для каждого типа автомата, и устройства управления, являющегося конечным автоматом.