已知文法G:S->A0|B1,A->S1|1,B->S0|0,其中S是开始符号。从S出发可以推导出(21)。A.所有由0构成的字
已知文法G:S->A0|B1,A->S1|1,B->S0|0,其中S是开始符号。从S出发可以推导出(21)。
A.所有由0构成的字符串
B.所有由1构成的字符串
C.某些0和1个数相等的字符串
D.所有0和1个数不同的字符串
对于文法可推导出的字符串分析,考试一般可对文法举例,然后总结规律。以本题文法为例,可以产生的字符串包括:(1)10推导过程:S->A0;A->1。(2)01推导过程:S->B1;B->0。(3)1010推导过程:S->A0;A->S1:S->A0,A->1。至此,可以了解到,选项A、B、D的描述都是不正确的。
已知某文法G[S]:S→0S0 S→1,从S推导出的符号串可用(25)(n≥0)描述。A.(010) 计算机类考试 2020-05-26 …
已知函数y=f(x)在t=0处可导,且具有性质f(t+s)=(f(t)+f(s))/(1-f(t) 数学 2020-06-08 …
如图14所示,在磁感应强度为0.6T的匀强磁场中,长为0.4m的导体捧AB在金属框上以5m/s的速 物理 2020-06-25 …
设γ0是数域K上非齐次线性方程组AX=B的特解,η1,η2,…,ηs是该方程组的导出组的基础解系, 数学 2020-07-12 …
若化学反应在等温等压过程中,高温时不自发进行而在低温时可自发进行的条件是[]A.ΔH<0ΔS>0B 化学 2020-07-13 …
如图所示,竖直平面内有间距l=40cm、足够长的平行直导轨,导轨上端连接一开关S.长度恰好等于导轨 物理 2020-07-22 …
如图所示,电阻r=0.1Ω的导体棒ab沿光滑导体框向右做匀速运动,线框接有电阻R=0.4Ω.线框放 物理 2020-08-02 …
如图所示,竖直向上的匀强磁场,开始时磁感应强度B=0.5T,并且以△B△t=0.1T/s在变化,水平 物理 2020-11-28 …
一次爆破中,用了一条1m长的导火索来引爆炸药,导火线的燃烧速度是0.5cm/s,导火线燃烧完所有时间 物理 2020-12-22 …
燃放某种礼花炮时,为了确保安全,人在点燃导火线后要在燃放前转移到20m以外的安全区域,已知导火线的燃 其他 2021-01-18 …