设文法G(Z)为Z→U0｜V1U→Z1｜1V→Z0｜0(1)G(Z)的语言是什么?(2)写出文法G(Z)构造的长度为6的全部句子。
(1)L(G)-＝{0110)+(2)长度为6的全部句子＝{010101010110011001011010100101100110101001101010}L(G)-＝{01,10)+(2)长度为6的全部句子＝{010101,010110,011001,011010,100101,100110,101001101010}
举一反三
内容
- 0
x(n)=u(n),则其收敛域是 A: |z|<1 B: |z|>1 C: |z|<0 D: |z|>0
- 1
1）z^2=z拔（2）z^2+|z|=0
- 2
若f(z),g(z)在单连域G内解析且g(z)≠0，C为G内任意一条闭曲线，则∮_C▒[f(z)/g(z)]dz= A: 0 B: 2πif(0)/g(0) C: 2πi D: 2π
- 3
设x,y,z均为整型变量,有如下程序段 x=y=z=0; ++x&&++y||++z; 则该程序运行后,x,y,z的值分别是: A: x=1,y=0,z=0 B: x=1,y=1,z=1 C: x=1,y=1,z=0 D: x=1,y=0,z=1
- 4
在形式语言中，若文法G的产生式集P为：(1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a则文法G是 (1) 文法，识别G的自动机为 (2) 。对于G来说， (3) 为文法G可接受的字符串， (4) 为文法G不可接受的字符串。供选择的答案： 1（） A: 短语 B: 上下文有关 C: 上下文无关 D: 正则