From 086b4847f212f6d120ef59b659ed97c71d8fb897 Mon Sep 17 00:00:00 2001 From: "David A. Madore" Date: Sun, 29 Oct 2017 17:25:25 +0100 Subject: Describe the Thompson automaton of a regular expression. --- figs/example9b.dot | 19 +++++++++++++++++++ 1 file changed, 19 insertions(+) create mode 100644 figs/example9b.dot (limited to 'figs/example9b.dot') diff --git a/figs/example9b.dot b/figs/example9b.dot new file mode 100644 index 0000000..78137c9 --- /dev/null +++ b/figs/example9b.dot @@ -0,0 +1,19 @@ +digraph example9b { + rankdir="LR"; + node [texmode="math",shape="circle",style="state"]; + q0 [style="state,initial",label="0"]; + q5 [style="state",label="5"]; + q3 [style="state",label="3"]; + q9 [style="state,final",label="9"]; + edge [texmode="math",lblstyle="auto"]; + q0 -> q3 [label="a"]; + q0 -> q5 [label="b"]; + { rank="same"; q3; q5; } + q3 -> q3 [label="a",topath="loop above"]; + q5 -> q5 [label="b",topath="loop below"]; + q3 -> q5 [label="b",lblstyle="auto,swap,near end"]; + q5 -> q3 [label="a",lblstyle="auto,swap,pos=-0.2"]; + q0 -> q9 [label="b"]; + q3 -> q9 [label="b"]; + q5 -> q9 [label="b"]; +} -- cgit v1.2.3