标签：下推自动机

2020-02-14半瓶木阅读(5398)评论(0)赞(0)

本文概述 PDA组件 PDA的正式定义 即时描述（ID） 旋转记号法 下推自动机是一种实现CFG的方式，与我们为常规语法设计DFA的方式相同。 DFA可以记住有限数量的信息，而PDA可以记住无限数量的信息。 下推式自动机只是添加了“外部堆栈...