搜题
问题详情
设某语言的语法规则用上下文无关文法G=(N，T，P，s)表示，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，s是开始符号，令V=N∪T，那么符合该语言的句子是()。
A．从s出发推导的、仅包含T中符号的符号串
B．从N中符号出发推导的、仅包含T中符号的符号串
C．从S出发推导的、包含V中符号的符号串
D．从N中符号出发推导的、包含V中符号的符号串
相关热点： 符号串
未搜索到的试题可在搜索页快速提交，您可在会员中心"提交的题"快速查看答案。
收藏该题
查看答案
搜题
相关问题推荐
已知某文法G[S]:S→0S0S→1，从S推导出的符号串可用(25)(n≥0)描述。
A．(010)n
B．0n10n
C．1n
D．01n0
一个非确定的有限自动机NFA可以通过多条路径识别同一个符号串。()
此题为判断题(对，错)。
下面几个符号串编码集合中，不是前缀编码的是（)。
A．{0，10，110，1111}
B．{11，10，001，101，0001}
C．{00，010，0110，1000}
D．{b，C，aa，aC，aba，abb，abC}
文法G所描述的语言是_____的集合。
A.文法G的字母表V中所有符号组成的符号串
B.文法G的字母表V的闭包V*中的所有符号串
C.由文法的开始符号推出的所有终极符串
D.由文法的开始符号推出的所有符号串
下面几个符号串编码集合中，不是前缀编码的是()。
A.{0，10，110，1111}
B.{11，10，001，101，0001}
C.{00，010，0110，1000}
D.{b，c，aa，aba，abb，abc}
A.{0，10，110，1111}
B.{11，10，001，101，0001}
C.{00，010，0110，1000}
D.{b，c，aa，aba，abb，abc}