From 676afd2ad5c7028a7a8910fb14593897b40c0a11 Mon Sep 17 00:00:00 2001 From: "David A. Madore" Date: Thu, 8 Dec 2016 14:57:31 +0100 Subject: Example(s) of minimization algorithm. --- figs/example7.dot | 24 ++++++++++++++++++++++++ figs/example7b.dot | 24 ++++++++++++++++++++++++ figs/example7bm.dot | 13 +++++++++++++ figs/example7m.dot | 17 +++++++++++++++++ 4 files changed, 78 insertions(+) create mode 100644 figs/example7.dot create mode 100644 figs/example7b.dot create mode 100644 figs/example7bm.dot create mode 100644 figs/example7m.dot (limited to 'figs') 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"]; +} -- cgit v1.2.3