开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

社区首页 >问答首页 >计算理论:为这门语言设计一个双栈PDA？

问计算理论:为这门语言设计一个双栈PDA？
EN

Stack Overflow用户

提问于 2012-05-16 17:29:19

回答 1查看 609关注 0票数 0

考虑一种语言L2 ={ ak bk ck |k >= 0 }。

(k应为上标)

设计了一种适用于language L2的双栈PDA。

有没有人能给我一些指导，告诉我该怎么做？

EN

回答 1

Stack Overflow用户

发布于 2012-05-16 17:39:35

试着用单栈PDA和语言{ aⁿ bⁿ | n >= 0 }解决这个问题--这应该揭示了如何使用额外的栈来解决{ aⁿ bⁿ cⁿ| n >= 0 }。

票数 1

EN

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/10615682

复制

相似问题