大学职业资格刷题搜题APP
下载APP
课程
题库模板
WORD模板下载
EXCEL模板下载
题库创建教程
创建题库
登录
创建自己的小题库
搜索
【多选题】
● 对给定文法G=(VN,VT, P,S),VT={a,Λ,(,)},VN={S,T},S是开始符号,
P:
S→a|Λ|(T)
T→T,S|S
则(1)不是它的句子。该文法是(2)型文法。
(1)
A.
(a,(a,a))
B.
(((a,a), Λ,(a)),a)
C.
((a,a), Λ)
D.
((a,a),(T))
(2)A.0型文法 B.1型文法 C.2型文法 D.正规文法
题目标签:
开始符号
文法
型文法
如何将EXCEL生成题库手机刷题
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
收藏
举报
参考答案:
举一反三
【单选题】春秋末期,成文法的公布引发了激烈的争论。当时反对晋国以铸刑鼎的方式公布成文法的人物是______。
A.
子产
B.
叔向
C.
孔子
D.
荀寅
查看完整题目与答案
【单选题】在下列几种应用文中,具有公文法定效用的是()。
A.
倡议书
B.
讲话稿
C.
调查报告
D.
介绍信
查看完整题目与答案
【单选题】经平民与贵族的斗争而指定,允许拥有奴隶、维护私有财产的成文法典是
A.
罗马法
B.
英国权利法案
C.
美国联邦宪法
D.
美国邦联宪法
查看完整题目与答案
高中历史>西塞罗和自然法精神考试题目
【判断题】上下文无关文法比正规文法有更差的描述能力。()
A.
正确
B.
错误
查看完整题目与答案
【单选题】文法G(P):P →1|1TT →1|0|1T|0T是()型文法
A.
0
B.
1
C.
2
D.
3
查看完整题目与答案
【单选题】(5)处填()。 A.0型文法 B.1型文法 C.2型文法 D.3型文法
A.
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,文法被分为4种类型,即0型(短语文法)、1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中,2型文法与
(1)
等价,所以有足够的能力描述多数现今程序设计的语言的语法结构。一个非确定的有穷自动机必存在一个与之等价的
(2)
。从文法描述语言的能力来说,
(3)
最强,
(4)
最弱,由4类文法的定义可知
(5)
必是2型文法。
查看完整题目与答案
【简答题】设有下列文法G(S是G的开始符号): S→E E→while E do E E→id:=E E→E+E E→id (1)判定该文法具有二义性。 (2)构造该文法的无冲突的LR(1)分析表。
查看完整题目与答案
【单选题】(59)处填()。 A.0型文法 B.1型文法 C.2型文法 D.3型文法
A.
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,语言的文法被分为 4种类型,即0型(短语文法),1型(上下有关文法)、2型(上F文无关文法)和3型(正规文法)。其中,2型文法与
(56)
等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价
(57)
。从文法描述语言的能力来说,
(58)
最强,
(59)
最弱,山4类文法的定义可知:
(60)
必是2型文法。
查看完整题目与答案
【判断题】单列式注释:以“//”为注释的开始符号,而其右边整行都是注释。
A.
正确
B.
错误
查看完整题目与答案
【判断题】L—属性文法的最大特点是产生式右部符号的继承属性不有利于其右部符号的任何属性。()
A.
正确
B.
错误
查看完整题目与答案
相关题目:
【单选题】春秋末期,成文法的公布引发了激烈的争论。当时反对晋国以铸刑鼎的方式公布成文法的人物是______。
A.
子产
B.
叔向
C.
孔子
D.
荀寅
查看完整题目与答案
【单选题】在下列几种应用文中,具有公文法定效用的是()。
A.
倡议书
B.
讲话稿
C.
调查报告
D.
介绍信
查看完整题目与答案
【单选题】经平民与贵族的斗争而指定,允许拥有奴隶、维护私有财产的成文法典是
A.
罗马法
B.
英国权利法案
C.
美国联邦宪法
D.
美国邦联宪法
查看完整题目与答案
高中历史>西塞罗和自然法精神考试题目
【判断题】上下文无关文法比正规文法有更差的描述能力。()
A.
正确
B.
错误
查看完整题目与答案
【单选题】文法G(P):P →1|1TT →1|0|1T|0T是()型文法
A.
0
B.
1
C.
2
D.
3
查看完整题目与答案
【单选题】(5)处填()。 A.0型文法 B.1型文法 C.2型文法 D.3型文法
A.
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,文法被分为4种类型,即0型(短语文法)、1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中,2型文法与
(1)
等价,所以有足够的能力描述多数现今程序设计的语言的语法结构。一个非确定的有穷自动机必存在一个与之等价的
(2)
。从文法描述语言的能力来说,
(3)
最强,
(4)
最弱,由4类文法的定义可知
(5)
必是2型文法。
查看完整题目与答案
【简答题】设有下列文法G(S是G的开始符号): S→E E→while E do E E→id:=E E→E+E E→id (1)判定该文法具有二义性。 (2)构造该文法的无冲突的LR(1)分析表。
查看完整题目与答案
【单选题】(59)处填()。 A.0型文法 B.1型文法 C.2型文法 D.3型文法
A.
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,语言的文法被分为 4种类型,即0型(短语文法),1型(上下有关文法)、2型(上F文无关文法)和3型(正规文法)。其中,2型文法与
(56)
等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价
(57)
。从文法描述语言的能力来说,
(58)
最强,
(59)
最弱,山4类文法的定义可知:
(60)
必是2型文法。
查看完整题目与答案
【判断题】单列式注释:以“//”为注释的开始符号,而其右边整行都是注释。
A.
正确
B.
错误
查看完整题目与答案
【判断题】L—属性文法的最大特点是产生式右部符号的继承属性不有利于其右部符号的任何属性。()
A.
正确
B.
错误
查看完整题目与答案
参考解析:
题目纠错 0
发布