summaryrefslogtreecommitdiffstats
path: root/figs
diff options
context:
space:
mode:
authorDavid A. Madore <david+git@madore.org>2016-11-25 15:26:19 +0100
committerDavid A. Madore <david+git@madore.org>2016-11-25 15:47:00 +0100
commit13b7f25d577023a02722f650813ddab99cce258a (patch)
treebad330767bd35e2e9b4358e9aec037daa053090b /figs
parentc563130e43121d4dca87f61ee968e17c18360ab4 (diff)
downloadinf105-13b7f25d577023a02722f650813ddab99cce258a.tar.gz
inf105-13b7f25d577023a02722f650813ddab99cce258a.tar.bz2
inf105-13b7f25d577023a02722f650813ddab99cce258a.zip
Example of state elimination.
Diffstat (limited to 'figs')
-rw-r--r--figs/example6.dot14
-rw-r--r--figs/example6b.dot11
-rw-r--r--figs/example6c.dot11
3 files changed, 36 insertions, 0 deletions
diff --git a/figs/example6.dot b/figs/example6.dot
new file mode 100644
index 0000000..9797c60
--- /dev/null
+++ b/figs/example6.dot
@@ -0,0 +1,14 @@
+digraph example6 {
+ rankdir="LR";
+ node [texmode="math",shape="circle",style="state"];
+ q0 [style="state,initial,final,accepting below",label="0"];
+ q1 [style="state",label="1"];
+ q2 [style="state",label="2"];
+ edge [texmode="math",lblstyle="auto"];
+ q0 -> q0 [label="0",topath="loop above"];
+ q0 -> q1 [label="1"];
+ q1 -> q0 [label="1"];
+ q1 -> q2 [label="0"];
+ q2 -> q1 [label="0"];
+ q2 -> q2 [label="1",topath="loop above"];
+}
diff --git a/figs/example6b.dot b/figs/example6b.dot
new file mode 100644
index 0000000..8f2d77e
--- /dev/null
+++ b/figs/example6b.dot
@@ -0,0 +1,11 @@
+digraph example6b {
+ rankdir="LR";
+ node [texmode="math",shape="circle",style="state"];
+ q0 [style="state,initial,final,accepting below",label="0"];
+ q1 [style="state",label="1"];
+ edge [texmode="math",lblstyle="auto"];
+ q0 -> q0 [label="0",topath="loop above"];
+ q0 -> q1 [label="1"];
+ q1 -> q0 [label="1"];
+ q1 -> q1 [label="1",topath="loop right",texlbl="$01{*}0$"];
+}
diff --git a/figs/example6c.dot b/figs/example6c.dot
new file mode 100644
index 0000000..64dfcb3
--- /dev/null
+++ b/figs/example6c.dot
@@ -0,0 +1,11 @@
+digraph example6c {
+ rankdir="LR";
+ node [texmode="math",shape="circle",style="state"];
+ q0 [style="state,initial,final,accepting below",label="0"];
+ q2 [style="state",label="2"];
+ edge [texmode="math",lblstyle="auto"];
+ q0 -> q0 [label="0",topath="loop above",texlbl="$0|11$"];
+ q0 -> q2 [label="10"];
+ q2 -> q2 [label="1",topath="loop above",texlbl="$1|00$"];
+ q2 -> q0 [label="01"];
+}