编译原理根据描述写正规式

Ⅰ 计算机编译原理 求正规文法对应的正规式

正规式：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）是一种用来描述正则语言的更紧凑的表示方法。