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

上下文无关文法与无限状态自动机

吕映芝  
【摘要】:目前,在研究上下文无关语言时常用的形式系统是上下文无关文法和下推自动机,在研究正则语言时常用的形式系统是正则文法和有限状态自动机.正则文法中的符号和有限状态自动机的符号之间的对应关系比较明显,因此,两种系统之间的转换比较容易,并且在这两种系统中观察语言性质时,可以得到相对一致的解释,上下文无关文法与下推自动机之间的对应关系则不够明显,本文所介绍的无限状态自动机也是一种上下文无关语言的识别系统,但它对于上下文无关文法类似于有限状态自动机对于正则文法那样,相互符号间有较明显的对应关系,从而带来相应的好处.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 郑鹏;张相炎;郑建国;高永峰;;基于虚拟样机技术的某舰炮自动机动力学仿真[J];火炮发射与控制学报;2011年02期
2 徐健;薄玉成;;《自动机结构设计》课程教学改革与实践[J];装备制造技术;2011年09期
3 王贵珍;陈英;刘庆晖;;形式语言中的几个算法问题[J];计算机教育;2011年14期
4 司文娟;丁霞;史建祥;侯文;;自动机运动规律图像特征点的提取方法研究[J];科技信息;2011年16期
5 尹国鑫;王高;李仰军;周承仙;原鹏飞;陈诗哲;;基于小波理论的PSD测试系统的数据分析[J];光电技术应用;2011年03期
6 王志坚;李雯睿;杨种学;张鹏程;;基于uMSD的Web服务组合验证方法研究[J];计算机科学;2011年09期
7 李伦;李东;田志宏;;一种针对大规模URL关键字的多模匹配算法[J];智能计算机与应用;2011年03期
8 周佳骏;马瑞兴;王峰;李肖坚;;P2P网络下的可移动情报发布/订阅模型[J];情报杂志;2011年06期
9 袁敏;黄志球;李祥;;支持业务事务验证的服务协调模型[J];小型微型计算机系统;2011年09期
10 师海忠;;有向图语言[J];计算机工程与应用;2011年22期
11 蒋艳荣;刘习文;陈耿涛;;基于Viterbi改进算法的高棉语分词研究[J];计算机工程;2011年15期
12 徐有福;文伟平;万正苏;;基于漏洞模型检测的安全漏洞挖掘方法研究[J];信息网络安全;2011年08期
13 韩小平;赵富全;杨明华;周世海;;基于浮动技术的新型枪架设计[J];兵工自动化;2011年08期
14 郝莉莉;杨惠珍;谢攀;;CPN在FCM形式化建模与验证中的应用[J];计算机仿真;2011年06期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 柏明强;莫智文;;Fuzzy上下文无关文法的简化[A];中国系统工程学会模糊数学与模糊系统委员会第十一届年会论文选集[C];2002年
2 周博;孙冰;王钊;王国仁;于戈;;基于自动机的Twig路径查询技术研究[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
3 孙冰;贾福林;王国仁;于戈;周博;;用自动机匹配技术解决XML数据的RPE查询问题[A];第十九届全国数据库学术会议论文集(研究报告篇)[C];2002年
4 吴青娥;舒兰;;模糊无限状态自动机及其收敛性(英文)[A];第12届全国模糊系统与模糊数学学术年会论文集[C];2004年
5 阿力甫·库尔班;阿力木江·托乎提;吐尔根·依布拉音;;维吾尔语单句句法分析研究[A];民族语言文字信息技术研究——第十一届全国民族语言文字信息学术研讨会论文集[C];2007年
6 许伟;杨正球;;基于SaaS的企业问题管理系统设计与实现[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集(下册)[C];2010年
7 杜艳平;陈光伟;;智能车流预测决策支持系统模型的研究[A];科技、工程与经济社会协调发展——中国科协第五届青年学术年会论文集[C];2004年
8 罗平;;元胞自动机的地理过程模拟机制及扩展应用[A];中国地理学会2004年学术年会暨海峡两岸地理学术研讨会论文摘要集[C];2004年
9 张冬茉;徐全生;;一种知识表示的规则描述语言CRDL的定义与实现[A];1994中国控制与决策学术年会论文集[C];1994年
10 古天龙;周春晖;;实时离散事件问题的扩展自动机描述与控制[A];1997中国控制与决策学术年会论文集[C];1997年
中国博士学位论文全文数据库 前10条
1 孙玉强;并行语法分析中几类算法的设计与研究[D];西安电子科技大学;2008年
2 敖丽敏;交互式过程性知识表示与获取及其实现的研究[D];中国农业大学;2005年
3 曹海龙;基于词汇化统计模型的汉语句法分析研究[D];哈尔滨工业大学;2006年
4 李虎;基于本体和规则的受控自然语言系统模型研究[D];华中科技大学;2010年
5 胡圣明;基于内存自动机与模式的动态引擎构造技术研究[D];西安电子科技大学;2009年
6 张文涛;E-Service接口行为分析及其在服务组合中的应用[D];北京邮电大学;2007年
7 陈优广;边界跟踪、区域填充及链码的应用研究[D];华东师范大学;2006年
8 王湛;智能化细粒度软件抗衰策略及相关技术研究[D];南京理工大学;2007年
9 刘万伟;扩展时序逻辑的推理及符号化模型检验技术[D];国防科学技术大学;2009年
10 谢清;定制产品功能—结构映射原理、方法及关键技术研究[D];浙江大学;2007年
中国硕士学位论文全文数据库 前10条
1 孙根胜;火炮自动机模拟试验装置总体设计与仿真[D];南京理工大学;2004年
2 黄建才;入侵检测中高效的模式匹配算法的研究[D];河北大学;2004年
3 周子力;城市交通流智能控制及仿真研究[D];华东师范大学;2004年
4 邝华;混合车辆元胞自动机交通流模型的研究[D];广西师范大学;2004年
5 吴大艳;三车道元胞自动机交通流模型的研究[D];广西师范大学;2004年
6 邱冰;楼房内人员逃生流的自动机模拟研究[D];广西师范大学;2004年
7 肖世发;城市交通瓶颈的交通流元胞自动机模拟研究[D];广西师范大学;2004年
8 盛慧;链编码技术及区域标定自动机在图像处理中的应用[D];华东师范大学;2004年
9 王晓龙;Z规格说明中一阶逻辑算子自动求精的研究与实现[D];沈阳工业大学;2005年
10 吴静杰;下推格值自动机与模糊系统[D];陕西师范大学;2004年
中国重要报纸全文数据库 前10条
1 林文;“你的需要 我来创造”[N];中国包装报;2007年
2 赵吉祥;精工制造 天泽太行[N];中国包装报;2007年
3 贾昆;高级环保PP打包带是市场发展的必然[N];中国包装报;2009年
4 翁崇喜 陈怀林;浅谈即涂型自动覆膜机[N];中国包装报;2007年
5 王申侃 编译;“中国制造”走向品质化高档化[N];国际商报;2006年
6 记者 梁庆华 邱德生;全球70%的缝制设备产自中国[N];消费日报;2006年
7 特约记者 殷俊峰 通讯员 李景生;多渠道供应 零距离服务[N];中国人口报;2008年
8 本报记者 李爽 实习生 武爱青;首府出租行业模样一年一变[N];呼和浩特日报(汉);2007年
9 李大勇特约通讯员 谭长俊;“复杂电磁环境在哪里?”[N];解放军报;2008年
10 本报见习记者 朱应儒;要生产最好的半水煤气[N];金昌日报;2005年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978