编译原理-NFA转化成DFA
1.假定NFA M=<S,∑,f,S0,F> 对M的状态转换图进行以下改造: ①引进新的初态结点X和终态结点Y, X,Y∈S, 从X到S0中的任意结点连一条ε箭弧 ...
花费 7 ms
编译原理-DFA的化简(最小化)
对于给定的DFA M,寻找一个状态数比M小的DFA M'使得L(M)=L(M') 1.状态的等价性： 假设s和t为M的两个状态 ①若分别从状态s和状态t出发都能读出某个字α而停止于终 ...
编译原理-正规式和正规集
一、对于给定的字母表∑ (1)ε和∅是∑上的正规式，它们的正规集为{ε}和∅ (2)任何a∈∑，a是∑上的正规式，它所表示的正规集为{a} (3)假定e1和e2都是∑上的正规式，则 ①(e1| ...
编译原理-文法(G)和语言(L)
1.设文法G2(S): S->AB A->aA|a B->bB|b G2(S)产生的语言是什么？ 解：L(G2)={ambn|m,n≥1} 2.请给出产生语言为{a ...
编译原理-DFA与正规式的转化
...
编译原理-句型、句子和语言
假定G是一个文法，S是它的开始符号，如果 * S => α 则称α是一个句型； 仅含终结符的句型是一个句子； 文法G所产生的句子的全体是一个语言，记为L(G)。 ...