简答题 构造产生如下语言的上下文无关文法：（1）{aⁿb²ⁿc^m|n，m≥0}（2）{aⁿb^mc^2m|n，m≥0}（3）{a^mbⁿ|m≥n}（4）{a^mbⁿc^pd^q.m+n=p+q}

已知文法G： 试给出下述表达式的推导 （1）i； （2）i*i+i （3）i+i*i （4）i+（i+i）

问答题

已知文法G：

试给出下述表达式的推导
（1）i；
（2）i*i+i
（3）i+i*i
（4）i+（i+i）

已知文法 G[S]: 相应的正规式是什么？ G[S]能否改写成为等价的正规文法？

问答题

已知文法 G[S]:

相应的正规式是什么？ G[S]能否改写成为等价的正规文法？

给出语言描述，构造文法.构造一文法，其定义的语言是由算符+，*，（，）和运算对象a构成的算术表达式的集合.

问答题给出语言描述，构造文法.构造一文法，其定义的语言是由算符+，*，（，）和运算对象a构成的算术表达式的集合.