summaryrefslogtreecommitdiffstats
path: root/figs
diff options
context:
space:
mode:
authorDavid A. Madore <david+git@madore.org>2017-10-31 23:57:40 (GMT)
committerDavid A. Madore <david+git@madore.org>2017-11-01 00:02:21 (GMT)
commitc20d0faea32e9310aee14dda85292fa207e98414 (patch)
tree52c38ac081191ee944b13a542b7bb05df5b5d1ee /figs
parentb560f3a544e85a63de3dc8f14338b2824d9efeb3 (diff)
downloadinf105-c20d0faea32e9310aee14dda85292fa207e98414.zip
inf105-c20d0faea32e9310aee14dda85292fa207e98414.tar.gz
inf105-c20d0faea32e9310aee14dda85292fa207e98414.tar.bz2
Add another example of state elimination (limited-depth balanced parentheses).
Diffstat (limited to 'figs')
-rw-r--r--figs/example10.dot18
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"];
+}