给定文法G(其开始符是S)，其产生式如下： S→OZ|0|1A B→0D|1Z|1 D→0C|1D A→0B|1C C→1B|0A Z→0Z|1|1A 下列符号串中(30)不属于L(G)。
A: 1000000000100
B: 10000111000000
C: 111000000000000
D: 100100100100
A: 1000000000100
B: 10000111000000
C: 111000000000000
D: 100100100100
举一反三
- 给定文法G[S],其产生式如下S→0Z|0|1AA→0B|1CB→0D|1Z|1C→1B|0AD→0C|1DZ→0Z|0|1A试问下列哪些符号串属于L(G)?请说明理由①001000000000100②)10000111000000③0111000000000000④000100100100100
- 已知文法C[A]，它定义的语言描述为（）。 G[A]：A→0B|1C B→1 |1A|0BB C→0 |0A|1CC A: G[A]定义的语言由0、1符号串组成，或者串中1的个数是0的个数2倍，或者串中0的个数是1的个数2倍 B: G[A]定义的语言由0、1符号串组成，串中0的个数是1的个数2倍 C: G[A]定义的语言由0、1符号串组成，串中1的个数是0的个数2倍 D: G[A]定义的语言由0、1符号串组成，串中0和1的个数相同
- 下面程序的运行结果是()。main(){intx=1,y=2,z,a,b,c,d;z=++x||++y;printf("z=%d",z);a=-1;b=-2;c=++a&&b++;printf("c=%d",c);} A: z=1c=0 B: z=0c=0 C: z=1c=1 D: z=0c=1
- 设有说明"int x=1,y=1,z=1,c;"，执行语句"c=--x&&--y||--z;"后，x、y、z的值分别为( )。 A: 0、1、1 B: 0、0、1 C: 1、0、1 D: 0、1、0
- 已知F=AB+AC，指出A、B、C分别取下列那一组值时，即（），F=1。 A: （A=0B=1C=0） B: （A=1B=1C=0） C: （A=0B=0C=0） D: （A=1B=0C=0）