首页/ 题库 / [单选题]已知文法G1=(VT={a,b,d},V的答案

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

单选题
2022-03-04 12:24
A、0型
B、上下文有关
C、上下文无关
D、正规
查看答案

正确答案
C

试题解析
解析:乔姆斯基(Chomsky)把文法分成4种类型,即0型、1型、2型和3型,由此产生的语言分别称为0型、1型、2型和3型语言。这几类文法的差别在于对产生式的形式施加不同的限制,如下表所示。0型文法也称短语文法,1型文法也称上下文有关文法,2型文法也称上下文无关文法,2型文法的识别器模型是下推自动机。3型文法也称线性文法(或称正规文法),其识别器模型是有限状态自动机。文法G1的所有产生式形式都是A→β,其中A∈VN,β∈V*,且第1条规则S→dAB是非线性的,因此文法G1属于2型文法,又称上下文无关文法。

标签:
感兴趣题目
考虑下述文法,S为开始符号 G1[S]:S→A A→aAb | ab G2[S] S→AA→aA |a| 下列结论中为真的是(28)。
已知文法G1=(VT={a,b,d},VN={S,A,B},S,P),其中P为: S→dAB A→aA|a B→bB|ε 该文法属于(28)文法。
设已给文法G=(VN,VT,P,S),其中: VN={S} VT={a1,a2,…,an,∨,∧,~,[,]} P={S→ai∣i=1,2,…,n}∪{S→~S,S→[S∨S],S→[S∧S]} 此文法所产生的语言是( )。
设有关系R(A,B,C)和S(C,D)与SQL语句SELECT A,B,D FROM R,S WHERE R.C=S.C等价的关系代数表达式是
设有关系R(A,B,C) 和S(C,D) 与关系代数表达式πA,B,D(σR,C=s.c(R×S))等价的SQL语句是
设有关系R(A,B,C)和S(D,E,A),其中A是R的主键和S的外键,为了不破坏参照完整性,当修改R中的A值时,对S中的A值可能有几种修改?
对于下面的文法G[S],______ 是其句子(从S出发开始推导)。G[S]: S→M|(S,M)M→P|MP P→a|b|c|... |x|x|z
对于以下的文法G[S],(27)是其句子(从S出发开始推导)。 G(S):S→M|(S,M) M→P|MP P→a|b|c|…|x|x|z
若执行下列的程序时,从键盘上输入1和2,则输出结果是( )。 #include<stdio.h> main() { int a,b,s; scanf("%d%d",&a,&b); s=a; if(a<b)s=b; s=s*s; printf("%d ",s); }
若执行下面的程序时,从键盘上输入3和4,则输出结果是main(){ int a,b,s;cin>>a>>b; s=a; if(a<B) s=b: s=s*s;cout<<s<<end1;}
若执行下列的程序时,从键盘上输入1和2,则输出结果是( )。 #include<stdio.h> main() { int a,b,s; scanf("%d%d",&a,&b); s=a; if(a<b) s=b; S=S*S, printf("%d ",s); }
假设某程序语言的文法如下: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=(a,b,c),集合上关系R={,}, S={,},则R○S( )
在关系A(S,SN,D)和B(D,CN,NM)中A的主键是S,B的主键是D,则D在A中称为。
一个上下文无关文法通常可用一个四元组 G= ( VN ,VT , P , S ) 来定义,其中VN 代表(____),VT代表(____),P代表(____),S代表
对于文法G={{0,1},{S,A,B),P,S},其中P中的产生式及序号为:①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__(1)__,其中,若采用最右推导产生句子100110使用的产生式编号的序列为__(2)__;句型01011B的直接短语是__(3)__,句柄为__(4)__。空白(1)处应选择()
对于文法G={{0,1},{S,A,B),P,S},其中P中的产生式及序号为:①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__(1)__,其中,若采用最右推导产生句子100110使用的产生式编号的序列为__(2)__;句型01011B的直接短语是__(3)__,句柄为__(4)__。空白(2)处应选择()
对于文法G={{0,1},{S,A,B),P,S},其中P中的产生式及序号为:①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__(1)__,其中,若采用最右推导产生句子100110使用的产生式编号的序列为__(2)__;句型01011B的直接短语是__(3)__,句柄为__(4)__。空白(3)处应选择()
数据库管理系统(DBMS)是位于(136)之间的一层数据管理软件。关系数据库的概念模型式是(137)的集合。关系数据库的数据及更新操作必须遵循(138)等完整性规则。用符号∞表示的关系操作称为(139)操作。设有关系R和S如下: B C D A B C b c d 关系R a b c 关系S b c e D D I a d b c a d e f g 对R和S作(140)操作后,得到关系c。 A B C D A B C D A B C D ABCD a b c d a b c d a b c d a b c d a b c e a b c e a b c e a b c e c a d b c a d b a b f null c a d b b b f null null c f g null e f g 关系a 关系b 关系c 关系d
执行下列程序 CLEAR DO A RETURN PROCEDURE A S=5 DO B ?S RETURN PROCEDURE B S=S+10 RETURN程序的运行结果为( )。
执行下列程序: CLEAR DO A RETURN PROCEDURE A PRIVATE S S=5 DO B ?S RETURN PROCEDURE B S=S+10 RETURN 程序的运行结果为
考虑下面的文法G[S]: S→AB A→a A→BaB B→bbA 下列叙述中不正确的是(27)。
如果S、M分别是两个集合,SХM{(a,b)
a∈S,b∈M}称为S与M的什么?()
若有如下程序段,其中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;则与上述程序段功能等价的赋值语句是
设有文法G[S]为S→AB
bC,A→ε
b,B→ε
aD,C→AD
b,D→aS
c则FOLLOW与A的函数为()
给定文法:S→AB A→aA|a B→bB|b句型aAB相对于A的短语是()。
已知文法G[S]为:S→dAB;A→aA|a;B→Bb|ε;G[S]产生的语言是什么?
已知文法G2=(VT={a,b},VN={S,A},S,P),其中P为, S→Sb|Ab A→aSb|ε 该文法生成的语言是(28)。
假设某程序语言的文法如下: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)
有以下程序: void swap1(int *a,int *b) {int *c=a; s=b,b=c; } void swap2(int *a.int *b) { int c=*a; *a=*b,*b=c; } main() {int a=10, b=15; swap 1(&a,&b) ; printf("%d,%d,",a,b) ; a=10,b=15; swap2(&a,&b) ; printf("%d,%d",a,b) ; } 其输出结果为______。
广告位招租WX:84302438

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