1. 首页
  2. 课程学习
  3. 讲义
  4. 形式语言与自动机

形式语言与自动机

上传者: 2019-08-02 08:06:12上传 PPT文件 745KB 热度 31次
PDA与CFG的等价的,意味着对任意上下文无关文法(CFL),都相应地存在一个PDA接受它。而这个等价性证明对于大部分学生而言都是形式语言中能与图灵机(TuringMachian)构造相提并论的绝对难点之一。
用户评论