题目

●已知文法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的个数相同

相关标签: 符号串  

答案
查看答案
相关试题

自顶向下分析方法从文法的开始符号出发,判断其能否()出输入符号串。

A.归纳

B.归约

C.推理

D.推导

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

(50)

A.从S出发推导的、仅包含T中符号的符号串

B.从N中符号出发推导的、仅包含T中符号的符号串

C.从S出发推导的、包含V中符号的符号串

D.从N中符号出发推导的、包含V中符号的符号串

在Internet中,用来唯一标识主机的一串由字母组成的符号串是______。A:主页
B:域名
C:IP地址
D:主机地址
最新解答的试题
付款人在进行付款时无()

A.形式审查义务

B.实质审查义务

C.附带审查义务

D.票据外有关事项的审查义务
根据《公司法》的规定,有限责任公司下列人员中,可以提议召开股东会临时会议的是()。
A.总经理B.人数过半数的股东C.监事会主席D.人数为半数的董事
关于股份有限公司中的监事会,下列说法错误的是()

A.监事会负责提议聘请或更换外部审计机构B.监事会主席和副主席由全体监事过半数选举产生C.监事会中的职工代表的比例不得低于三分之一D.监事会应至少每6个月召开一次会议
三北精神的科学内涵
阿里巴巴提供了“企业名称认证”“企业身份认证”不同种类的认证,可以根据自身的