編譯原理 —— 正規文法轉換爲正規式

正規文法與正規式都是描述正規集的工具。對任意一個正規文法，存在定義統一語言的正規式；反之，對每一個正規式存在一個生成同一語言的正規文法。html 對任何正規文法G，存在定義同一語言的正規式 rweb 求解過程 ① 將文法中的規則寫成關於每一個非終結符的正規式方程，獲得一個方程組；app ② 依照求解規則：svg 若 A = α A ∣ β A=αA |β A=αA∣β，則解爲 A = α ∗ β

>>阅读原文<<