搜题
章节测试答案
学历考试
继续教育
网课答案
网课答案全集
登录
注册
请在
下方输入
要搜索的题目:
搜 索
立 即 搜 题
正规文法只能是右线性文法。
线性
文法
只能
发布时间:
2024-04-26 15:19:06
首页
网课答案全集
推荐参考答案
(
由 搜题小帮手 官方老师解答 )
联系客服
答案:
以下文字与答案无关
提示:有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题,这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏,所以恳请 广大网友理解。
查看参考答案
相关试题
1.
3型文法等价于正规式,又称正规文法,也可从它的形式将之称为( )和( )? 右线性文法左线性文法上下文无关文法上下文有关文法
2.
递归下降分析法和预测分析法要求描述语言地方文法是( )。A.正规文法B.LR(1)文法C.LL(1)文法D.右线性文法
3.
左线性文法与右线性文法是等价的。A.正确B.错误
4.
1型文法也称为()。A短语文法B上下文有关文法C右线性文法D左性性文法 选项:A、1型文法也称为()。 A短语文法 B上下文有关文法 C右线性文法 D左性性文法
5.
任何一个左线性文法与一个右线性文法等价。
6.
8.设有3型文法G[Z]: Z ->U0|V0 U->Z1|1 V ->Z0|0(1)求与文法相应的正规式;(2)求与文法等价的右线性文法;(3)求与文法等价的有限自动机。
7.
有文法G[S]: S->SaS S->ε该文法是( )选项: A:LL(1)文法; B:二义性文法; C:算符优先文法; D:右线性文法
8.
某一个左线性文法必然能找到与之等价的右线性文法。
9.
某一个左线性文法必然能找到与之等价的右线性文法。 A: 正确 B: 错误
10.
文法是( )。
A.左线性正规文法
B.右线性正规文法
C.上文无关文法
D.二义性文法
选项:A:A.左线性正规文法
B.右线性正规文法
C.上文无关文法
D.二义性文法
11.
任意的左线性文法一定可以找到等价的右线性文法。 选项: A:正确; B:错误
12.
【单选题】一个右线性文法G一定是( )。 选项: A:LL(1)文法 B:SLR(1)文法 C:LR(1)文法 D:以上都不是
13.
某一个左线性文法必然能找到与之等价的右线性文法。 选项:A、错误 B、正确
14.
某一个左线性文法必然能找到与之等价的右线性文法。 选项: A、正确 B、错误
15.
下面关于正规文法和正规式的说法正确的是。 选项: A:正规文法是文法,正规式是表达式,二者没有任何联系; B:若正规文法和正规式能描述同一个正规集,则二者的字母表一定相同。; C:若正规文法和正规式能描述同一个正规集,则二者的字母表不一定相同。; D:正规文法可以描述语言的语法规则,而正规式不能
16.
若文法G定义的语言是无限集,则文法必然是()。A上下文无关文法B正规文法C二义性文法D递归文法 选项:A、若文法G定义的语言是无限集,则文法必然是()。 A上下文无关文法B正规文法C二义性文法D递归文法
17.
【多选题】通常程序设计语言中的单词符号都能用________描述。 A. 正规文法 B. 上下文无关文法 C . 正规式 D. 上下文有关文法 选项:A、正规文法 B、 上下文无关文法 C、正规式 D、上下文有关文法
18.
正规文法也是上下文无关文法
19.
正规文法也是上下文无关文法
20.
从接受语言的能力上来说,非确定型有穷自动机和()是等价的。 选项: A、ⅰ.正规式;ⅱ.上下文无关文法;ⅲ.确定性有穷自动机; B、ⅰ.左线性正规文法;ⅱ.右线性正规文法;ⅲ.确定性有穷自动机; C、ⅰ.正规式;ⅱ.上下文无关文法;ⅲ.正规文法; D、ⅰ.正规式;ⅱ.确定性有穷自动机;ⅲ.下推自动机;
21.
任何正规文法都是上下文无关文法
22.
(a|b)*(a|b)对应的正规文法是
23.
同正规式a*b* 等价的文法是
24.
和正规式a*b*等价的文法是()
25.
【判断题】正规文法也是上下文无关文法
用户中心
登录
没有账号?
点我注册
热门标签
背时
定好
两败俱伤
一马
视频服务
从简
化民成俗
福无双至
无序
脱胎
登录 - 搜题小帮手
登录
立即注册
已购买搜题包,但忘记账号密码?
登录即同意
《服务协议》
及
《隐私政策》
注册 - 搜题小帮手
确认注册
立即登录
登录即同意
《服务协议》
及
《隐私政策》
购买搜题卡查看答案
购买前请仔细阅读
《购买须知》
体验
30天体验包
¥
5.99
无赠送,体验一下
查看100次答案
推荐
半年基础包
¥
9.99
畅享300次搜题
查看300次答案
随心用
超值包一年
¥
29.99
超值包,一万次搜题
查看10000次答案
月卡
月卡
¥
19.99
30天无限搜题
查看30天答案
请选择支付方式
已有帐号 点我登陆
微信支付
支付宝扫码
请输入您的手机号码:
点击支付即表示同意并接受了
《服务协议》
和
《购买须知》
填写手机号码系统自动为您注册
立即支付
我们不保证100%有您要找的试题及正确答案!请确保接受后再支付!
联系客服
找回账号密码
微信支付
订单号:
1111
遇到问题请
联系客服
恭喜您,购买搜题卡成功
系统为您生成的账号密码如下:
账号
密码
重要提示:
请勿将账号共享给其他人使用,违者账号将被封禁。
保存账号查看答案
请不要关闭本页面,支付完成后请点击【支付完成】按钮
支付完成
取消支付
遇到问题请联系
在线客服