From 89e92ec19feb388823f66885a633351369c5e809 Mon Sep 17 00:00:00 2001 From: "David A. Madore" Date: Wed, 30 Nov 2016 16:31:16 +0100 Subject: Exercise on determinizing and minimizing an automaton. --- figs/ex1p2a.dot | 23 +++++++++++++++++++++++ 1 file changed, 23 insertions(+) create mode 100644 figs/ex1p2a.dot (limited to 'figs/ex1p2a.dot') diff --git a/figs/ex1p2a.dot b/figs/ex1p2a.dot new file mode 100644 index 0000000..41870a1 --- /dev/null +++ b/figs/ex1p2a.dot @@ -0,0 +1,23 @@ +digraph ex1p2a { + 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",label="3"]; + q4 [style="state",label="4"]; + q5 [style="state",label="5"]; + q6 [style="state",label="6"]; + q7 [style="state,final",label="7"]; + edge [texmode="math",lblstyle="auto"]; + q0 -> q0 [label="a,b",topath="loop below"]; + q0 -> q1 [label="e",texlbl="$\varepsilon$"]; + q0 -> q4 [label="e",texlbl="$\varepsilon$"]; + q1 -> q2 [label="a"]; + q4 -> q5 [label="b"]; + q2 -> q3 [label="a"]; + q5 -> q6 [label="b"]; + q3 -> q7 [label="e",texlbl="$\varepsilon$"]; + q6 -> q7 [label="e",texlbl="$\varepsilon$"]; + q7 -> q7 [label="a,b",topath="loop below"]; +} -- cgit v1.2.3