简答题 构造正规式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）分析表。

为文法 写一语法制导定义， 它输出句子中括号嵌套的最大层次数。

问答题

为文法

写一语法制导定义， 它输出句子中括号嵌套的最大层次数。