From 00f13e46073417e6fe23c841846dea18abec9bdc Mon Sep 17 00:00:00 2001 From: "David A. Madore" Date: Sat, 28 Oct 2017 23:41:19 +0200 Subject: Add example illustrating Glushkov's construction. --- figs/example8a.dot | 9 +++++++++ figs/example8b.dot | 11 +++++++++++ figs/example8c.dot | 15 +++++++++++++++ figs/example8d.dot | 19 +++++++++++++++++++ 4 files changed, 54 insertions(+) create mode 100644 figs/example8a.dot create mode 100644 figs/example8b.dot create mode 100644 figs/example8c.dot create mode 100644 figs/example8d.dot (limited to 'figs') diff --git a/figs/example8a.dot b/figs/example8a.dot new file mode 100644 index 0000000..b90b713 --- /dev/null +++ b/figs/example8a.dot @@ -0,0 +1,9 @@ +digraph example8a { + rankdir="LR"; + node [texmode="math",shape="circle",style="state"]; + q0 [style="state,initial,final,accepting below",label="0"]; + q1 [style="state,final",label="1"]; + edge [texmode="math",lblstyle="auto"]; + q0 -> q1 [label="a"]; + q1 -> q1 [label="a",topath="loop above"]; +} diff --git a/figs/example8b.dot b/figs/example8b.dot new file mode 100644 index 0000000..9730f93 --- /dev/null +++ b/figs/example8b.dot @@ -0,0 +1,11 @@ +digraph example8b { + rankdir="LR"; + node [texmode="math",shape="circle",style="state"]; + q0 [style="state,initial,final,accepting below",label="0"]; + q1 [style="state,final",label="1"]; + q2 [style="state,final",label="2"]; + edge [texmode="math",lblstyle="auto"]; + q0 -> q1 [label="a"]; + q1 -> q1 [label="a",topath="loop above"]; + q0 -> q2 [label="b"]; +} diff --git a/figs/example8c.dot b/figs/example8c.dot new file mode 100644 index 0000000..d915597 --- /dev/null +++ b/figs/example8c.dot @@ -0,0 +1,15 @@ +digraph example8b { + 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,final",label="3"]; + edge [texmode="math",lblstyle="auto"]; + q0 -> q1 [label="a"]; + q1 -> q1 [label="a",topath="loop above"]; + q0 -> q2 [label="b"]; + q0 -> q3 [label="c"]; + q1 -> q3 [label="c"]; + q2 -> q3 [label="c"]; +} diff --git a/figs/example8d.dot b/figs/example8d.dot new file mode 100644 index 0000000..761a781 --- /dev/null +++ b/figs/example8d.dot @@ -0,0 +1,19 @@ +digraph example8b { + rankdir="LR"; + node [texmode="math",shape="circle",style="state"]; + q0 [style="state,initial,final,accepting below",label="0"]; + q1 [style="state",label="1"]; + q2 [style="state",label="2"]; + q3 [style="state,final",label="3"]; + edge [texmode="math",lblstyle="auto"]; + q0 -> q1 [label="a"]; + q1 -> q1 [label="a",topath="loop above"]; + q0 -> q2 [label="b"]; + { rank="same"; q1; q2; } + q0 -> q3 [label="c",lblstyle="auto,below,near start"]; + q1 -> q3 [label="c",lblstyle="auto,above"]; + q2 -> q3 [label="c"]; + q3 -> q1 [label="a"]; + q3 -> q2 [label="b"]; + q3 -> q3 [label="c",topath="loop above"]; +} -- cgit v1.2.3