首页 > 大学专科> 电子信息
题目内容 (请给出正确答案)
[判断题]

文法G所描述的语言就是G的终结符号集VT的闭包VT*。 ()此题为判断题(对,错)。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“文法G所描述的语言就是G的终结符号集VT的闭包VT*。 ()”相关的问题
第1题
设文法G(S)的BNF描述为 S→S,E|E E→E+T|T T→T*F|F F→a|(E)|a[S] (1)给

设文法G(S)的BNF描述为 S→S,E|E E→E+T|T T→T*F|F F→a|(E)|a[S] (1)给出G(S)的元语言符号集、文法符号集、终结符号集和非终结符号集。 (2)G(S)属于哪类文法?写出L(G(S))集合。 (3)判断符号串 $1:a,a+a[a[S]] $2:a*a,a+a[a] 是否为文法G(S)的句子,对是L(G(S))的句子给出对应的分析树。

点击查看答案
第2题
设有文法G的符号集V,非终结符集VN,终结符集VT,下列叙述中正确的是_______。A.V=VTB.V=VNC.V=VT∩VN

设有文法G的符号集V,非终结符集VN,终结符集VT,下列叙述中正确的是_______。

A.V=VT

B.V=VN

C.V=VT∩VN

D.V=VT∪VN

点击查看答案
第3题
文法G[S]是一四元组,G[S]=(VN,Vt,P,S),其中VN,Vt,P为非空有限集,分别称为___,___,产生式集;()为文法的开始符号。
文法G[S]是一四元组,G[S]=(VN,Vt,P,S),其中VN,Vt,P为非空有限集,分别称为___,___,产生式集;()为文法的开始符号。

点击查看答案
第4题
一部文法G的文法符号不属于NN就属于VT。 ()此题为判断题(对,错)。
点击查看答案
第5题
文法G产生的______的全体是该文法所描述的语言。
点击查看答案
第6题
在如下上下文无关文法G中:stmt-sequence→stmt;stmt-sequence|stmtstmt→s哪些是终结符号?()Astm

在如下上下文无关文法G中:stmt-sequence→stmt;stmt-sequence|stmtstmt→s哪些是终结符号?()

Astmt-sequence

Bstmt

Cs

D;

点击查看答案
第7题
文法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}

点击查看答案
第8题
若文法G定义的语言是无限集,则文法必然是()。A上下文无关文法B正规文法C二义性文法D递归文法

若文法G定义的语言是无限集,则文法必然是()。

A上下文无关文法

B正规文法

C二义性文法

D递归文法

点击查看答案
第9题
设有文法G,对于其中某一非终结符号U可能作出一些不同推导U=>+Sx,其中S叫头符号,由于推导不同,
由U产生的头符号S也可能不同,这些头符号S构成的集合,称为U的推导的__________.

点击查看答案
第10题
若文法G定义的语言是无限集,则文法必然是(51)。

A.递归的

B.前后丈无关的

C.二义性的

D.无二义性的

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