当前位置: X题卡 > 所有题目 > 题目详情

设某语言的语法规则用上下文无关文法G=(N,T,P,S)表示,其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号,令V=N∪T,那么符合该语言的句子是()。

查看本题答案

你可能感兴趣的试题

短语结构文法  上下文无关文法  上下文有关文法  正规文法  
从S 出发推导出的包含V 中所有符号的串  从S 出发推导出的仅包含T 中符号的串  N 中所有符号组成的串  T 中所有符号组成的串  
短语  上下文有关  上下文无关  正则  
正规式  上下文无关文法  语言的语义规则  有限自动机  
语法、语义  语法、语用  语义、语用  语法、语义、语用  
Ga=(VT=a,b,VN=S,A,B,S,P),其中P为,  S→a  aA  bSS  A→aB  bS  B→b  bA  aBB  Gb=(VT=a,b,VN=S,A,B,S,P),其中P为,  S→b  bB  aSS  B→aS  
正规文法  上下文无关文法  上下文有关文法  短语结构文法  
语法、语义  语法、语用  语义、语用  语法、语义、语用  
数据、传输、运算  数据、运算、控制  数据、运算、控制、传输  顺序、分支、循环  
从S出发推导出的包含V中所有符号的串  从S出发推导出的仅包含T中符号的串  N中所有符号组成的串  T中所有符号组成的串  
正规文法  上下文无关文法  上下文有关文法  短语结构文法  
从S出发推导的、仅包含T中符号的符号串  从N中符号出发推导的、仅包含T中符号的符号串  从S出发推导的、包含V中符号的符号串  从N中符号出发推导的、包含V中符号的符号串  
从S出发推导出的包含尸中所有符号的串  从S出发推导出的仅包含厂中符号的串  N中所有符号组成的串  T中所有符号组成的串  
短语文法  上下文有关文法  上下文无关文法  正规文法  
数据、传输、运算  数据、运算、控制  数据、运算、控制、传输  顺序、分支、循环  

热门试题

更多