首页/ 题库 / [单选题]对于文法G(S):S→S+aT|aT|+的答案

对于文法G(S):S→S+aT|aT|+aTT→*aT|*a对于句型aT+a*a*a,(28)是该句型的直接短语,(29)是该句型的句柄。

单选题
2022-01-12 00:04
A、aT
B、+a
C、a*a*a
D、aT+a*a*a
查看答案

正确答案
A

试题解析

标签:
感兴趣题目
已知文法G2=(VT={a,b},VN={S,A},S,P),其中P为, S→Sb|Ab A→aSb|ε 该文法生成的语言是(28)。
对于文法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)
Not a single song _____ at yesterday’s party.
考虑下述文法,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)文法。
A benefit performance is a performance for which a charitable organization has bought out at a discounted price and()funds by selling tickets at a full price.
The shearing stresses on a ship’s structure are usually greatest at().
文法G[S]:S→aAA→bBB→a
aS,则L(G)为()
对于下面的文法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
相关题目
From the 1940s through the early 1960s, Americans married at a higher rate and at a younger age than their Europe counterparts.(语法上正确与否)
Is Tom at school today? No, He’s at home ______ he has a bad cold.( )
40. ------What\'s the problem, officer?----You ________ at least 75 in a 55 zone.
The student\'s first attempt at writing a play was a far __________ from the work of Shakespeare.
__________ a teacher in a university, it is necessary to have at least a master’s degree.
They saw a new movie at the theatre, _____ they had dinner at a Chinese restaurant.
Is Tom at school today? No, He’s at home ______ he has a bad cold.( )
I heard that you really had a wonderful time at John.s birthday party, ()? 选项
I heard that you really had a wonderful time at John.s birthday party, _____?
fter a knock at the door, the child heard his mother’s voice ______ him
After a knock at the door, the child heard his mother’s voice ______ him
对于文法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)处应选择()
A benefit performance is a performance for which a charitable organization has bought out at a discounted price and()funds by selling tickets at a full price.
考虑下面的文法G[S]: S→AB A→a A→BaB B→bbA 下列叙述中不正确的是(27)。
Dressy office()include dinner with a client,dinner at the boss’s house, a banquet,a client’s party,or an office holiday.
给定文法:S→AB A→aA|a B→bB|b句型aAB相对于A的短语是()。
已知文法G[S]为:S→dAB;A→aA|a;B→Bb|ε;G[S]产生的语言是什么?
若f(t)←→F(s),Re[s]>s0,且有实数a>0,则f(at)←→()。
广告位招租WX:84302438

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