简答题

令文法G为：

证明FTE∗+是它的一个句型，指出这个句型的所有短语、直接短语和句柄。

构造正规式101101（|）*相应的DFA，并将DFA确定化、最小化。

问答题构造正规式101101（|）*相应的DFA，并将DFA确定化、最小化。

令文法G为 （1）文法G的语言L（G）是什么？（4分） （2）给出句子34和568的最左推导和最右推导。

问答题

令文法G为

（1）文法G的语言L（G）是什么？（4分）
（2）给出句子34和568的最左推导和最右推导。

已知文法G[S]如下：构造该文法的LR（0）分析表。

问答题

已知文法G[S]如下：构造该文法的LR（0）分析表。