summaryrefslogtreecommitdiffstats
path: root/figs
diff options
context:
space:
mode:
authorDavid A. Madore <david+git@madore.org>2017-01-30 10:43:56 (GMT)
committerDavid A. Madore <david+git@madore.org>2017-01-30 10:43:56 (GMT)
commitb144fa0fb8f49c6a808976a907a91e6c8ab2d53a (patch)
tree375b58cbb86ed5c8df44edaa65675df0f20f30b1 /figs
parentd5e3e7184c6fad89aefd3d9c45a788199e2e9fc0 (diff)
downloadinf105-b144fa0fb8f49c6a808976a907a91e6c8ab2d53a.zip
inf105-b144fa0fb8f49c6a808976a907a91e6c8ab2d53a.tar.gz
inf105-b144fa0fb8f49c6a808976a907a91e6c8ab2d53a.tar.bz2
An exercise on Kleene's algorithm.
Diffstat (limited to 'figs')
-rw-r--r--figs/ex3p2.dot14
1 files changed, 14 insertions, 0 deletions
diff --git a/figs/ex3p2.dot b/figs/ex3p2.dot
new file mode 100644
index 0000000..7b9abdb
--- /dev/null
+++ b/figs/ex3p2.dot
@@ -0,0 +1,14 @@
+digraph ex3p2 {
+ rankdir="LR";
+ node [texmode="math",shape="circle",style="state"];
+ q0 [style="state,initial,final,initial above,accepting below",label="0"];
+ q1 [style="state",label="1"];
+ q2 [style="state",label="2"];
+ edge [texmode="math",lblstyle="auto"];
+ q0 -> q0 [label="a",topath="loop left"];
+ q0 -> q1 [label="b"];
+ q1 -> q0 [label="b"];
+ q1 -> q2 [label="a"];
+ q2 -> q1 [label="a"];
+ q2 -> q2 [label="b",topath="loop right"];
+}