摘要
RG是形式语言中最典型的一类文法。主要讨论和分析了RG的一种识别分析方法,给出了该方法的主要算法及实现的关键技术。对文法识别和自动机生成有决定性的作用。可给后续研究提供支持。
Regular Grammar is one of the most typical grammar in Formal Language. Discussed a method to identify the RG,and gave the main algorithms to achieve the key technology,It plays a decisive role in recognition of grammar and the generation of automatic. And Can provide support to the follow-up study.
作者
史海峰
施静
SHI Hai-feng1, SHI Jing2 (1.Jiangsu Polytechnic University,Changzhou 213164,China;2.Changzhou College of Information Technical,Changzhou 213164,China)
出处
《电脑知识与技术》
2008年第12Z期2338-2338,2346,共2页
Computer Knowledge and Technology
基金
江苏工业学院院科技基金资助(ZMF06020075)
