編譯原理根據描述寫正規式

Ⅰ 計算機編譯原理 求正規文法對應的正規式

正規式：a(a丨b)*
正規集：就是表示必須以終結符a開始，後面可以出現若干個a或b（包括0）的連續的串
這個題目是7個一起的 不是7道題，S為開始文法，後面都是連著的

Ⅱ 編譯原理的，構造正規式 1(1010*|1(010)*1)*0 相應的NFA(詳細步驟,圖),主要是(1010*|1(010)*1)*這段.

按照正規式構造NFA主要遵循以下3個規則，根據這三個規則還是很好推出NFA的。

LZ可以先根據我給的規則嘗試畫一下，今天太晚了，等我有時間再給你畫你那個NFA

其實原理是一樣的

Ⅲ 編譯原理：寫出正規式包含奇數個1或奇數個0的二進制數串

((0*10*)(0*10*))*(0*10*) | ((1*01*)(1*01*))*(1*01*)
通過(AA)*A的方式保證表達式A出現奇數次，此處的A又可以替換成0*10*和1*01*表示只含一個1或0的任意二進制串。綜合起來可以滿足只出現奇數個1或奇數個0的要求

Ⅳ 編譯原理 不能被5整除的偶整數的正規文法和正規式

分析可知不能被5整除的偶整數的情況是所有兩位以上不以0結尾的偶數(2,4,6,8)，不包括0。
因此，正則表達式為：([1-9][0-9]*[2,4,6,8])|[2,4,6,8]。正規文法為：
S-> A | [2,4,6,8]
A->B [2,4,6,8]
B->[1-9] C
C->[0-9] C | ε

Ⅳ 編譯原理中的一概念：什麼是左線性正規文法

正規文法是左線性文法和右線性文法的統稱.它們都是Chomsky分類下的3型文法.由正規文法產生的語言稱為正規集.下面我們將會看到,這里之所以用「正規」二字為一種語言命名,是因為這種語言的結構可以用所謂正規式來描述.
1．右線性文法
設G[S]=(VN,VT,P,S)為CFG,若P中的產生或均有如下的形式：
A→aB或A→a（A∈VN,a∈VT）
則稱G為右線性文法.例如,文法
G1[S]=({S,A,B},{a,b},P1,S)
其中
P1={S→aA,A→aA,A→bB,A→b,B→bB,B→b}
為一右線性文法,G1所產生的正規集為
L(G1)={aibj |i,j≥1}
2．左線性文法
若一個文法G[S]=(VN,VT,P,S)中的產生式均有如下的形式：
A→Ba或A→a（A,B∈VN,a∈VT）
則稱G為左線性文法.例如,文法
G2[S]=({S,A},{a,b},P2,S)
其中
P2={S→Sb,S→Ab,A→Aa,A→a}
為一左線性文法,且有
L(G2)=L(G1)={aibj |i,j≥1}
請注意,雖然文法
G3[S]=({S,A,B},{a,b},P3,S)
其中
P3={S→aA,A→aA,A→Bb,A→b,B→Bb,B→b}
也同樣產生語言{aibj |i,j≥1},但由於G3中同時含有左線性產生式和右線性產生式,故G3不是正規文法.
另外
P4={S-->aA,A-->ab},
也不是正規文法

Ⅵ 《編譯原理》文法變正規式

(01|10)*+
(01|10)的正閉包

Ⅶ 計算機高手：編譯原理里 」正規式「 是什麼意思 」有限自動機「 是什麼意思 兩者之間有什麼關系

自動機就是從一個狀態在碰到響應的輸入的時候會進入相應的狀態。正規式也就是正則表達式，這東西其實就是用來表達有限自動機的構造的表達式。不信你看看吧，正則表達式每一個匹配到的字元都是一個狀態。

Ⅷ 編譯原理正則表達式化簡

你好，語言L={a}{a,b}∗({ϵ}∪({.,_}{a,b}{a,b}∗))L={a}{a,b}
∗
({ϵ}∪({.,_}{a,b}{a,b}
∗
))
這個語言是指，由a開頭，後接任意長度的a、b串，然後再接空串（代表結束）。或者是接以.或_開頭的，後接長度大於等於1的a、b串。

正則表達式（Regular Expression, RE）是一種用來描述正則語言的更緊湊的表示方法。