小测1
Example
答案:C 注意到最左边这个自动机可以接受\((a\cup b)^*\)
Example
答案: 6.A 7.C 6:\(L_1\) 本质是含0,1,2,3...个y \(L_2\)本质含0,2,4,6,8 连接在一起还是0,1,2,3,4,5...个y 7: A反例\(\set{a^nb^n,n=1,2,3\dots}\) B,D用pumping theorem C 令\(w=e\), \(\set{a,b}^* \subseteq L\). 又因为L的定义,所以\(L=\set{a,b}^*\)显然是正则的
Tip
\(f:A\to B\), A是domain,B是codomain \(\set{f(x),x\in A}\) 是range