下推自动机

10 分钟

有限状态机加一个栈。栈提供了无限的记忆,就能处理嵌套。

小纸条

它和上下文无关文法什么关系?

登录 后可看答案

下推自动机 · 计算机基础 · op599 课程