【计算理论导引】 课后习题1.48题干设 Σ={0,1}\Sigma=\{0,1\}Σ={0,1} 以及D={w∣w中子串01与10的出现次数相等},D=\{w|w中子串01与10的出现次数相等\},D={w∣w中子串01与10的出现次数相等},由于 101101101 含有一个 010101 和一个 101010，因此 101∈D101\in D101∈D。而 101010101010 含有两个

关于透视校正使用如下的举证进行透视投影：proj=[n0000n0000n+fnf00−10]\mathrm{proj}=\begin{bmatrix}n&0&0&0\\0&n&0&0\\0&0&n+f&nf\\0&0&-1&0\end{bmatrix}proj=⎣⎢⎢⎡​n000​0n00​00n+f

对称差的结合律对于集合 A,BA,BA,B，有(A⊕B)⊕C=((A−B)∪(B−A))⊕C=((A∪B)∩(Aˉ∪Bˉ))⊕C=((A∪B)∩(Aˉ∪Bˉ)∪C)∩((Aˉ∩Bˉ)∪(A∩B)∪Cˉ)=((A∪B∪C)∩(Aˉ∪Bˉ∪C))∩(((Aˉ∪B)∩(A∪Bˉ))∪Cˉ)=((A∪B∪C)∩(Aˉ∪Bˉ∪C))∩((Aˉ∪B∪Cˉ)∩(A∪Bˉ∪Cˉ))=(A∪B∪C)∩(Aˉ∪Bˉ∪