An exercise on finite automata.

3 files changed, 70 insertions, 0 deletions

diff --git a/figs/ex3p1.dot b/figs/ex3p1.dot
new file mode 100644
index 0000000..2246f6f
--- /dev/null
+++ b/figs/ex3p1.dot
@@ -0,0 +1,38 @@
+digraph ex3p1 {
+	rankdir="LR";
+	node [texmode="math",shape="circle",style="state"];
+	q0 [style="state,initial",label="0"];
+	q1 [style="state",label="1"];
+	q2 [style="state",label="2"];
+	q3 [style="state",label="3"];
+	q4 [style="state",label="4"];
+	q5 [style="state",label="5"];
+	q6 [style="state",label="6"];
+	q7 [style="state",label="7"];
+	q8 [style="state",label="8"];
+	q9 [style="state",label="9"];
+	q10 [style="state",label="10"];
+	q11 [style="state",label="11"];
+	q12 [style="state",label="12"];
+	q13 [style="state,final",label="13"];
+	edge [texmode="math",lblstyle="auto"];
+	q0 -> q1 [label="e",texlbl="{}"];
+	q1 -> q2 [label="a"];
+	q2 -> q3 [label="e",texlbl="{}"];
+	q2 -> q1 [label="e",texlbl="{}"];
+	q0 -> q3 [label="e",texlbl="{}"];
+	q3 -> q4 [label="e",texlbl="{}"];
+	q4 -> q5 [label="e",texlbl="{}"];
+	q5 -> q6 [label="b"];
+	q6 -> q7 [label="e",texlbl="{}"];
+	q7 -> q8 [label="a"];
+	q8 -> q9 [label="e",texlbl="{}"];
+	q9 -> q10 [label="e",texlbl="{}"];
+	q10 -> q11 [label="a"];
+	q11 -> q12 [label="e",texlbl="{}"];
+	q11 -> q10 [label="e",texlbl="{}"];
+	q9 -> q12 [label="e",texlbl="{}"];
+	q12 -> q13 [label="e",texlbl="{}"];
+	q12 -> q5 [label="e",texlbl="{}"];
+	q4 -> q13 [label="e",texlbl="{}"];
+}
diff --git a/figs/ex3p1b.dot b/figs/ex3p1b.dot
new file mode 100644
index 0000000..cce02d8
--- /dev/null
+++ b/figs/ex3p1b.dot
@@ -0,0 +1,19 @@
+digraph ex3p1b {
+	rankdir="LR";
+	node [texmode="math",shape="circle",style="state"];
+	q0 [style="state,initial,final,accepting below",label="0"];
+	q2 [style="state,final",label="2"];
+	q6 [style="state",label="6"];
+	q8 [style="state,final,accepting above",label="8"];
+	q11 [style="state,final,accepting below",label="11"];
+	edge [texmode="math",lblstyle="auto"];
+	q0 -> q2 [label="a"];
+	q2 -> q2 [label="a",topath="loop above"];
+	q2 -> q6 [label="b"];
+	q0 -> q6 [label="b",lblstyle="auto,below"];
+	q6 -> q8 [label="a"];
+	q8 -> q11 [label="a"];
+	q11 -> q11 [label="a",topath="loop above"];
+	q8 -> q6 [label="b",lblstyle="auto,near start"];
+	q11 -> q6 [label="b",lblstyle="auto,near start"];
+}
diff --git a/figs/ex3p1c.dot b/figs/ex3p1c.dot
new file mode 100644
index 0000000..c86eee0
--- /dev/null
+++ b/figs/ex3p1c.dot
@@ -0,0 +1,13 @@
+digraph ex3p1c {
+	rankdir="LR";
+	node [texmode="math",shape="circle",style="state"];
+	qF [style="state,initial,final,accepting below",label="F"];
+	q6 [style="state",label="6"];
+	qbot [style="state",label="X",texlbl="$\bot$"];
+	edge [texmode="math",lblstyle="auto"];
+	qF -> q6 [label="b"];
+	qF -> qF [label="a",topath="loop above"];
+	q6 -> qF [label="a"];
+	q6 -> qbot [label="b"];
+	qbot -> qbot [label="a,b",topath="loop above"];
+}