有文法G=({S},{a},{S→SaS,S→e},S),该文法是哪一类文法()。 A.LL(1)文法B.算符优先文法C.二义性文法D.SL(1)文法
Chomsky定义的四种形式语言文法中,2型语言可由()识别。A、短语结构文法B、前后文无关文法C、前后文有关文法D、正规文法E、图灵机F、有限自动机G、下推自动机
Chomsky定义的四种形式语言文法中,0型文法又称为什么文法()。A、短语结构B、前后文无关C、前后文有关D、正规
简单优先文法是无二义性文法。() 此题为判断题(对,错)。
若文法G定义的语言是无限集,则文法必然是(51)。A.递归的B.前后丈无关的C.二义性的D.无二义性的
如果一个文法存在某个句子对应两棵不同的语法树,则文法是二义性的。() 此题为判断题(对,错)。
LL(1)文法一定不含左递归和二义性。() 此题为判断题(对,错)。
四种形式语言文法中,1型文法又称为()文法。A、短语结构文法B、前后文无关文法C、前后文有关文法D、正规文法
说明下面文法G[S]是二义性文法:S→SaS|SbS|cSd|eS|f
LR(1)文法都是()。A、无二义性且无左递归B、可能有二义性但无左递归C、无二义性但可能是左递归D、可以既有二义性又有左递归
设有文法G={{S},{a},{S→SaS|ε},S},该文法是()A、LL(1)文法B、二义性文法C、SLR(1)文法D、算法优先文法
判断题文法的二义性和语言的二义性是两个不同的概念。A对B错
问答题说明下面文法G[S]是二义性文法:S→SaS|SbS|cSd|eS|f
单选题若文法G定义的语言是无限集,则文法必然是()A递归的B前后文无关的C二义性的D无二义性的
单选题四种形式语言文法中,1型文法又称为()文法。A短语结构文法B前后文无关文法C前后文有关文法D正规文法
单选题LR(1)文法都是()。A无二义性且无左递归B可能有二义性但无左递归C无二义性但可能是左递归D可以既有二义性又有左递归
单选题设有文法G={{S},{a},{S→SaS|ε},S},该文法是()ALL(1)文法B二义性文法CSLR(1)文法D算法优先文法