首页/ 题库 / [单选题]对于下面的文法G[S],______ 是的答案

对于下面的文法G[S],______ 是其句子(从S出发开始推导)。G[S]: S→M|(S,M)M→P|MP P→a|b|c|... |x|x|z

单选题
2023-03-05 14:53
A、[(a,f)]
B、[(fac,bb),g]
C、(abc)
D、[c,(da)]
查看答案

正确答案
B

试题解析
解析:若文法G的开始符号为S,那么从开始符号S能推导出的符号串称为文法的一个句型,即α是文法G的一个句型,当且仅当有如下推导。若X是文法G的一个句型,且,则称X是文法G的一个句子。

标签:
感兴趣题目
I’m afraid Mr Harding ______ see you now. He’s busy.
文法G:S→xSx|y所识别的语言是_____。( )
一列火车以20 m/s的速度行驶,若机车汽笛的频率为600 Hz,一静止观测者在机车前和机车后所听到的声音频率分别为___和___。设空气中声速为340 m/s。
字地址程序段格式中,N表示 ____、G表示____、M表示______、F表示______、S表示 ____。
设S(S#,SNAME)、SC(S#,C#,G)分别为学生关系和选课关系,现要查询选修C2课程 (C#),且成绩为B以上(含B) 的学生及成绩(G),相应的SQL语句是:SELECTS.*,SC.GFROMS,SCWHERES.S#=SC.S# AND SC.C#='C2'AND______。
设有关系R(S,D,M),其中函数依赖集F={S→D,S→M},则关系R至多满足______。
设有关系R(S,D,M),其函数依赖集F={S→D,D→M}。则关系R至多满足________。
已知文法G[S]:S→A0|B1,A→S1|1,B→S0|0;该文法属于乔姆斯基定义的__(1)__文法,它不能产生串__(2)__。空白(1)处应选择()
对于下面的文法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
执行下面的程序,输出的结果是 ______ 。 Private Sub Command1_Click() ch $ = "Welcome to China!" n = Len(ch $ ) For i =1 To n-1 s$ =Mid(ch$ ,i,1) If s$ ="o" Then m=m + 1 Next i Print m End Sub
设关系R和S的元数分别为r和s。那么,由属于R但不属于S的元组组成的集合运算称为__(1)__。在一个关系中找出所有满足某个条件的元组的运算称为__(2)__运算。对R和S进行__(3)__运算可得到一个r+s元的元组集合,其每个元组的前r个分量来自R的一个元组,后s个分量来自S的一个元组,如果R中有m个元组,S中有n个元组,则它们经__(4)__运算后共有__(5)__个元组。关系R和S的自然连接运算一般只用于R和S有公共__(6)__的情况。空白(3)处应选择()
相关题目
设R和S为两个关系,则R|×|S表示R与S的______。
一般来说,机械化采煤工作面的最优排尘风速为_______m/s。
. 在低浓度气体吸收中,已知平衡关系为 y =2 x , k x a = 0 .2 kmol /m 3 ·s , k y a= 2×10 -5 kmol /m 3 ·s ,则此体系属 ______________ 控制,主要阻力集中于 。
- I’m really hungry now. -That’s because you have left your lunch __________.
采区进、回风巷的最高允许风速为________m/s。
已知超前校正装置的传递函数为G(s)=2s+1/032s+1,其最大超前角所对应的频率____。
若集合S的基数|S|=5,则S的幂集的基数|P(S)|=______。
设S是非空有限集,代数系统中,其中P(S)为集合S的幂集,则P(S)对∪运算的零元是________。
一个上下文无关文法通常可用一个四元组 G= ( VN ,VT , P , S ) 来定义,其中VN 代表(____),VT代表(____),P代表(____),S代表
人体无髓鞘神经纤维传导冲动慢,其传导速度_____m/s。
已知文法G[S]:S→A0|B1,A→S1|1,B→S0|0;该文法属于乔姆斯基定义的__(1)__文法,它不能产生串__(2)__。空白(1)处应选择()
已知文法G[S]:S→A0|B1,A→S1|1,B→S0|0;该文法属于乔姆斯基定义的__(1)__文法,它不能产生串__(2)__。空白(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)__。空白(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)处应选择()
下面程序的时间复杂度为:______。 i=0;s=0; while(s<n) {i++;s=s+i;)
设关系R和S的元数分别是r和s,且R有n个元组,S有m个元组。执行关系R和 S的笛卡儿积,记为T=R×S,则_______。
文法G[S]:S→xSx|y所描述的语言是______ (n≥0)。
文法G[S]:S→xSx|y所描述的语言是______(n≥0)。
通常我们称_M/S的电梯为低速电梯;速度为_M/S的电梯为快速电梯;速度为_M/S的电梯为高速电梯;速度为_M/S的电梯为超高速电梯。
广告位招租WX:84302438

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