diff options
| author | David A. Madore <david+git@madore.org> | 2016-11-23 17:41:56 +0100 |
|---|---|---|
| committer | David A. Madore <david+git@madore.org> | 2016-11-23 17:41:56 +0100 |
| commit | 9a5b5be7a96cf857529211906aed559eafd407e1 (patch) | |
| tree | 3088ae7ab3a6d115c1b82671881172aa7300d411 /figs | |
| parent | 6168f9ba59dca0c5bc3c39066011d9a227a9156c (diff) | |
| download | inf105-9a5b5be7a96cf857529211906aed559eafd407e1.tar.gz inf105-9a5b5be7a96cf857529211906aed559eafd407e1.tar.bz2 inf105-9a5b5be7a96cf857529211906aed559eafd407e1.zip | |
NFAs and determinization of them.
Diffstat (limited to 'figs')
| -rw-r--r-- | figs/example4.dot | 11 | ||||
| -rw-r--r-- | figs/example4det.dot | 16 |
2 files changed, 27 insertions, 0 deletions
diff --git a/figs/example4.dot b/figs/example4.dot new file mode 100644 index 0000000..a4ee46f --- /dev/null +++ b/figs/example4.dot @@ -0,0 +1,11 @@ +digraph example4 { + rankdir="LR"; + node [texmode="math",shape="circle",style="state"]; + q0 [style="state,initial",label="0"]; + q1 [style="state",label="1"]; + q2 [style="state,final",label="2"]; + edge [texmode="math",lblstyle="auto"]; + q0 -> q0 [label="a,b",topath="loop above"]; + q0 -> q1 [label="a"]; + q1 -> q2 [label="a,b"]; +} diff --git a/figs/example4det.dot b/figs/example4det.dot new file mode 100644 index 0000000..2d88a37 --- /dev/null +++ b/figs/example4det.dot @@ -0,0 +1,16 @@ +digraph example4det { + rankdir="LR"; + node [texmode="math",shape="circle",style="state"]; + q0 [style="state,initial",label="\{0\}"]; + q01 [style="state",label="\{0,1\}"]; + q02 [style="state,final",label="\{0,2\}"]; + q012 [style="state,final",label="\{0,1,2\}"]; + edge [texmode="math",lblstyle="auto"]; + q0 -> q0 [label="b",topath="loop above"]; + q0 -> q01 [label="a"]; + q01 -> q012 [label="a"]; + q01 -> q02 [label="b"]; + q012 -> q012 [label="a",topath="loop above"]; + { rank="same"; q012 -> q02 [label="b"]; } + q02 -> q0 [label="a,b"]; +} |