diff options
| author | David A. Madore <david+git@madore.org> | 2016-11-25 15:26:19 +0100 |
|---|---|---|
| committer | David A. Madore <david+git@madore.org> | 2016-11-25 15:47:00 +0100 |
| commit | 13b7f25d577023a02722f650813ddab99cce258a (patch) | |
| tree | bad330767bd35e2e9b4358e9aec037daa053090b /figs | |
| parent | c563130e43121d4dca87f61ee968e17c18360ab4 (diff) | |
| download | inf105-13b7f25d577023a02722f650813ddab99cce258a.tar.gz inf105-13b7f25d577023a02722f650813ddab99cce258a.tar.bz2 inf105-13b7f25d577023a02722f650813ddab99cce258a.zip | |
Example of state elimination.
Diffstat (limited to 'figs')
| -rw-r--r-- | figs/example6.dot | 14 | ||||
| -rw-r--r-- | figs/example6b.dot | 11 | ||||
| -rw-r--r-- | figs/example6c.dot | 11 |
3 files changed, 36 insertions, 0 deletions
diff --git a/figs/example6.dot b/figs/example6.dot new file mode 100644 index 0000000..9797c60 --- /dev/null +++ b/figs/example6.dot @@ -0,0 +1,14 @@ +digraph example6 { + 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"]; + edge [texmode="math",lblstyle="auto"]; + q0 -> q0 [label="0",topath="loop above"]; + q0 -> q1 [label="1"]; + q1 -> q0 [label="1"]; + q1 -> q2 [label="0"]; + q2 -> q1 [label="0"]; + q2 -> q2 [label="1",topath="loop above"]; +} diff --git a/figs/example6b.dot b/figs/example6b.dot new file mode 100644 index 0000000..8f2d77e --- /dev/null +++ b/figs/example6b.dot @@ -0,0 +1,11 @@ +digraph example6b { + rankdir="LR"; + node [texmode="math",shape="circle",style="state"]; + q0 [style="state,initial,final,accepting below",label="0"]; + q1 [style="state",label="1"]; + edge [texmode="math",lblstyle="auto"]; + q0 -> q0 [label="0",topath="loop above"]; + q0 -> q1 [label="1"]; + q1 -> q0 [label="1"]; + q1 -> q1 [label="1",topath="loop right",texlbl="$01{*}0$"]; +} diff --git a/figs/example6c.dot b/figs/example6c.dot new file mode 100644 index 0000000..64dfcb3 --- /dev/null +++ b/figs/example6c.dot @@ -0,0 +1,11 @@ +digraph example6c { + rankdir="LR"; + node [texmode="math",shape="circle",style="state"]; + q0 [style="state,initial,final,accepting below",label="0"]; + q2 [style="state",label="2"]; + edge [texmode="math",lblstyle="auto"]; + q0 -> q0 [label="0",topath="loop above",texlbl="$0|11$"]; + q0 -> q2 [label="10"]; + q2 -> q2 [label="1",topath="loop above",texlbl="$1|00$"]; + q2 -> q0 [label="01"]; +} |