From 9a5b5be7a96cf857529211906aed559eafd407e1 Mon Sep 17 00:00:00 2001 From: "David A. Madore" Date: Wed, 23 Nov 2016 17:41:56 +0100 Subject: NFAs and determinization of them. --- figs/example4.dot | 11 +++++++++++ figs/example4det.dot | 16 ++++++++++++++++ 2 files changed, 27 insertions(+) create mode 100644 figs/example4.dot create mode 100644 figs/example4det.dot (limited to 'figs') 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"]; +} -- cgit v1.2.3