下推自动机

【摘要】：正 5.1 非形式的描述我们现在考虑一种装置——下推自动机,它在形式语言的研究中是十分重要的。此装置基本上是一个能控制一条输入带和一个下推存储器的有穷自动机。下推存储器是一种“先进后出”表,即符号的写入或取出只能在表的顶进行。当把一符号写到表的顶时,原来在顶的符号就变为从顶开始的第二个符号,而原来从顶

下载App查看全文

下载全文更多同类文献

PDF全文下载

CAJ全文下载

(如何获取全文？欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式，AdobeReader仅支持PDF格式

	【相似文献】
	【相似文献】

中国期刊全文数据库

前10条

1	钟先;自动机与形式语言理论简介[J];机器人;1980年01期
2	莫绍揆;从黑箱到计算机——对计算机本质的一个剖析[J];自然杂志;1981年06期
3	龚振和;信息系统形式说明与验证[J];计算机学报;1986年05期
4	董春;;多功能LR语法分析器构造系统XYZ/PG的理论与实现[J];计算机研究与发展;1986年06期
5	唐守文;陈良;;下推自动机的逻辑计算类型[J];计算机研究与发展;1987年06期
6	李生;赵铁军;周明;王跃进;邱祥辉;;机器翻译语言模型的探讨[J];情报科学;1989年03期
7	高永建;;自上而下分析与下推自动机[J];辽宁师范大学学报(自然科学版);1989年04期
8	郝克刚;段振华;;回溯自动机的两个基本定理[J];西北大学学报(自然科学版);1990年01期
9	舒兰;识别Fuzzy上下文无关语言的下推自动机(英文)[J];电子科技大学学报;1992年02期
10	吕映芝;上下文无关文法与无限状态自动机[J];电子学报;1996年08期

中国重要会议论文全文数据库

前2条

1	李汪根;丁永生;;一种可自治下推自动机的DNA模型[A];2004年生命系统建模仿真国际会议暨第一届全国生命系统建模仿真学术会议论文集[C];2004年
2	刘萍;谭建龙;;XML内容筛选中的快速串匹配算法[A];NCIRCS2004第一届全国信息检索与内容安全学术会议论文集[C];2004年

中国博士学位论文全文数据库

前1条

1	魏臻;企业铁路智能运输调度系统关键技术研究[D];合肥工业大学;2005年

中国硕士学位论文全文数据库

前1条

1	张国栋;基于迭代的高性能StAX解析器的设计与实现[D];中国科学院研究生院（软件研究所）;2005年

	快捷付款方式		订购知网充值卡	订购热线	帮助中心
	微信支付支付宝银行卡	知网卡在线购卡更多>>	免费送卡上门银行汇款购卡邮局汇款购卡	400-819-9993 010-62982499 010-62783978	常见问题在线咨询阅读器下载	充值中心知网卡新手指南