【軟考-軟件設計師】(八).程序設計語言

【軟考-軟件設計師】(八).程序設計語言 概述 文法 A：表示 0或A或AA。。。。* (a|b), 匹配0個或者多個a/b AB 表示對字符 A 匹配 0 次或多次。因此 B, AB, AAB 都符合 有集合題時：L=｛a^m b^m | m>= 0｝ 正規式： 只能表示固定次數的重複 （不能表示 嵌套， ） 自動機 有限自動機： 都有等價的正規式，所以正規式不能表示的 他也不能 上下文無關文法

>>阅读原文<<