『壹』 編譯原理題求解正規式如何對應DFA
這個書上不是有嗎 先化成帶空轉移的dfa，在去空符號
『貳』 正則式與正規式有區別嗎
編譯原理裡面的正規式叫做範式，和正則表達式不是一個概念，但是有相通之處：都是通過一定的語法規則來描述文法，也就是所謂的匹配。
『叄』 編譯是什麼意思
你一定是指程序的編譯吧，如果是的話
編譯的意思就是把程序語言寫成機器可以運行的機器碼的過程。其中會用到編譯器。
編譯器是一種特殊的程序，它可以把以特定編程語言寫成的程序變為機器可以運行的機器碼。我們把一個程序寫好，這時我們利用的環境是文本編輯器。這時我程序把程序稱為源程序。在此以後程序員可以運行相應的編譯器，通過指定需要編譯的文件的名稱就可以把相應的源文件（通過一個復雜的過程）轉化為機器碼了。
『肆』 編譯原理正規式與正規文法轉換的問題
等價於A->Aa|Aab|b 消除左遞歸得A->bA' A'->a|ab|空 可知為b(a|ab)*
『伍』 計算機高手：編譯原理里 」正規式「 是什麼意思 」有限自動機「 是什麼意思 兩者之間有什麼關系
自動機就是從一個狀態在碰到響應的輸入的時候會進入相應的狀態。正規式也就是正則表達式，這東西其實就是用來表達有限自動機的構造的表達式。不信你看看吧，正則表達式每一個匹配到的字元都是一個狀態。
『陸』 [編譯原理]令a,b和c是任意正規式,證明以下關系成立
A∣A=A
L(A∣A)=L(A)∪L(A)=L(A)，所以有A∣A=A。
A*=ε∣A
A*
通過證明兩個正規式所表示的語言相同來證明兩個正規式相等。
L(ε∣A
A*)=L(ε)∪L(A)L(A*)=
L(ε)∪L(A)(L(A)
)*
=L(ε)∪L(A)((L(A))0∪(L(A))1∪(L(A))2∪(L(A))3∪?)
=L(ε)∪(L(A))1∪(L(A))2∪(L(A))3∪(L(A))4∪?
=(L(A))*=L(A*)
即：L(ε∣A
A*)=L(A*)，所以有：A*=ε∣A
A*
(AB)*A=A(BA)*
利用正規式的分配率和結合律直接推導。
(AB)*A=((AB)0∣(AB)1∣(AB)2∣(AB)3∣?)A
=εA∣(AB)1A∣(AB)2A∣(AB)3A∣?
=Aε∣A
(BA)1∣A
(BA)2∣A
(BA)3∣?
=A(BA)*
即：(AB)*A=A(BA)*
『柒』 編譯原理正規式a|b的正規集包括ab這種情況嗎
兩個數相乘有兩種讀法——「乘」和「乘以」。 被乘數讀在前用「乘以」，而乘數讀在前則用「乘」，例如「5×4」讀作「5乘以4」或讀作「4乘5」。 「4乘5」表示4個5相加，而「5乘以4」仍然表示4個5相加。 其中「以」是「用」的意思或「拿」的意思。 「5乘以4」可以解釋為用4去乘5。
『捌』 編譯原理正規式轉正規文法問題
正規式到正規文法，使用分裂法進行。
此題解答如下：
S->dS|dB
B->.D
D->dD|d
Qn={S,B,D} , Qt={d, , } , S={S}
『玖』 編譯原理正規式轉正規文法
當A->ε 時，S也有可能:S->ε
S->b(bA|dA|ε)
這是一個遞歸
『拾』 編譯原理中的正則表達式與正規表達式有什麼區別
完全相同，是對regular expression的不同翻譯