会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
记录分享技术的点点滴滴
在软件世界里,总会有那么一些桀骜不驯的人,用一台电脑,在某一个不经意的晚上,写了一段代码,惊艳了这个世界
博客园
首页
联系
订阅
管理
2018年2月1日
下推自动机(PDA)在程序设计中的应用
摘要: (一)下推自动机简介(Pushdown Automation) 下推自动机﹙PDA﹚是自动机理论中定义的一种抽象的计算模型。下推自动机比有限状态自动机复杂:除了有限状态组成部分外,还包括一个长度不受限制的栈;下推自动机的状态迁移不但要参考有限状态部分,也要参照栈当前的状态;状态迁移不但包括有限状态的
阅读全文
posted @ 2018-02-01 15:55 李华丽
阅读(1534)
评论(0)
推荐(0)
编辑
公告