形式語言與自動機 考前複習 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 的全體產生式

>>阅读原文<<