首页 > 大学本科> 理学> 电子信息科学类
题目内容 (请给出正确答案)
[主观题]

给文法G[S]:S→aA|bQA→aA|bB|bB→bD|aQQ→aQ|bD|bD→bB|aAE→aB|bFF→bD|aE[b构造相应的最小的DFA.

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“给文法G[S]:S→aA|bQA→aA|bB|bB→bD|a…”相关的问题
第1题
有文法:给此文法配上语义动作子程序(或者说为此文法写一个语法制导定义),它输出配对括号的个数

有文法:

给此文法配上语义动作子程序(或者说为此文法写一个语法制导定义),它输出配对括号的个数。如对于句(a(a,a)),输出是2。

点击查看答案
第2题
The BSC consists of which of the following groups of subsystems?()

A.A.LHS, MTS, RCS, RTS, TAS, GSS, CCS and STS

B.B.RCS, ROS, RTS, LHS, TAS,GSS, CCS and STS

C.C.RCS, ROS, RTS, LHS, STS, GSS, CCS and HRS

点击查看答案
第3题
给文法G[S]:构造相应的最小的DFA。

给文法G[S]:

构造相应的最小的DFA。

点击查看答案
第4题
有文法:S→(L)|aL→L,SIS给此文法配上语义动作子程序(或者说为此文法写一个语法制导定义),它输出配对括号的个数。如对于句子(a,(a,a)), 输出是2。(中国科学院计算所1994)
有文法:S→(L)|aL→L,SIS给此文法配上语义动作子程序(或者说为此文法写一个语法制导定义),它输出配对括号的个数。如对于句子(a,(a,a)), 输出是2。(中国科学院计算所1994)

点击查看答案
第5题
SGSN R8使用()工具进行SGSN备份。

A.GIS

B.GSS

C.GBS

D.GSA

点击查看答案
第6题
一个二义性文法可以是SLR文法或LALR文法。()

一个二义性文法可以是SLR文法或LALR文法。()

点击查看答案
第7题
已知文法该文法是()。

A.3型文法

B.2型文法

C.1型文法

D.0型文法

点击查看答案
第8题
四种形式语言文法中,1型文法又称为()文法。

A.A.短语结构文法

B.B.前后文无关文法

C.C.前后文有关文法

D.D.正规文法

点击查看答案
第9题
文法是()。

A.左线性正规文法

B.右线性正规文法

C.上文无关文法

D.二义性文法

点击查看答案
第10题
乔姆斯基文法分类中3型文法又称为( )。

A.无限制文法

B.上下文有关文法

C.上下文无关文法

D.正则文法

点击查看答案
第11题
设有文法G=((S),{a},{S→SaS|e},S),该文法是_______。A.LL(1)文法B.二义性文法C.SLR(1)文法D.算符

设有文法G=((S),{a},{S→SaS|e},S),该文法是_______。

A.LL(1)文法

B.二义性文法

C.SLR(1)文法

D.算符优先文法

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