Конечный автомат от автомата с магазинной памятью отличается тем, что...
не имеет конечного входного алфавита
не имеет множества заключительных состояний
не имеет начального состояния автомата
не имеет конечного алфавита магазинных символов и не имеет начального магазинного символа