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'"]
}