有穷自动机在词法分析中的应用非常广泛。 关键词 词法分析;有穷自动机;DFA;NFA。 中图法分类号 TP391 分类号五号 1. 词法分析与有穷自动机 词法分析(英语:lexical analysis)是计算机科 学中将字符序列转换为单词(Token)序列的过程。 进行词法分析的程序或者函数叫作词法分析 ( Lexical analyzer ,简称 Lexer) ,...
有穷自动机在词法分析器建模中的应用研究
词法分析器有穷自动机可用于描述语言的词法模型,有穷自动机形式的词法模型与特定的控制程序相配合可构成语言的词法分析器.介绍了利用有穷自动机建立语言的词法模型及以此词法模型为基础构建词法分析器的过程.实例证明,该方法构造的词法分析器正确,有效.doi:10.3969/j.issn.1673-2782.2011.11.051罗海丽内蒙古科技大学信息...