$$:$$ $$)$$ $$($$ $$\_$$
$$q_0$$ $$q_1$$ $$q_4$$ $$q_4$$ $$q_0$$
$$q_1$$ $$q_4$$ $$q_2$$ $$q_2$$ $$q_4$$
$$q_2$$ $$q_4$$ $$q_4$$ $$q_4$$ $$q_3$$
$$q_3$$ $$q_1$$ $$q_4$$ $$q_4$$ $$q_3$$
$$q_4$$ $$q_4$$ $$q_4$$ $$q_4$$ $$q_4$$
Table 1.0.0: Transition table of DFA.
$$a$$ $$b$$
$$q_0$$ $$\{q_1, q_2\}$$ $$\{q_4\}$$
$$q_1$$ $$\{q_0\}$$ $$∅$$
$$q_2$$ $$\{q_3\}$$ $$∅$$
$$q_3$$ $$∅$$ $$\{q_0\}$$
$$q_4$$ $$∅$$ $$∅$$
Table 1.0.1: Transition table of NFA.
$$a$$ $$b$$ $$ε$$
$$q_0$$ $$\emptyset$$ $$\emptyset$$ $$\{q_1\}$$
$$q_1$$ $$\emptyset$$ $$\emptyset$$ $$\{q_2, q_6\}$$
$$q_2$$ $$\{q_3\}$$ $$\emptyset$$ $$\emptyset$$
$$q_3$$ $$\emptyset$$ $$\emptyset$$ $$\{q_4\}$$
$$q_4$$ $$\emptyset$$ $$\{q_5\}$$ $$\emptyset$$
$$q_5$$ $$\emptyset$$ $$\emptyset$$ $$\{q_1\}$$
$$q_6$$ $$\{q_7\}$$ $$\emptyset$$ $$\emptyset$$
$$q_6$$ $$\emptyset$$ $$\emptyset$$ $$\{q_1\}$$
Table 1.0.2: Transition table of ε-NFA.
$$q$$ $$δ(q, a)$$ $$δ(q, b)$$ $$δ(q, ε)$$ $$E(δ(q, a))$$ $$E(δ(q, b))$$
$$q_0$$ $$\emptyset$$ $$\{q_1\}$$ $$\{q_2\}$$ $$\emptyset$$ $$\{q_1\}$$
$$q_1$$ $$\{q_1, q_2\}$$ $$\{q_2\}$$ $$\emptyset$$ $$\{q_1, q_2\}$$ $$\{q_2\}$$
$$q_2$$ $$\{q_0\}$$ $$\emptyset$$ $$\emptyset$$ $$\{q_0, q_2\}$$ $$\emptyset$$
Table 1.0.3: Transition table of ε-NFA.