2.2 正规法与正规语言.pptVIP

  • 1
  • 0
  • 约小于1千字
  • 约 8页
  • 2018-10-29 发布于江苏
  • 举报
2.2 正规法与正规语言

形式语言与自动机理论 2010-2011 第 2 章 正规文法与有限自动机 正规语言是Chomsky文法体系中最简单的一类语言。产生这种语言的文法是正规文法,识别这类语言的是有限自动机。此外,这类语言也可以用正规表达式表示。 2.1 正规文法和正规语言 正规文法是Chomsky文法体系中最简单的一种文法。说它简单,是指它的产生式的形式简单,因为产生式集是一个文法的核心。 下列各文法生成什么语言? 作业

文档评论(0)

1亿VIP精品文档

相关文档