高分求助一道关于编译原理文法的题目？？？？
S->S , D| D D->D(T) | H H->a | (S) T->T+S | S
1、文法G属于chomsky哪一型文法？
2、给出句子a,(a),a的最左推导和最右推导；
3、证明H，D（T+S）（S）是文法G的一个句型；
4、给出句型H，D（T+S）（S）的语法树；
5、求该句型的短语、直接短语、句柄和素短语；
已知正规式 (aa|bb)(a|b)*
1、求等价的NFA
将NFA确定化和最小化
第1个回答 2009-05-29
建议你去看看百度百科,
给力!2011年新年散分啦。高分求助编译原理高手帮忙做几道模拟题
答：DFA 如图所示。相应的正规式为 (c|acc|bc)* 。五、（ 12 分） 已给文法 G[S] ： S → SaP | Sf | P P → qbP | q 将 G[S] 改造成 LL （ 1 ）文法，并给出 LL （ 1 ）分析表。答：改造后的文法： S → PS' S' → aPS'| fS' | e P → qP' P' → bP |...
相似回答
