一种通过构造单状态 PDA 将下推自动机转换为上下文无关文法的直观方法
形式语言与自动机理论
2014-11-05 v1
摘要
本文给出了一种将下推自动机（PDA）转换为上下文无关文法（CFG）的替代方法的证明。该方法涉及中间转换为单状态 PDA。在作者看来，这种转换在概念上直观易懂，可作为相关主题的教学辅助手段。
引用
@article{arxiv.1411.0813,
title = {An Intuitive Procedure for Converting PDA to CFG, by Construction of Single State PDA},
author = {Arjun Bhardwaj and N. S. Narayanaswamy},
journal= {arXiv preprint arXiv:1411.0813},
year = {2014}
}