diff options
| author | David A. Madore <david+git@madore.org> | 2017-01-30 11:43:56 +0100 |
|---|---|---|
| committer | David A. Madore <david+git@madore.org> | 2017-01-30 11:43:56 +0100 |
| commit | b144fa0fb8f49c6a808976a907a91e6c8ab2d53a (patch) | |
| tree | 375b58cbb86ed5c8df44edaa65675df0f20f30b1 /figs | |
| parent | d5e3e7184c6fad89aefd3d9c45a788199e2e9fc0 (diff) | |
| download | inf105-b144fa0fb8f49c6a808976a907a91e6c8ab2d53a.tar.gz inf105-b144fa0fb8f49c6a808976a907a91e6c8ab2d53a.tar.bz2 inf105-b144fa0fb8f49c6a808976a907a91e6c8ab2d53a.zip | |
An exercise on Kleene's algorithm.
Diffstat (limited to 'figs')
| -rw-r--r-- | figs/ex3p2.dot | 14 |
1 files changed, 14 insertions, 0 deletions
diff --git a/figs/ex3p2.dot b/figs/ex3p2.dot new file mode 100644 index 0000000..7b9abdb --- /dev/null +++ b/figs/ex3p2.dot @@ -0,0 +1,14 @@ +digraph ex3p2 { + rankdir="LR"; + node [texmode="math",shape="circle",style="state"]; + q0 [style="state,initial,final,initial above,accepting below",label="0"]; + q1 [style="state",label="1"]; + q2 [style="state",label="2"]; + edge [texmode="math",lblstyle="auto"]; + q0 -> q0 [label="a",topath="loop left"]; + q0 -> q1 [label="b"]; + q1 -> q0 [label="b"]; + q1 -> q2 [label="a"]; + q2 -> q1 [label="a"]; + q2 -> q2 [label="b",topath="loop right"]; +} |