‘壹’ 编译原理题求解正规式如何对应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的不同翻译