summaryrefslogtreecommitdiffstats
path: root/figs
diff options
context:
space:
mode:
authorDavid A. Madore <david+git@madore.org>2017-10-28 23:41:19 +0200
committerDavid A. Madore <david+git@madore.org>2017-10-28 23:41:19 +0200
commit00f13e46073417e6fe23c841846dea18abec9bdc (patch)
tree50cd26c69600c80e27806ff2911a16e54a232a22 /figs
parent185bae82bcf3ddd5f782edabd8a15f5c310e2257 (diff)
downloadinf105-00f13e46073417e6fe23c841846dea18abec9bdc.tar.gz
inf105-00f13e46073417e6fe23c841846dea18abec9bdc.tar.bz2
inf105-00f13e46073417e6fe23c841846dea18abec9bdc.zip
Add example illustrating Glushkov's construction.
Diffstat (limited to 'figs')
-rw-r--r--figs/example8a.dot9
-rw-r--r--figs/example8b.dot11
-rw-r--r--figs/example8c.dot15
-rw-r--r--figs/example8d.dot19
4 files changed, 54 insertions, 0 deletions
diff --git a/figs/example8a.dot b/figs/example8a.dot
new file mode 100644
index 0000000..b90b713
--- /dev/null
+++ b/figs/example8a.dot
@@ -0,0 +1,9 @@
+digraph example8a {
+ rankdir="LR";
+ node [texmode="math",shape="circle",style="state"];
+ q0 [style="state,initial,final,accepting below",label="0"];
+ q1 [style="state,final",label="1"];
+ edge [texmode="math",lblstyle="auto"];
+ q0 -> q1 [label="a"];
+ q1 -> q1 [label="a",topath="loop above"];
+}
diff --git a/figs/example8b.dot b/figs/example8b.dot
new file mode 100644
index 0000000..9730f93
--- /dev/null
+++ b/figs/example8b.dot
@@ -0,0 +1,11 @@
+digraph example8b {
+ rankdir="LR";
+ node [texmode="math",shape="circle",style="state"];
+ q0 [style="state,initial,final,accepting below",label="0"];
+ q1 [style="state,final",label="1"];
+ q2 [style="state,final",label="2"];
+ edge [texmode="math",lblstyle="auto"];
+ q0 -> q1 [label="a"];
+ q1 -> q1 [label="a",topath="loop above"];
+ q0 -> q2 [label="b"];
+}
diff --git a/figs/example8c.dot b/figs/example8c.dot
new file mode 100644
index 0000000..d915597
--- /dev/null
+++ b/figs/example8c.dot
@@ -0,0 +1,15 @@
+digraph example8b {
+ 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,final",label="3"];
+ edge [texmode="math",lblstyle="auto"];
+ q0 -> q1 [label="a"];
+ q1 -> q1 [label="a",topath="loop above"];
+ q0 -> q2 [label="b"];
+ q0 -> q3 [label="c"];
+ q1 -> q3 [label="c"];
+ q2 -> q3 [label="c"];
+}
diff --git a/figs/example8d.dot b/figs/example8d.dot
new file mode 100644
index 0000000..761a781
--- /dev/null
+++ b/figs/example8d.dot
@@ -0,0 +1,19 @@
+digraph example8b {
+ 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"];
+ q3 [style="state,final",label="3"];
+ edge [texmode="math",lblstyle="auto"];
+ q0 -> q1 [label="a"];
+ q1 -> q1 [label="a",topath="loop above"];
+ q0 -> q2 [label="b"];
+ { rank="same"; q1; q2; }
+ q0 -> q3 [label="c",lblstyle="auto,below,near start"];
+ q1 -> q3 [label="c",lblstyle="auto,above"];
+ q2 -> q3 [label="c"];
+ q3 -> q1 [label="a"];
+ q3 -> q2 [label="b"];
+ q3 -> q3 [label="c",topath="loop above"];
+}