题目内容
(请给出正确答案)
[主观题]
与正规表达式(0|1)*000等价的正规文法是G[Z]:Z→0Z|IZ|0A,A→0B,B→0。()
与正规表达式(0|1)*000等价的正规文法是G[Z]:Z→0Z|IZ|0A,A→0B,B→0。()
A.错误
B.正确
答案
查看答案
A.错误
B.正确
第1题
A.(ε|0|1|00|11|10|01)((0|1)(0|1)*)
B.ε|0|1(00|11|10|01)*
C.ε|0|1(00|11|10|01)(0|1)*
D.没有一个
第5题
Σ={0,1}上的正规式(0|1)*表示()。
A0开头的串
B1开头的串
C有一个0和一个1的串
D由0、1组成的任意串
第9题
A.{ε,ab,ba,aa,bb}
B.{ab,ba,aa,bb}
C.{a,b,ab,aa,ba,bb}
D.{ε,a,b,aa,bb,ab,ba}
第10题
A.(-|ε)(0x|0X)BB*
B.(-|ε)AA*
C.(-|ε)(0x|0X)AA*
D.(0x|0X)BB*
第11题
设H为复Hilbert空间,A为H上的正规算子。求证:若σ(A)={0},则A=0。证明这在下述情形下均不成立:
(i)A不为正规的。
(ii)H为实Hilbert空间。