搜题
章节测试答案
学历考试
继续教育
网课答案
网课答案全集
登录
注册
请在
下方输入
要搜索的题目:
搜 索
立 即 搜 题
某一个左线性文法必然能找到与之等价的右线性文法。
某一个
线性
文法
发布时间:
2024-04-26 15:19:07
首页
网课答案全集
推荐参考答案
(
由 搜题小帮手 官方老师解答 )
联系客服
答案:
以下文字与答案无关
提示:有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题,这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏,所以恳请 广大网友理解。
查看参考答案
相关试题
1.
某一个左线性文法必然能找到与之等价的右线性文法。 选项:A、错误 B、正确
2.
左线性文法与右线性文法是等价的。A.正确B.错误
3.
任何一个左线性文法与一个右线性文法等价。
4.
正规文法只能是右线性文法。
5.
正规文法只能是右线性文法。
6.
3型文法等价于正规式,又称正规文法,也可从它的形式将之称为()和() 选项:A.右线性文法 B.上下文无关文法 C.左线性文法 D.上下文有关文法
7.
有文法G[S]: S->SaS S->ε该文法是( )选项: A:LL(1)文法; B:二义性文法; C:算符优先文法; D:右线性文法
8.
【单选题】一个右线性文法G一定是( )。 选项: A:LL(1)文法 B:SLR(1)文法 C:LR(1)文法 D:以上都不是
9.
递归下降分析法和预测分析法要求描述语言的文法是( )。选项: A:正规文法; B:LR(1)文法; C:LL(1)文法; D:右线性文法
10.
递归下降分析法和预测分析法要求描述语言地方文法是( )。A.正规文法B.LR(1)文法C.LL(1)文法D.右线性文法
11.
一个右线性文法G一定是 ( )A、LL(1)文法 C.SLR(1)文法B、LR(1)文法 D.上述三者都不是
12.
已知文法G(S)如下:S→ aSb|aS对该文法正确描述的有( ) 选项: A:因为出现左递归,所以不是LL(1)文法 B:因为出现左公因子,所以不是LL(1)文法 C:该文法的等价变换是G(S)如下:S→ aSA A→b|ε D:可通过消除左递归或左公因子,将其变换成LL(1)文法
13.
将如图所示的自动机转换成等价的正规文法(右线性)。
14.
以下结论错误的为. 选项: A:向量组A能由向量组A本身线性表示; B:向量组A与向量组A本身等价; C:若向量组A能由向量组B线性表示,则向量组B能由向量组A线性表示; D:若向量组A与向量组B等价,则向量组B与向量组A等价.
15.
正规式与正规文法可以是等价的。
16.
设有文法G(S):S→AB|AS A→aA|a B→b 文法与下面正规式等价的是_________.
17.
从接受语言的能力上来说,非确定型有穷自动机和()是等价的。 选项: A、ⅰ.正规式;ⅱ.上下文无关文法;ⅲ.确定性有穷自动机; B、ⅰ.左线性正规文法;ⅱ.右线性正规文法;ⅲ.确定性有穷自动机; C、ⅰ.正规式;ⅱ.上下文无关文法;ⅲ.正规文法; D、ⅰ.正规式;ⅱ.确定性有穷自动机;ⅲ.下推自动机;
18.
文法表示语言的能力与正则表达式等价。 选项: A:正确; B:错误
19.
30() 选项: A、1型文法B.2型文法C.3型文法D.0型文法 B、根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,语言的文法被分为4种类型,即0型(短语文法),1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中,2型文法与(28)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价(29)。从文法描述语言的能力来说,(30)最强,(31)最弱,由4类文法的定义可知:(32)必是2型文法。
20.
和正规式a*b*等价的文法是()
21.
设有文法G(S):S→AB|AS A→aA|a B→b 文法与下面正规式等价的是_________。 选项: A:aa* bb* ; B:aa* b ; C:(ab)* ; D:a(ab)* b
用户中心
登录
没有账号?
点我注册
热门标签
乐圣
叨叨
毫无疑问
远因
放马
号码申请
品牌扩张
摩擦系数
鸡肉
黄牌
登录 - 搜题小帮手
登录
立即注册
已购买搜题包,但忘记账号密码?
登录即同意
《服务协议》
及
《隐私政策》
注册 - 搜题小帮手
确认注册
立即登录
登录即同意
《服务协议》
及
《隐私政策》
购买搜题卡查看答案
购买前请仔细阅读
《购买须知》
体验
30天体验包
¥
5.99
无赠送,体验一下
查看100次答案
推荐
半年基础包
¥
9.99
畅享300次搜题
查看300次答案
随心用
超值包一年
¥
29.99
超值包,一万次搜题
查看10000次答案
月卡
月卡
¥
19.99
30天无限搜题
查看30天答案
请选择支付方式
已有帐号 点我登陆
微信支付
支付宝扫码
请输入您的手机号码:
点击支付即表示同意并接受了
《服务协议》
和
《购买须知》
填写手机号码系统自动为您注册
立即支付
我们不保证100%有您要找的试题及正确答案!请确保接受后再支付!
联系客服
找回账号密码
微信支付
订单号:
1111
遇到问题请
联系客服
恭喜您,购买搜题卡成功
系统为您生成的账号密码如下:
账号
密码
重要提示:
请勿将账号共享给其他人使用,违者账号将被封禁。
保存账号查看答案
请不要关闭本页面,支付完成后请点击【支付完成】按钮
支付完成
取消支付
遇到问题请联系
在线客服