高分求助一道关于编译原理文法的题目？？？？

Question

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确定化和最小化

Answer 1

建议你去看看百度百科,