将PDA转换为CFG的直观过程:通过构建单状态PDA

摘要:将推动自动机(PDA)转换为上下文无关文法(CFG)的备选过程的证明。该过程涉及中间转换为单状态PDA。根据作者的观点,这种转换在概念上直观,并且可作为相关主题的教学辅助。

作者:Arjun Bhardwaj and N.S. Narayanaswamy

论文ID:1411.0813

分类:Formal Languages and Automata Theory

分类简称:cs.FL

提交时间:2014-11-05

PDF 下载: 英文版 中文版pdf翻译中