В пусковом автомате стек делится со всеми другими состояниями?

Question

Я хочу знать, что в push down автомат стека делится со всеми другими состояниями или нет?

Answer 1

По определению push down automates состояния работают со стеком; концепция инкапсуляции или изоляции не является частью определения.

Естественно, поскольку КПК и другие автоматы построены нами людьми, вы могли бы определить автомат, в котором у вас был один стек для каждого состояния. Я сомневаюсь, что это было бы интересно.