diff options
author | David A. Madore <david+git@madore.org> | 2016-11-30 16:31:16 +0100 |
---|---|---|
committer | David A. Madore <david+git@madore.org> | 2016-11-30 16:31:16 +0100 |
commit | 89e92ec19feb388823f66885a633351369c5e809 (patch) | |
tree | 6646b27c874a8275e94c2a8d54803b7ab92d3d58 /figs/ex1p2b.dot | |
parent | da6ff34fb72f5dc7d3d1366d53efe81b31a811bc (diff) | |
download | inf105-89e92ec19feb388823f66885a633351369c5e809.tar.gz inf105-89e92ec19feb388823f66885a633351369c5e809.tar.bz2 inf105-89e92ec19feb388823f66885a633351369c5e809.zip |
Exercise on determinizing and minimizing an automaton.
Diffstat (limited to 'figs/ex1p2b.dot')
-rw-r--r-- | figs/ex1p2b.dot | 19 |
1 files changed, 19 insertions, 0 deletions
diff --git a/figs/ex1p2b.dot b/figs/ex1p2b.dot new file mode 100644 index 0000000..34ed531 --- /dev/null +++ b/figs/ex1p2b.dot @@ -0,0 +1,19 @@ +digraph ex1p2b { + rankdir="LR"; + node [texmode="math",shape="circle",style="state"]; + q0 [style="state,initial",label="0"]; + q2 [style="state",label="2"]; + q3 [style="state,final,accepting above",label="3"]; + q5 [style="state",label="5"]; + q6 [style="state,final,accepting below",label="6"]; + q7 [style="state,final",label="7"]; + edge [texmode="math",lblstyle="auto"]; + q0 -> q0 [label="a,b",topath="loop below"]; + q0 -> q2 [label="a"]; + q0 -> q5 [label="b"]; + q2 -> q3 [label="a"]; + q5 -> q6 [label="b"]; + q3 -> q7 [label="a,b"]; + q6 -> q7 [label="a,b"]; + q7 -> q7 [label="a,b",topath="loop below"]; +} |