pushdown-automaton - プッシュ ダウンでは、オートマトン スタックは他のすべての状態と共有されますか?

Question

プッシュ ダウン オートマトン スタックが他のすべての状態と共有されているかどうかを知りたいですか?

Answer 1

プッシュ ダウン オートマトンの定義により、状態はスタックで機能します。カプセル化または分離の概念は定義の一部ではありません。

当然のことながら、PDA やその他のオートマトンは人間によって構築されるため、状態ごとに 1 つのスタックを持つオートマトンを定義できる可能性があります。面白いかどうかは疑わしい。