Mercurial > hg > Members > shinya > pyrect
view code/dot/dfa.dot @ 49:7f4221018adf
accept UTF-8 encoding. but some foundational bug in converting algorithm NFA. maybe, which is not too difficult.
author | Ryoma SHINYA <shinya@firefly.cr.ie.u-ryukyu.ac.jp> |
---|---|
date | Mon, 09 Aug 2010 04:34:13 +0900 |
parents | 44114b141cb5 |
children |
line wrap: on
line source
digraph G{ rankdir=LR regex [shape=plaintext, label="(A|B)*C"] q0 [shape=circle, fillcolor=lightsteelblue1, style=filled, color = navyblue] q3 [shape=circle, fillcolor=lightsteelblue1, style=filled, color = navyblue] q1 [shape=circle, fillcolor=lightsteelblue1, style=filled, color = navyblue] q2 [shape=doublecircle, fillcolor=lightsteelblue1, style=filled, color = navyblue] start [shape=point] start -> q3 q1 -> q1 [label="'A'"] q1 -> q2 [label="'C'"] q1 -> q0 [label="'B'"] q0 -> q1 [label="'A'"] q0 -> q2 [label="'C'"] q0 -> q0 [label="'B'"] q3 -> q1 [label="'A'"] q3 -> q2 [label="'C'"] q3 -> q0 [label="'B'"] }