首页 > 计算机科学与技术
题目内容 (请给出正确答案)
[单选题]

已知文法G[E]:E→3EXY|34Y,YX→XY,4X→44,4Y→45,5Y→55该文法是Chomsky文法类型中的()。

A.0型文法

B.1型文法

C.2型文法

D.3型文法

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“已知文法G[E]:E→3EXY|34Y,YX→XY,4X→4…”相关的问题
第1题
己知文法G[S]:S->eT|RT,T->DR|ε,R->dR|ε,D->a|bd。FIRST(S)=()。
己知文法G[S]:S->eT|RT,T->DR|ε,R->dR|ε,D->a|bd。FIRST(S)=()。

己知文法G[S]:S->eT|RT,T->DR|ε,R->dR|ε,D->a|bd。FIRST(S)=()。

A.{d,ε}

B.{a,b,d,e,ε}

C.{a,b}

D.{a,b,#}

E.{a,b,ε}

F.{#}

点击查看答案
第2题
文法G:S→iSeS|iS|i是二义性的。()
文法G:S→iSeS|iS|i是二义性的。()

A.正确

B.错误

点击查看答案
第3题
有文法G=({S},{a},{S→SaS,S→ε},S),该文法是()

A.LL(1)文法

B.二义性文法

C.算符优先文法

D.SLR(1)文法

点击查看答案
第4题
设G是一个给定的文法,S是文法的开始符号,如果S->x(其中x∈V*),则称x是文法G的一个()。

A.句型

B.单词

C.候选式

D.产生式

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

A.递归的

B.前后文无关的

C.二义性的

D.无二义性的

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

A.递归的

B.前后文无关的

C.二义性的

D.无二义性的

点击查看答案
第7题
若G是已化简的文法,则G中的每一符号X至少在一个句子中出现。()
若G是已化简的文法,则G中的每一符号X至少在一个句子中出现。()

A.错误

B.正确

点击查看答案
第8题
文法G的一棵语法树叶结点的自左至右排列是G的一个()。A句子B句型C句柄D素短语

文法G的一棵语法树叶结点的自左至右排列是G的一个()。

A句子

B句型

C句柄

D素短语

点击查看答案
第9题
设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符号串中()不是该文法的句子。

A.ab0

B.a0c01

C.aaa

D.bc10

点击查看答案
第10题
一个短语文法G包括以下组成部分有限个终结符,有限个非终结符,一个开始符号,以及一组()。

A.运算符

B.产生式

C.数符

D.句子

点击查看答案
第11题
设有文法G[T]:T∷=T*F|F,F∷=F↑P|P,P∷=(T)|a,下列符号串中是该文法句型T*P↑(T*F)的直接短语是哪个?()

A.(T*F)

B.T*F

C.P↑

D.P↑(T*F)

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