diff options
| author | David A. Madore <david+git@madore.org> | 2017-10-28 23:41:19 +0200 |
|---|---|---|
| committer | David A. Madore <david+git@madore.org> | 2017-10-28 23:41:19 +0200 |
| commit | 00f13e46073417e6fe23c841846dea18abec9bdc (patch) | |
| tree | 50cd26c69600c80e27806ff2911a16e54a232a22 /figs | |
| parent | 185bae82bcf3ddd5f782edabd8a15f5c310e2257 (diff) | |
| download | inf105-00f13e46073417e6fe23c841846dea18abec9bdc.tar.gz inf105-00f13e46073417e6fe23c841846dea18abec9bdc.tar.bz2 inf105-00f13e46073417e6fe23c841846dea18abec9bdc.zip | |
Add example illustrating Glushkov's construction.
Diffstat (limited to 'figs')
| -rw-r--r-- | figs/example8a.dot | 9 | ||||
| -rw-r--r-- | figs/example8b.dot | 11 | ||||
| -rw-r--r-- | figs/example8c.dot | 15 | ||||
| -rw-r--r-- | figs/example8d.dot | 19 |
4 files changed, 54 insertions, 0 deletions
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"]; +} |