在下推自动机堆栈中与所有其他状态共享？

Question

我想知道在下推自动机堆栈中是否与所有其他状态共享？

Answer 1

通过下推自动机的定义，状态与堆栈一起工作;封装或隔离的概念不是定义的一部分。

当然，由于PDA和其他自动机是由我们人类构建的，因此您可以定义一个自动机，其中每个状态有一个堆栈。我怀疑它会很有趣。