已知文法G：S-＞A0|B1，A-＞S1|1，B-＞S0|0，其中S是開(kāi)始符號(hào)。從S出發(fā)可以推導(dǎo)出（）。

A.所有由0構(gòu)成的字符串
B.所有由1構(gòu)成的字符串
C.某些0和1個(gè)數(shù)相等的字符串
D.所有0和1個(gè)數(shù)不同的字符串
正確答案：C
對(duì)于文法可推導(dǎo)出的字符串分析，考試一般可對(duì)文法舉例，然后總結(jié)規(guī)律。以本題文法為例，可以產(chǎn)生的字符串包括：（1）10推導(dǎo)過(guò)程：S-＞A0；A-＞1。（2）01推導(dǎo)過(guò)程：S-＞B1；B-＞0。（3）1010推導(dǎo)過(guò)程：S-＞A0；A-＞S1：S-＞A0，A-＞1。至此，可以了解到，選項(xiàng)A、B、D的描述都是不正確的。

你可能感興趣的試題


單項(xiàng)選擇題

患者男性，上消化道大出血，乙肝"大三陽(yáng)"。急救過(guò)程中，護(hù)士小王的手部被大量血液污染，此時(shí)，小王應(yīng)（）

患者男性，上消化道大出血，乙肝"大三陽(yáng)"。急救過(guò)程中，護(hù)士小王的手部被大量血液污染，此時(shí)，小王應(yīng)（）
A、反復(fù)洗手
B、用肥皂水浸泡雙手
C、先洗手，再用手消毒劑搓洗2分鐘
D、先用手消毒劑搓洗2分鐘，再洗手
E、采用外科洗手消毒法