形式語言與自動機 考前複習筆記 CH3

正則表達式 3.1.1 語言的運算 設 L 和 M 是兩個語言, 那麼 對於空語言 ∅ web 3.1.3 運算符的優先級正則表達式 首先, 「括號」優先級最高; 其次, 「星」運算: r∗; 而後, 「鏈接」運算: rs, r·s; 最後, 「加」最低: r+s, r∪s; 3.2 有窮自動機和正則表達式 3.2.1 由 DFA到正則表達式, 遞歸表達式法 3.2.2 由 DFA 到正則表達式,

>>阅读原文<<