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/example8d.dot | |
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/example8d.dot')
-rw-r--r-- | figs/example8d.dot | 19 |
1 files changed, 19 insertions, 0 deletions
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"]; +} |