在一个上下文无关文法中,有且只允许有一个的是
A. 终结符
B. 非终结符
C. 开始符
D. 产生式
设文法G[A]: A→A1 | A0 | a | b,利用此文法G能推导出的选项有
A. a0
B. b01
C. a0a1
D. b1
E. b00
F. ab01
逆波兰式ab+cd+/的原表达式为
A. a+b/c+d
B. (a+b)/(c+d)
C. a+b/(c+d)
D. a+b+c/d
关于文法,下列说法正确的是
A. 文法中可能有符号既是终结符又是非终结符
B. 文法是用于定义程序的意义的
C. 文法中的开始符是特殊的终结符
D. 文法中推导必须使用现有的文法规则