问题详情
(单选题)一个文法G={N,T,P,S},其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号,令集合V=N∪T,那么G所描述的语言是()的集合。
A由S推导出的所有符号串
B由S推导出的所有终结符号串
CV中所有符号组成的符号串
DV的闭包中的所有符号串
相关热点: 符号串
未搜索到的试题可在搜索页快速提交,您可在会员中心"提交的题"快速查看答案。
收藏该题
查看答案
搜题
相关问题推荐
一个非确定的有限自动机NFA可以通过多条路径识别同一个符号串。()
此题为判断题(对,错)。
给定文法G(其开始符是S),其产生式如下:S→OZ|0|1AB→0D|1Z|1D→0C|1DA→0B|1CC→1B|0AZ→0Z|1|1A下列符号串中(30)不属于L(G)。
A.1000000000100
B.10000111000000
C.111000000000000
D.100100100100
文法G所描述的语言是_____的集合。
A.文法G的字母表V中所有符号组成的符号串
B.文法G的字母表V的闭包V*中的所有符号串
C.由文法的开始符号推出的所有终极符串
D.由文法的开始符号推出的所有符号串
在“移进一归约”分析过程的每一步骤(除去到达接受状态),栈中的文法符号串加上剩余输入符号恰好构成一个_______。
已知文法C[A],它定义的语言描述为(1)。G[A]:A→0B|1CB→1|1A|0BBC→0|0A|1CC
A.G[A]定义的语言由0、1符号串组成,或者串中1的个数是0的个数2倍,或者串中0的个数是1的个数2倍
B.G[A]定义的语言由0、1符号串组成,串中0的个数是1的个数2倍
C.G[A]定义的语言由0、1符号串组成,串中1的个数是0的个数2倍
D.G[A]定义的语言由0、1符号串组成,串中0和1的个数相同