首页 > 软考
题目内容 (请给出正确答案)
[单选题]

●已知文法G[A],它定义的语言描述为糧 (1) 。G[A]:A → 0B|1CB → 1|1A|0BBC → 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的个数相同

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“●已知文法G[A],它定义的语言描述为糧 (1) 。G[A…”相关的问题
第1题
若文法G定义的语言是无限集,则文法必然是(51)。

A.递归的

B.前后丈无关的

C.二义性的

D.无二义性的

点击查看答案
第2题
文法G[S]:S→xSx|y所描述的语言是______ (n≥0)。A.(xux)nB.xyxnC.xynxD.xnyxn

文法G[S]:S→xSx|y所描述的语言是______ (n≥0)。

A.(xux)n

B.xyxn

C.xynx

D.xnyxn

点击查看答案
第3题
已知某文法G[S]:S→0S0 S→1,从S推导出的符号串可用(21)(n≥0)描述。

A.(010)n

B.0n10n

C.1n

D.01n0

点击查看答案
第4题
文法G[N]=({b},{N,B},N,{N→b│bB,B→bN}),该文法所描述的语言是()。

A.L(G[N])={bi│i≥0}

B.L(G[N])={b2i│i≥0}

C.L(G[N])={b2i1│i≥0}

D.L(G[N])={b2i1│i≥1}

点击查看答案
第5题
已知某文法G的规则集为{A→bA|cc},______是L(G)的句子。A.ccB.bcbcC.bbbccD.bccbccA.B.C.D.

已知某文法G的规则集为{A→bA|cc},______是L(G)的句子。

A.cc

B.bcbc

C.bbbcc

D.bccbcc

点击查看答案
第6题
程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法 G=(N,T,P,S),其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号。令集合V=N∪T,那么G所描述的语言是(50)的集合。

A.从S出发推导出的包含尸中所有符号的串

B.从S出发推导出的仅包含厂中符号的串

C.N中所有符号组成的串

D.T中所有符号组成的串

点击查看答案
第7题
已知文法G(S)为: S→aAcBd A→B|A+B B→S*|((1)求出文法的FIRSTVT集和LASTVT集; (2)该文法是算符优先文

已知文法G(S)为:

S→aAcBd

A→B|A+B

B→S*|(

(1)求出文法的FIRSTVT集和LASTVT集;

(2)该文法是算符优先文法吗?如果是则构造该文法的算符优先表。

点击查看答案
第8题
● 给定文法G[S]及其非终结符A,FIRST(A)定义为:从A出发能推导出的终结符号的集合(S 是文法的起始

● 给定文法G[S]及其非终结符A,FIRST(A)定义为:从A出发能推导出的终结符号的集合(S 是文法的起始符号,为非终结符)。对于文法G[S]:

S→[L] | a

L→L, S| S

其中,G[S]包含的四个终结符号分别为:

a , [ ]

则FIRST(S)的成员包括 (48) 。

(48)

A. a

B. a、[

C. a、[和]

D. a、[、]和,

点击查看答案
第9题
考虑如下文法GISI:S®0S|1S|1AA®0B|1BB®ea)试构造语言为L(G)的一个正规表达式。b)试构造语言为L(G)的一个有限自动机。

点击查看答案
第10题
文法G[N]为:N®D|NDD®0|1|2|3|4|5|6|7|8|9G[N]的语言是什么?

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改