summaryrefslogtreecommitdiffstats
path: root/figs
diff options
context:
space:
mode:
authorDavid A. Madore <david+git@madore.org>2016-11-23 17:41:56 +0100
committerDavid A. Madore <david+git@madore.org>2016-11-23 17:41:56 +0100
commit9a5b5be7a96cf857529211906aed559eafd407e1 (patch)
tree3088ae7ab3a6d115c1b82671881172aa7300d411 /figs
parent6168f9ba59dca0c5bc3c39066011d9a227a9156c (diff)
downloadinf105-9a5b5be7a96cf857529211906aed559eafd407e1.tar.gz
inf105-9a5b5be7a96cf857529211906aed559eafd407e1.tar.bz2
inf105-9a5b5be7a96cf857529211906aed559eafd407e1.zip
NFAs and determinization of them.
Diffstat (limited to 'figs')
-rw-r--r--figs/example4.dot11
-rw-r--r--figs/example4det.dot16
2 files changed, 27 insertions, 0 deletions
diff --git a/figs/example4.dot b/figs/example4.dot
new file mode 100644
index 0000000..a4ee46f
--- /dev/null
+++ b/figs/example4.dot
@@ -0,0 +1,11 @@
+digraph example4 {
+ rankdir="LR";
+ node [texmode="math",shape="circle",style="state"];
+ q0 [style="state,initial",label="0"];
+ q1 [style="state",label="1"];
+ q2 [style="state,final",label="2"];
+ edge [texmode="math",lblstyle="auto"];
+ q0 -> q0 [label="a,b",topath="loop above"];
+ q0 -> q1 [label="a"];
+ q1 -> q2 [label="a,b"];
+}
diff --git a/figs/example4det.dot b/figs/example4det.dot
new file mode 100644
index 0000000..2d88a37
--- /dev/null
+++ b/figs/example4det.dot
@@ -0,0 +1,16 @@
+digraph example4det {
+ rankdir="LR";
+ node [texmode="math",shape="circle",style="state"];
+ q0 [style="state,initial",label="\{0\}"];
+ q01 [style="state",label="\{0,1\}"];
+ q02 [style="state,final",label="\{0,2\}"];
+ q012 [style="state,final",label="\{0,1,2\}"];
+ edge [texmode="math",lblstyle="auto"];
+ q0 -> q0 [label="b",topath="loop above"];
+ q0 -> q01 [label="a"];
+ q01 -> q012 [label="a"];
+ q01 -> q02 [label="b"];
+ q012 -> q012 [label="a",topath="loop above"];
+ { rank="same"; q012 -> q02 [label="b"]; }
+ q02 -> q0 [label="a,b"];
+}