下推自动机-计算
下推自动机-计算
提问于 2014-04-09 23:46:00
我正在试着了解PDA是如何工作的。在下图中，我了解了转换函数是如何工作的，以及必须如何更新堆栈。但我唯一的问题是为什么Start状态也是accept状态？当PDA用于L= {on1n |n≥0}时，意味着它不能接受空字符串。有人能解释一下为什么开始是接受状态吗？
回答 1
Stack Overflow用户
发布于 2018-06-03 02:24:10
因为NFA接受空字符串
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/22967677
复制相关文章
相似问题