切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
正规文法与有限自动机的等价构造
正规文法与有限自动机的等价构造
来源 :计算机应用与软件 | 被引量 : 7次 | 上传用户:haose1989
【摘 要】
:
在功能上,正规文法与有限自动机描述和识别语言是等价的,它们之间也存在等价构造算法,但这些构造算法有些复杂。对其算法进行了简化且给以了证明,并提出了一个从有限自动机构造等价左线性正规文法的算法,同时也进行了证明,最后给出了该算法的一个实例。
【作 者】
:
钱忠胜
邹俊
【机 构】
:
江西财经大学信息管理学院,南昌理工学院计算机科学与软件工程系
【出 处】
:
计算机应用与软件
【发表日期】
:
2008年06期
【关键词】
:
有限自动机
DFA
NFA
正规文法
Finite automata DFA NFA Regular grammar
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在功能上,正规文法与有限自动机描述和识别语言是等价的,它们之间也存在等价构造算法,但这些构造算法有些复杂。对其算法进行了简化且给以了证明,并提出了一个从有限自动机构造等价左线性正规文法的算法,同时也进行了证明,最后给出了该算法的一个实例。
其他文献
探析社区糖尿病患者实施整体护理干预的效果
目的:探讨整体护理干预应用于社区糖尿病患者的临床效果。方法:选取2013年12月-2014年12月在遥观镇社区医院就诊的糖尿病患者98例作为研究对象,随机数字表法分为对照组和观察组,
期刊
社区
糖尿病
整体护理干预
血液灌流治疗中毒性表皮坏死松解症的护理
总结1例中毒性表皮坏死松解症患者的护理要点,严格实施保护性隔离措施,密切观察病情变化,加强皮肤及黏膜的护理,重视血液灌流和血液透析的并发症观察与预防,防治感染是成功救治该
期刊
血液灌流
中毒性
表皮坏死松解症
护理
年过三十要防癌
30岁后,人身体的各种机能都开始走下坡路.一些可能你从没想到过的肿瘤就会找上门,以下几种常见肿瘤应当引起重视。
期刊
肿瘤
预防
乳腺癌
胃癌
面向对象的界面设计方法
本文讨论了一种基于窗口的面向对象的用户界面设计思想及方法,详细描述了各种类的定义,在DOS环境下运用Watcom C++语言开发在微机上运行。它可以使用户方便地进行再开发工作,界面运用事件处
期刊
用户图形界面
面向对象
界面设计
C++语言
Graphic user interface
object oriented
event handle.
德国推广“少肉餐”
德国环境和自然联合会近日根据德国伯尔基金会的一项调查,绘制了一份“2013食肉地图”。其中,德国人每人一生将会吃掉1094只家畜家禽,包括牛羊分别4头(只)、12只鹅、37只鸭子、46头猪及同样多的火鸡,还有945只鸡,位居世界前列。德国人年消费肉类过量,给环境带来巨大压力,该联合会倡议全民少吃肉。 为此,德国全国上下已行动起来减少食肉量。各大媒体纷纷公布了“2013食肉地图”,并呼吁民众少吃肉
期刊
保健法
饮食习惯
素食
食物营养
STF/UHMWPE复合材料的高速冲击性能
本文将分散相粒子纳米球形SiO2在一定分散条件下均匀分散在介质PEG200和PEG400中,制备剪切增稠液(STF),然后通过浸轧的方式将STF与二维超高分子量聚乙烯(UHMWPE)织物相结合制
期刊
剪切增稠液
STF/UHMWPE复合材料
高速冲击性能
Shear thickening fluid
STF/UHMWPE composite materia
健康教育在神经内科护理中的应用效果观察
目的:研究健康教育在神经内科护理中的应用效果,为临床应用提供指导。方法:选取2011年11月-2014年12月期间我院收治的48例神经内科患者作为研究对象,将所有研究对象随机分为对照
期刊
健康教育
神经内科护理
应用效果
应用人性化沟通技巧在泌尿外科护理中的效果观察
目的:研究和观察在泌尿外科患者的护理过程中使用人性化沟通技巧的效果。方法:收集泌尿外科患者共121例,根据患者入院日期的单双号数分为60例对照组和61例观察组,对照组患者接受
期刊
泌尿外科
人性化沟通技巧
护理效果
超支化聚氨酯合成及其应用进展评述
超支化聚合物因其独特的结构和性质而备受关注,聚氨酯(PU)因其优越的性能而得到广泛应用。超支化聚氨酯(HBPU)综合了超支化聚合物独特的结构和PU优异的性能,是近年来高分子材料领
期刊
超支化聚氨酯
合成
聚氨酯
hyperbranched polyurethanes
synthesis
polyurethanes
基于身份的无证书签名算法的分析与改进
对徐邢启等人提出的基于身份的无证书高效签名方案进行安全性分析,结果表明方案不能抵抗公钥替换攻击和恶意KGC攻击。为此,提出一种改进方案。在改进方案的签名验证阶段增加了对用户公钥的合法性验证,有效抵抗了公钥替换攻击;利用用户的身份信息和公钥共同生成部分私钥,有效抵抗了恶意KGC攻击。
期刊
无证书签名
双线性对
公钥替换攻击
恶意KGC攻击
Certificateless signature Bilinear pairing Public key
与本文相关的学术论文