简答题

对于文法G[S]：
（1）画出句型（S，（a））的语法树。（2）写出上述句型的所有短语、直接短语、句柄和素短语。

有文法 （1）试求句型aAaBcbbdcc和aAcbBdcc的句柄； （2）写出句子acabcbbdcc的最...

问答题

有文法

（1）试求句型aAaBcbbdcc和aAcbBdcc的句柄；
（2）写出句子acabcbbdcc的最左推导过程。

按指定类型，给出语言的文法。L={aibj|j＞i≥1}的上下文无关文法。

问答题按指定类型，给出语言的文法。L={aⁱb^j|j＞i≥1}的上下文无关文法。

文法G[S]： （1）它是Chomsky哪一型文法？ （2）它生成的语言是什么？

问答题

文法G[S]：

（1）它是Chomsky哪一型文法？
（2）它生成的语言是什么？