【软考】【程序设计语言基础】文法与有限自动机

文法 描述语言语法结构的形式称为文法。 文法的分类 在程序设计语言的语法基本上都是上下文无关文法，即2型文法。 web 词法分析 正规式和正规集 有限自动机 有限自动机是一种识别装置的抽象概念，它可以正确地识别正规集。 肯定有限自动机（DFA） 不肯定有限自动机（NFA） 例题：下图所示的有限自动机，其中A是初态，C是终态，该自动机可识别（0000、11十一、010一、1010）中的哪一个 数据库

>>阅读原文<<