The Equivalent Conversion between Regular Grammar and Finite Automata

来源 :软件工程与应用(英文) | 被引量 : 0次 | 上传用户:initial1985
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
The equivalence exists between regular grammar and finite automata in accepting languages. Some complicated conversion algorithms have also been in existence. The simplified forms of the algorithms and their proofs are given. And the construction algorith
其他文献
高校是党的教育工作的重要阵地,承担着为现代化建设培养高素质创新人才和推动科技文化进步的重要责任,负有“科教兴国”的历史使命,是“中国先进社会生产力”发展的重要源泉和推
江泽民同志在党的十五大报告中,根据社会主义初级阶段的基本理论和基本路线,高屋建瓴地提出了党在社会主义初级阶段的基本纲领,以精辟的语言、严密的逻辑,阐明了什么是社会主义初
正确处理现代化与中国传统文化的关系○罗归国现代化作为一个世界历史过程,反映人类社会从传统农业社会向现代工业社会所经历的巨变。这一过程开始于西欧的18世纪末的工业革命,至
对我国经济结构不合理问题的思考吴杰“软着陆”实现后,我国以控制通货膨胀为首要任务的宏观调整基本达到预期效果,呈现出“低通胀、高增长”的良好态势。但是长期以来积累的体
在新的历史条件下,加强和改进基层思想政治工作,最重要的是要抓好理想信念教育。我们正在从事的建设有中国特色社会主义是一项伟大的事业,不能没有崇高的理想和坚定的信念,因此,新
‘#赢i蠢囊!”蛰哪’:菇、籍旌翳鬻鬻孽攀繁震誊鬻藜囊i燃黼蒸《瓣≮舔黼媾鬻戮蠢器搿黼搿群∞ij;.I.._iⅥ.^鲤l黼麟鬻鬻m黼薹需麓iii^i;y《》~张激}x~‘v#“麓糍霪器Ⅲ篱删灞
江泽民总书记在视察人民日报时强调指出:“舆论导向正确,是党和人民之福;舆论导向错误,是党和人民之祸。党的新闻事业与党休戚与共,是党的生命的一部分。可以说,舆论工作就是思想政
共同理想是精神文明建设的思想基础韩民青党的十四届六中全会通过的《中共中央关于加强社会主义精神文明建设若干重要问题的决议》,十分突出地提出了在全民族牢固树立共同理想
A Java program in a GUI environment has been developed for the numerical solution of basic partial differential equations and applied to Au diffusion in Si affe
Software technology based on reuse is identified as a process of designing software for the reuse purpose. The software reuse is a process in which the existing