diff options
| author | David A. Madore <david+git@madore.org> | 2017-11-01 00:57:40 +0100 |
|---|---|---|
| committer | David A. Madore <david+git@madore.org> | 2017-11-01 01:02:21 +0100 |
| commit | c20d0faea32e9310aee14dda85292fa207e98414 (patch) | |
| tree | 52c38ac081191ee944b13a542b7bb05df5b5d1ee /figs | |
| parent | b560f3a544e85a63de3dc8f14338b2824d9efeb3 (diff) | |
| download | inf105-c20d0faea32e9310aee14dda85292fa207e98414.tar.gz inf105-c20d0faea32e9310aee14dda85292fa207e98414.tar.bz2 inf105-c20d0faea32e9310aee14dda85292fa207e98414.zip | |
Add another example of state elimination (limited-depth balanced parentheses).
Diffstat (limited to 'figs')
| -rw-r--r-- | figs/example10.dot | 18 |
1 files changed, 18 insertions, 0 deletions
diff --git a/figs/example10.dot b/figs/example10.dot new file mode 100644 index 0000000..91775c5 --- /dev/null +++ b/figs/example10.dot @@ -0,0 +1,18 @@ +digraph example10 { + 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",label="3"]; + q4 [style="state",label="4"]; + edge [texmode="math",lblstyle="auto"]; + q0 -> q1 [label="a"]; + q1 -> q0 [label="b"]; + q1 -> q2 [label="a"]; + q2 -> q1 [label="b"]; + q2 -> q3 [label="a"]; + q3 -> q2 [label="b"]; + q3 -> q4 [label="a"]; + q4 -> q3 [label="b"]; +} |