編譯原理 chaptaer07正則文法、正則式

一.正則表達式 1.正則式轉正則集合 2.如何證明某個表達式是正則表達式 能用下方有限次推導出即可 例子： 3正則文法推導正則式 通過正則文法推導出一個能代表所有字符串的表達式 例子1 例子2 4.正則式轉正則文法：核心記住下面的3和4 並且前後不要搞混了 如果用了右線性文法，就要一直使用右先型文法，即下方要麼使用3，要麼使用4，不能一會使用3一會使用4. 例題1： 例題2： 二.狀態機轉正則表達

>>阅读原文<<