问题
-
若文法G定义的语言是无限集,则文法必然是()。A上下文无关文法B正规文法C二义性文法D递归文法
-
● 设某语言的语法规则用上下文无关文法G=(N,T,P,S)表示,其中N是非终结符号的集合,T是终结符号的
-
● 设某上下文无关文法如下: S→11 | 1001 | S0 |SS,则该文法所产生的所有二进制字符串都具有的特
-
若文法G定义的语言是无限集,则文法必然是()A、递归的B、上下文无关的C、二义性的D、无二义性的
-
一个上下文无关文法G包括四个组成部分,它们是一组非终结符号,一组终结符号,一个开始符号,以及
-
由某上下文无关文法M[s]推导出某句子的分析树如下图所示 则错误的叙述是()。A.该文法推导出的句子