Example(s) of minimization algorithm.

4 files changed, 78 insertions, 0 deletions

diff --git a/figs/example7.dot b/figs/example7.dot
new file mode 100644
index 0000000..289a191
--- /dev/null
+++ b/figs/example7.dot
@@ -0,0 +1,24 @@
+digraph example7 {
+	rankdir="LR";
+	node [texmode="math",shape="circle",style="state"];
+	q0 [style="state,initial",label="0"];
+	q2 [style="state",label="2"];
+	q1 [style="state",label="1"];
+	q4 [style="state,final",label="4"];
+	q3 [style="state",label="3"];
+	q5 [style="state,final",label="5"];
+	edge [texmode="math",lblstyle="auto"];
+	q0 -> q0 [label="b",topath="loop above"];
+	q2 -> q2 [label="a",topath="loop above"];
+	q4 -> q4 [label="a,b",topath="loop above"];
+	q1 -> q1 [label="b",topath="loop below"];
+	q3 -> q3 [label="a,c",topath="loop below"];
+	q5 -> q5 [label="a,b,c",topath="loop below"];
+	q0 -> q1 [label="c"];
+	q0 -> q2 [label="a"];
+	q2 -> q3 [label="c"];
+	q1 -> q3 [label="a,c"];
+	q2 -> q4 [label="b"];
+	q4 -> q5 [label="c"];
+	q3 -> q5 [label="b"];
+}
diff --git a/figs/example7b.dot b/figs/example7b.dot
new file mode 100644
index 0000000..167a79d
--- /dev/null
+++ b/figs/example7b.dot
@@ -0,0 +1,24 @@
+digraph example7b {
+	rankdir="LR";
+	node [texmode="math",shape="circle",style="state"];
+	q0 [style="state,initial",label="0"];
+	q2 [style="state",label="2"];
+	q1 [style="state",label="1"];
+	q4 [style="state,final",label="4"];
+	q3 [style="state",label="3"];
+	q5 [style="state,final",label="5"];
+	edge [texmode="math",lblstyle="auto"];
+	q0 -> q0 [label="b",topath="loop above"];
+	q2 -> q2 [label="a",topath="loop above"];
+	q4 -> q4 [label="a,b",topath="loop above"];
+	q1 -> q1 [label="b,c",topath="loop below"];
+	q3 -> q3 [label="a,c",topath="loop below"];
+	q5 -> q5 [label="a,b,c",topath="loop below"];
+	q0 -> q1 [label="c"];
+	q0 -> q2 [label="a"];
+	q2 -> q3 [label="c"];
+	q1 -> q3 [label="a"];
+	q2 -> q4 [label="b"];
+	q4 -> q5 [label="c"];
+	q3 -> q5 [label="b"];
+}
diff --git a/figs/example7bm.dot b/figs/example7bm.dot
new file mode 100644
index 0000000..26bfd5e
--- /dev/null
+++ b/figs/example7bm.dot
@@ -0,0 +1,13 @@
+digraph example7bm {
+	rankdir="LR";
+	node [texmode="math",shape="circle",style="state"];
+	q01 [style="state,initial",label="0|1",texlbl="$0\equiv 1$"];
+	q23 [style="state",label="2|3",texlbl="$2\equiv 3$"];
+	q45 [style="state,final",label="4|5",texlbl="$4\equiv 5$"];
+	edge [texmode="math",lblstyle="auto"];
+	q01 -> q01 [label="b,c",topath="loop above"];
+	q23 -> q23 [label="a,c",topath="loop above"];
+	q45 -> q45 [label="a,b,c",topath="loop above"];
+	q01 -> q23 [label="a"];
+	q23 -> q45 [label="b"];
+}
diff --git a/figs/example7m.dot b/figs/example7m.dot
new file mode 100644
index 0000000..e39cc6a
--- /dev/null
+++ b/figs/example7m.dot
@@ -0,0 +1,17 @@
+digraph example7m {
+	rankdir="LR";
+	node [texmode="math",shape="circle",style="state"];
+	q0 [style="state,initial",label="0"];
+	q23 [style="state",label="2|3",texlbl="$2\equiv 3$"];
+	q1 [style="state",label="1"];
+	q45 [style="state,final",label="4|5",texlbl="$4\equiv 5$"];
+	edge [texmode="math",lblstyle="auto"];
+	q0 -> q0 [label="b",topath="loop above"];
+	q23 -> q23 [label="a,c",topath="loop above"];
+	q45 -> q45 [label="a,b,c",topath="loop above"];
+	q1 -> q1 [label="b",topath="loop below"];
+	q0 -> q1 [label="c"];
+	q0 -> q23 [label="a"];
+	q1 -> q23 [label="a,c"];
+	q23 -> q45 [label="b"];
+}