假设某程序语言的文法如下：S→SaT|TT→TbR|RR→PdR|PP→fSg|e其中Vr＝{a，b，d，e，f，g}；Vn＝{S，T，R，P}；S是开始符号，那么，此文法是(43)文法。这种文法的语法分析通常采用优先矩阵。优先矩阵给出了该文法中各个终结符之间的优先关系(大于、小于、等于和无关系)。在上述文法中，某些终结符之间的优先关系如下：b{(44)}a；f{(45)}g；a{(46)}a；d{(47)}d。 -题库考试答案搜索网

假设某程序语言的文法如下：S→SaT|TT→TbR|RR→PdR|PP→fSg|e其中Vr＝{a，b，d，e，f，g}；Vn＝{S，T，R，P}；S是开始符号，那么，此文法是(43)文法。这种文法的语法分析通常采用优先矩阵。优先矩阵给出了该文法中各个终结符之间的优先关系(大于、小于、等于和无关系)。在上述文法中，某些终结符之间的优先关系如下：b{(44)}a；f{(45)}g；a{(46)}a；d{(47)}d。

单选题

2023-03-10 10:18

A、五则文法
B、算符文法
C、二义文法
D、属性文法

查看答案

正确答案

B

试题解析

标签：

感兴趣题目

根据乔姆斯基20世纪50年代建立的形式语言的理论体系，语言的文法被分为四种类型，即：O型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与(66)等价，所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价(67)。从文法描述语言的能力来说，(68)最强，(69)最弱，由四类文法的定义可知：(70)必是2型文法。(40)

根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，文法被分为4种类型，即0型(短语文法)、1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中，2型文法与(1)等价，所以有足够的能力描述多数现今程序设计的语言的语法结构。一个非确定的有穷自动机必存在一个与之等价的(2)。从文法描述语言的能力来说，(3)最强，(4)最弱，由4类文法的定义可知(5)必是2型文法。

已知文法G2=(VT={a,b}，VN={S，A}，S,P)，其中P为， S→Sb｜Ab A→aSb｜ε 该文法生成的语言是(28)。

在形式语言中，若文法G的产生式集P为：(1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a则文法G是(27)文法，识别G的自动机为(28)。对于G来说，(29)为文法G可接受的字符串，(30)为文法G不可接受的字符串。供选择的答案：

文法G：E→E+T
TT→T*P
PP→（E）
i则句型P+T+i的句柄为（）

假设某程序语言的文法如下：S→a｜b｜(T)T→TdS｜S其中：VT={a，b，d，(，)}，VN{S，T}，S是开始符号。考查该文法，称句型(Sd(T)db)是S的一个(33)，其中，(34)是句柄：(35)是素短语；(36)是该句型的直接短语；(37)是短语。

假设某程序语言的文法如下：S→a|b|(T)T→TdS|S其中，VT={a，b，d，(，))；VN={S，T}，S是开始符号。考察该文法，句型(Sd(T)db)是S的一个(28)。其中(29)是最左素短语，(30)是该句型的直接短语。(74)

设语言L={w|w∈{a,b}+且w中a和b的个数相等}，产生语言L的上下文无关文法是(28)。

已知文法G1＝(VT＝{a,b,d}，VN＝{S，A，B}，S,P)，其中P为： S→dAB A→aA|a B→bB|ε 该文法属于(28)文法。

某汽车的布置类型为RR，其中RR表示（）。

文法G=({E}，{+，*，(，)，a}，P，E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a，+，*，(，)组成的算术表达式，该文法在乔姆斯基分层中属于(33)型文法，其对应的自动机是(34)，如产生句子a*a+a，它的派生树是(35)，且最左派生由(36)种，该文法是(37)。

假设某程序语言的文法如下：S→SaT|TT→TbR|RR→PdR|PP→fSg|e其中Vr＝{a，b，d，e，f，g}；Vn＝{S，T，R，P}；S是开始符号，那么，此文法是(43)文法。这种文法的语法分析通常采用优先矩阵。优先矩阵给出了该文法中各个终结符之间的优先关系(大于、小于、等于和无关系)。在上述文法中，某些终结符之间的优先关系如下：b{(44)}a；f{(45)}g；a{(46)}a；d{(47)}d。

相关题目: 某试验的结果如下表。假定互不相容。若记事件A=（b,c,d,e）,B=(a,d,e),则P（A-B）=（）。; 若有如下程序：sub(int a，int b，int *z){*z=a+b;return;}main(){int a＝1，b=2，c＝3，d，e;sub(a，b，&D) ；sub(c，d，&e)；printf("%d"，e);}则程序运行后的输出结果是; 设有如下关系模式：R(A, B, C, D, E)，其中R上函数依赖集为：F={(A，B)→E, E→C, C→D}。则在函数依赖的范围内该关系模式最高属于; 假设某路段有A、B、C、D、E、F站，甲车可以在B、C、D、E间免费，以下哪情况可以免费（）。; 设有如下关系模式：R(A，B，C，p，E)，其中R上函数依赖集为：F={(A，B）→E，E→C， C→D}。在函数依赖的范围内该关系模式最高属于( )。; 设有如下关系模式:R(A,B,C,D,E),其中R上函数依赖集为:F={(A,B)E,EC,CD}。则在函数依赖的范围内该关系模式最高属于; 考虑下面的文法G[S]： S→AB A→a A→BaB B→bbA 下列叙述中不正确的是(27)。; ● 已知某高级语言源程序A经编译后得到机器C上的目标程序B，则（21）。（21）; 已知某高级语言源程序A经编译后得到机器C上的目标程序B，则(24)。; ● 已知某高级语言源程序A 经编译后得到机器C 上的目标程序B，则（24）。（24）; ● 已知某高级语言源程序A 经编译后得到机器C 上的目标程序B，则（21）。（21）; 若有如下程序段，其中s、a、b、c均已定义为整型变量，且a、c均已赋值(c大于0)， s=a; for(b=1;b＜=c;b++) s=s+1; 则与上述程序段功能等价的赋值语句是( )。; 若有如下程序段，其中s、a、b、c均已定义为整型变量,且a、c均已赋值（c大于0）s=a;for(b=1;b<=c;b++) s=s+1;则与上述程序段功能等价的赋值语句是; 给定文法：S→AB A→aA|a B→bB|b句型aAB相对于A的短语是（）。; 已知文法G[S]为：S→dAB；A→aA|a；B→Bb|ε；G[S]产生的语言是什么？; 根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，语言的文法被分为 4种类型，即0型(短语文法)，1型(上下有关文法)、2型(上F文无关文法)和3型(正规文法)。其中，2型文法与(56)等价，所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价(57)。从文法描述语言的能力来说，(58)最强，(59)最弱，山4类文法的定义可知：(60)必是2型文法。; ● 程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法Ｇ=(N，T，P，S)，其中 N是非终结符号的集合，T 是终结符号的集合，P是产生式集合，S 是开始符号。令集合 V= N∪T，那么 G 所描述的语言是（50）的集合。（50）; 程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法 G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(50)的集合。; 程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N,T,P,S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(29)的集合。; ●根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，语言的文法被分为4种类型，即0型(短语文法)，1型(上下有关文法)、2型(上下文无关文法)和3型(正规文法)。其中，2型文法与 (28) 等价，所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价 (29) 。从文法描述语言的能力来说， (30) 最强， (31) 最弱，由4类文法的定义可知： (32) 必是2型文法。线性有限自动机非确定的下推自动机图灵机有限自动机(29)

广告位招租WX:84302438

题库考试答案搜索网

免费的网站请分享给朋友吧