有穷自动机在词法分析器建模中的应用研究  

作　　者：罗海丽[1] 

机构地区：[1]内蒙古科技大学信息工程学院

出　　处：《福建电脑》2011年第11期95-96,共2页Journal of Fujian Computer

摘　　要：有穷自动机可用于描述语言的词法模型,有穷自动机形式的词法模型与特定的控制程序相配合可构成语言的词法分析器。介绍了利用有穷自动机建立语言的词法模型及以此词法模型为基础构建词法分析器的过程。实例证明,该方法构造的词法分析器正确、有效。

关 键 词：有穷自动机 正规文法 控制程序 词法模型 词法分析器 

分 类 号：TP314[自动化与计算机技术—计算机软件与理论]