形式语言与自动机 考前复习 CH5

上下文无关文法 回文web 定义. 若是语言 L 中的字符串都是回文, 则称 L 为回文语言 L = {w ∈ Σ∗ | w = wR}.正则表达式 5.1.1 形式定义 less • 产生式 A → α, 读做 A 定义为 α • 若是有多个 A 的产生式 A → α1, A → α2, ··· , A → αn，可简写为A → α1 | α2 |···| αn • 文法中变元 A 的全体产生式

>>阅读原文<<