151220129 計科 吳政億

厚書 3.7.1

(2)一個狀態

ϵ−closure(0)={0}=A$ϵ-closure(0)=\{0\}=A$ Dtran[A,a]=ϵ−closure(0,1)={0,1}=B$Dtran[A,a]=ϵ-closure(0,1)=\{0,1\}=B$ Dtran[A,b]=ϵ−closure(0)=A$Dtran[A,b]=ϵ-closure(0)=A$ Dtran[B,a]=ϵ−closure(0,1,2)={0,1,2}=C$Dtran[B,a]=ϵ-closure(0,1,2)=\{0,1,2\}=C$ Dtran[B,b]=ϵ−closure(0,1)=B$Dtran[B,b]=ϵ-clo$

4.2.1

1. S→SS∗→SS+S∗→aS+S∗→aa+S∗→aa+a∗$S\to SS\ast \to SS+S\ast \to aS+S\ast \to aa+S\ast \to aa+a\ast$
2. S→SS∗→Sa∗→SS+a∗→Sa+a∗→aa+a∗$S\to SS\ast \to Sa\ast \to SS+a\ast \to Sa+a\ast \to aa+a\ast$
3. 如下圖
4. 略
5. 所有加法和乘法混合的a的字尾表示式集合