问题详情
一个文法G={N,T,P,S},其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号,令集合V=N∪T,那么G所描述的语言是()的集合。
A、由S推导出的所有符号串
B、由S推导出的所有终结符号串
C、V中所有符号组成的符号串
D、V的闭包中的所有符号串
相关热点: 符号串
未搜索到的试题可在搜索页快速提交,您可在会员中心"提交的题"快速查看答案。
收藏该题
查看答案
搜题
相关问题推荐
设某语言的语法规则用上下文无关文法G=(N,T,P,s)表示,其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,s是开始符号,令V=N∪T,那么符合该语言的句子是()。
A.从s出发推导的、仅包含T中符号的符号串
B.从N中符号出发推导的、仅包含T中符号的符号串
C.从S出发推导的、包含V中符号的符号串
D.从N中符号出发推导的、包含V中符号的符号串
【单选题】
下列说法错误的是()。
A、计算就是符号串的变换
B、算法就是求解问题的方法
C、一个问题是可计算的,说明该问题具有相应的算法
D、数据加密不属于计算
下列说法错误的是()。
A、计算就是符号串的变换
B、算法就是求解问题的方法
C、一个问题是可计算的,说明该问题具有相应的算法
D、数据加密不属于计算
一个非确定的有限自动机NFA可以通过多条路径识别同一个符号串。()
此题为判断题(对,错)。
●已知文法G[A],它定义的语言描述为糧(1)。
G[A]:A→0B|1C
B→1|1A|0BB
C→0|0A|1CC
(1)A.G[A]定义的语言由0、1符号串组成,或者串中1的个数是0的个数2倍,或者串中0的个数是1的个数2倍
B.G[A]定义的语言由0、l符号串组成,串中0的个数是1的个数2倍
C.G[A]定义的语言由0、1符号串组成,串中1的个数是0的个数2倍
D.G[A]定义的语言由0、1符号串组成,串中0和1的个数相同
文法 G 所描述的语言是()的集合。
A、文法G的字母表V中所有符号组成的符号串
B、文法G的字母表V的闭包V*中的所有符号串
C、由文法的开始符号推出的所有终极符串
D、由文法的开始符号推出的所有符号串