已知文法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的描述都是不正确的。
【问题4】 (3分) 如果将Router和S1之间互连的模块与S1和S2之间的模块互换,Router 计算机类考试 2020-05-26 …
材料一“秦国之俗,贪狼强力,寡义而趋利,可威可刑,而不可化以善,可劝以赏,而不可厉以名,被险而带河 历史 2020-06-16 …
关于狭义相对论中长度收缩的问题(大学本科物理题)有两个惯性系S1和S2,S2相对于S1以速度u运动 物理 2020-06-19 …
丑八怪是大种杂柑水果,水果经销商王经理以s0元每千克的价格购进人000千克丑八怪,王经理将其放在冷 其他 2020-06-28 …
如测量带电粒子质量的仪器工作原理示意图,设法使某有机化合物的气态分子导入图中所示的容器中,使它受到 其他 2020-07-01 …
以直角三角形两直角边位直径的半圆面积之和为s1,以斜边为边长的半圆面积为S2,确定S1,S2的关系 数学 2020-07-09 …
棱台的两底面面积为S1、S2,中截面(过各棱中点的面积)面积为S0,那么()A.2S0=S1+S2 数学 2020-07-31 …
点P是线段AB的黄金分割点,且AP>BP,设以AP为边长的正方形的面积为S1,以PB为宽、以AB为 数学 2020-08-02 …
初三几何,帮帮忙,O(∩∩)O谢谢!已知点C是线段AB的黄金分割点,其中AC>BC,以AC为边的正 数学 2020-08-02 …
阅读下列材料,回答问题。材料一秦国之俗,贪狼强力,寡义而趋利,可威以刑,而不可化以善;可劝以赏,而不 历史 2020-12-24 …