收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

下推自动机

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

知网文化
【相似文献】
中国期刊全文数据库 前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