【软考-软件设计师】(八).程序设计语言

【软考-软件设计师】(八).程序设计语言 概述 文法 A：表示 0或A或AA。。。。* (a|b), 匹配0个或者多个a/b AB 表示对字符 A 匹配 0 次或多次。因此 B, AB, AAB 都符合 有集合题时：L=｛a^m b^m | m>= 0｝ 正规式： 只能表示固定次数的重复 （不能表示 嵌套， ） 自动机 有限自动机： 都有等价的正规式，所以正规式不能表示的 他也不能 上下文无关文法

>>阅读原文<<