搜题
章节测试答案
学历考试
继续教育
网课答案
网课答案全集
登录
注册
请在
下方输入
要搜索的题目:
搜 索
立 即 搜 题
文法G[S]: S→aS|bA A→bA|ε 描述的语言对应的正规式是a*bb*
语言
对应
文法
发布时间:
2024-04-26 15:21:58
首页
资格考试
推荐参考答案
(
由 搜题小帮手 官方老师解答 )
联系客服
答案:
以下文字与答案无关
提示:有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题,这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏,所以恳请 广大网友理解。
查看参考答案
相关试题
1.
文法G[S]: S→aA|a A→aA|bA|a|b ,描述的语言是 选项: A、(a|b)*b B、a(aa|bb)* C、(aa|bb)*b D、a(a|b)*
2.
文法G[S]: S→aA|a A→aA|bA|a|b ,描述的语言是 选项: A、(a|b)*b B、a(aa|bb)* C、(aa|bb)*b D、a(a|b)*
3.
对于如下的文法G[s] :S→SbS→Ab[p]S→bA→AaA→a[/p][p]构造一个与G等价的LL(1)文法G’[/p]
4.
正规式(a|b)(a|b|0|1)*对应的文法为() 选项: A、S→Aa|bA A→0A|1A|ε B、S→Aa|bA A→aA|bA|0A|1A C、S→aA|bA A→aA|bA|0A|1A|ε D、S→A A→A|Ba|0A|1A|ε
5.
文法G[S]: S→aA|a A→aA|bA|a|b ,描述的语言是选项: A:(a|b)*b; B:a(aa|bb)*; C:(aa|bb)*b; D:a(a|b)*
6.
将正规式a(a|b)*转换成相应的正规文法,正确的是( )。选项: A:S→aA A→aA|bA B:S→aA A→a|b C:S→aA A→ε D:S→aA A→aA|bA|ε
7.
假设文法G是一个上下文无关文法,下列那个产生式可以属于它。 选项: A、S → AB B、AB→BA C、A→aBb D、Bb→bb
8.
设文法G[S]规则为:S→AB B→a|Sb|b a A→Aa|bB 句型baABb的句柄为 选项:A、 b AB ba D、 a
9.
已知文法G[S]:S→dABA→aA|aB→E |bB相应的正规式是什么? G[S]能否改写成为等价的正规文法?
10.
已知文法G[S]: S→eT|RT T→DR|ε R→dR|ε D→a|bd 求FOLLOW(D)=()。
11.
已知文法G[S]:S→dAB A→aA|a B→ε|bB问:相应的正规式是什么?G[S]能否改写成为等价的正规文法?
12.
求正则文法G[Z]:Z→0Z|1Z|0AA→1BB→0的正规式
13.
设文法G[S]规则为:S→AB B→a|Sb|b a A→Aa|bB 句型baABb的句柄为 选项: A:ba ; B: a ; C:AB ; D: b
14.
设文法G[S]规则为:S→AB B→a|Sb|b a A→Aa|bB 句型baABb的句柄为 选项: A:ba ; B: a ; C:AB ; D: b
15.
已知文法G[S]:S→dAB A→aA|a B→ε|bB问:相应得正规式就是什么?G[S]能否改写成为等价得正规文法?
16.
中国大学MOOC: 已知文法G[S]:S→eT|RT T→DR|ε R→dR|ε D→a|bd求FOLLOW(D)=()。
17.
【单选题】设有文法 G[S]=({S,B},{b},{S→b|bB,B→bS},S),该文法所描述的语言是
18.
令∑={a,b},则∑上所有以b开头,后跟若干个ab的字的全体对应的正规式为 。 选项:b(ab)*|b(ab)+|(ba)*b|(ba)+b|b(a|b)
19.
设有文法G(S):S→AB|AS A→aA|a B→b 文法与下面正规式等价的是_________。 选项: A:aa* bb* ; B:aa* b ; C:(ab)* ; D:a(ab)* b
20.
下面关于正规文法和正规式的说法正确的是。 选项: A:正规文法是文法,正规式是表达式,二者没有任何联系; B:若正规文法和正规式能描述同一个正规集,则二者的字母表一定相同。; C:若正规文法和正规式能描述同一个正规集,则二者的字母表不一定相同。; D:正规文法可以描述语言的语法规则,而正规式不能
21.
如图所示,A、B为两个相同的绕着轻绳的定滑轮.A滑轮挂一质量为M的物体,B滑轮受拉力F,而且F=Mg.设A、B两滑轮的角加速度分别为bA和bB,不计滑轮轴的摩擦,则有 选项: A:bA=bB. B:bA>bB. C: bA<bB. D:开始时bA=bB,以后bA<bB
22.
令∑={a,b},则∑上所有以b开头,后跟若干个ab的字的全体对应的正规式为 。 A: b(ab)* B: b(ab)+ C: (ba)*b D: (ba)+b E: b(a|b)
用户中心
登录
没有账号?
点我注册
热门标签
妇联
西路军
在线咨询
低平
不堪入耳
以苦为乐
炉灶
药名
定亲
榆树
登录 - 搜题小帮手
登录
立即注册
已购买搜题包,但忘记账号密码?
登录即同意
《服务协议》
及
《隐私政策》
注册 - 搜题小帮手
确认注册
立即登录
登录即同意
《服务协议》
及
《隐私政策》
购买搜题卡查看答案
购买前请仔细阅读
《购买须知》
体验
30天体验包
¥
5.99
无赠送,体验一下
查看100次答案
推荐
半年基础包
¥
9.99
畅享300次搜题
查看300次答案
随心用
超值包一年
¥
29.99
超值包,一万次搜题
查看10000次答案
月卡
月卡
¥
19.99
30天无限搜题
查看30天答案
请选择支付方式
已有帐号 点我登陆
微信支付
支付宝扫码
请输入您的手机号码:
点击支付即表示同意并接受了
《服务协议》
和
《购买须知》
填写手机号码系统自动为您注册
立即支付
我们不保证100%有您要找的试题及正确答案!请确保接受后再支付!
联系客服
找回账号密码
微信支付
订单号:
1111
遇到问题请
联系客服
恭喜您,购买搜题卡成功
系统为您生成的账号密码如下:
账号
密码
重要提示:
请勿将账号共享给其他人使用,违者账号将被封禁。
保存账号查看答案
请不要关闭本页面,支付完成后请点击【支付完成】按钮
支付完成
取消支付
遇到问题请联系
在线客服