首页/ 题库 / [单选题]给定文法:S→AB A→aA|a B→b的答案

给定文法:S→AB A→aA|a B→bB|b句型aAB相对于A的短语是()。

单选题
2022-01-11 08:34
A、a
B、A
C、aA
D、AB
查看答案

正确答案
C

试题解析

标签: 大学试题 工学
感兴趣题目
已知文法G[S]为:S→dAB;A→aA|a;B→Bb|ε;G[S]产生的语言是什么?
设a=′′a′′,b=′′b′′,c=′′c′′,d=′′d′′,执行语句x=IIf((ad),′′A′′,′′B′′)后,x的值为(  )。
已知文法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(S):S→S+aT|aT|+aTT→*aT|*a对于句型aT+a*a*a,(28)是该句型的直接短语,(29)是该句型的句柄。
假设某程序语言的文法如下: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)
考虑下述文法,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)文法。
一个关系有4个字段A、B、C、D,这里A和B构成复合关键字,问满足下列函数依赖的关系是第几范式? 1)A、B、C、D都函数依赖于AB。 2)A、B、C、D都函数依赖于AB,而D还函数依赖于C。 3)A、B、C、D都函数依赖于AB,而D还函数依赖于B。 4)A、B、C、D都函数依赖于AB,而B还函数依赖于C。
一个关系有4个字段A、B、C、D,这里A和B构成复合关键字,问满足下列函数依赖的关系是第几范式? 1) A、B、C、D都函数依赖于AB。 2) A、B、C、D都函数依赖于AB,而D还函数依赖于C。 3) A、B、C、D都函数依赖于AB,而D还函数依赖于B。 4) A、B、C、D都函数依赖于AB,而B还函数依赖于C。
已知一个类A的定义如下,则执行“Ax(3); ”语句后,x.a和x.b的值分别为 ______。 class A { int a, b; public: A(int aa=1,int bb=0){a=aa;b=bb} ; }
相关题目
假定一个类的构造函数为 “A(int aa, int bb) {a=aa; b=aa*bb;}”,则执行 “A x(4,5);”语句后,x.a和x.b的值分别为( )。
对于文法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)处应选择()
对于以下编号为①、②、③的正规式,正确的说法是()。①(aa*|ab)*b②(a|b)*b③((a|b)*|aa)*b
对于以下编号为①、②、③的正规式,正确的说法是______。①(aa*|ab)*b②(a|b)*b③[(a|b)*|aa]*b
对于以下编号为①、②、③的正规式,正确的说法是(5)。①(aa*|ab)*b②(a|b)*b③((a|b)*|aa)*b
对于以下编号为①、②、③的正规式,正确的说法是(35)。①(aa*|ab)*b②(a|b)*b③((a|b)*|aa)*b
考虑下面的文法G[S]: S→AB A→a A→BaB B→bbA 下列叙述中不正确的是(27)。
设a=“a”,b=“b”,c=“c”,d=“d”,执行语句x=Ilf((a<b)Or(c>d),“A”,“B”)后,x的值为
设a="a",b="b",c="c",d="d",执行语句x=IIf((a<B)Or(c>D),"A","B")后,x的值为
设a="a",b="b",c="c",d="d",执行语句x=IIF((a<B)Or(c>D),"A","B") 后,x的值为
以下程序运行后,输出结果是( )。 a=1:b=2:c=3 a=a+b:b=b+c:c=b+a If a<>3 Or b<>3 Then a=b-a:b=c-a:c=b+a End If Print a+b+c
有如下程序: a=1:b=2:c=3 a=a+b:b=b+c:c=b+a If a<>3 Or b<>3 Then a=b-a:b=C-a:C=b+a End If Print a+b+c 运行后,输出的结果是( )。
设a=2,b=3,c=4,表达式a>b And (c>=b Or 3*a>c)值是( )
对于以下编号为①、②、③的正规式,正确的说法是(30)。①(aa*|ab)*b②(a|b)*b③((a|b)*|aa)*b
对于以下编号为①、②、③的正规式,说法正确的是(28)。 ①(aa*|ab)*b ②(a|b*|aa)*b ③(a|b)*b
设a=2,b=3,c=4,d=5,下列表达式的值是( )。 3>2*b Or a=c And b<>c Or b<>a+c
给定文法:S→AB A→aA|a B→bB|b句型aAB相对于A的短语是()。
假定一个类的构造函数为 “A(int aa, int bb) {a=aa; b=aa*bb;}”,则执行 “A  x(4,5);”语句后,x.a和x.b的值分别为()
广告位招租WX:84302438

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