summaryrefslogtreecommitdiffstats
path: root/figs
diff options
context:
space:
mode:
authorDavid A. Madore <david+git@madore.org>2016-12-08 14:57:31 +0100
committerDavid A. Madore <david+git@madore.org>2016-12-08 14:57:31 +0100
commit676afd2ad5c7028a7a8910fb14593897b40c0a11 (patch)
treee9e2cc4ef1d9141a14eb06e73df753aed06a0516 /figs
parentba099a706121527209c6f02076c48c808977fd60 (diff)
downloadinf105-676afd2ad5c7028a7a8910fb14593897b40c0a11.tar.gz
inf105-676afd2ad5c7028a7a8910fb14593897b40c0a11.tar.bz2
inf105-676afd2ad5c7028a7a8910fb14593897b40c0a11.zip
Example(s) of minimization algorithm.
Diffstat (limited to 'figs')
-rw-r--r--figs/example7.dot24
-rw-r--r--figs/example7b.dot24
-rw-r--r--figs/example7bm.dot13
-rw-r--r--figs/example7m.dot17
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"];
+}