问答题
已知文法G:
试给出下述表达式的推导 (1)i; (2)i*i+i (3)i+i*i (4)i+(i+i)
问答题 已知文法 G[S]: 相应的正规式是什么? G[S]能否改写成为等价的正规文法?
问答题 给出语言描述,构造文法.构造一文法,其定义的语言是由算符+,*,(,)和运算对象a构成的算术表达式的集合.
问答题 已知文法G[A],写出它定义的语言描述