%!PS-Adobe-3.0 EPSF-3.0
%%Creator: graphviz version 2.26.3 (20100126.1600)
%%Title: G
%%Pages: 1
%%BoundingBox: 36 36 392 201
%%EndComments
save
%%BeginProlog
/DotDict 200 dict def
DotDict begin

/setupLatin1 {
mark
/EncodingVector 256 array def
 EncodingVector 0

ISOLatin1Encoding 0 255 getinterval putinterval
EncodingVector 45 /hyphen put

% Set up ISO Latin 1 character encoding
/starnetISO {
        dup dup findfont dup length dict begin
        { 1 index /FID ne { def }{ pop pop } ifelse
        } forall
        /Encoding EncodingVector def
        currentdict end definefont
} def
/Times-Roman starnetISO def
/Times-Italic starnetISO def
/Times-Bold starnetISO def
/Times-BoldItalic starnetISO def
/Helvetica starnetISO def
/Helvetica-Oblique starnetISO def
/Helvetica-Bold starnetISO def
/Helvetica-BoldOblique starnetISO def
/Courier starnetISO def
/Courier-Oblique starnetISO def
/Courier-Bold starnetISO def
/Courier-BoldOblique starnetISO def
cleartomark
} bind def

%%BeginResource: procset graphviz 0 0
/coord-font-family /Times-Roman def
/default-font-family /Times-Roman def
/coordfont coord-font-family findfont 8 scalefont def

/InvScaleFactor 1.0 def
/set_scale {
       dup 1 exch div /InvScaleFactor exch def
       scale
} bind def

% styles
/solid { [] 0 setdash } bind def
/dashed { [9 InvScaleFactor mul dup ] 0 setdash } bind def
/dotted { [1 InvScaleFactor mul 6 InvScaleFactor mul] 0 setdash } bind def
/invis {/fill {newpath} def /stroke {newpath} def /show {pop newpath} def} bind def
/bold { 2 setlinewidth } bind def
/filled { } bind def
/unfilled { } bind def
/rounded { } bind def
/diagonals { } bind def

% hooks for setting color 
/nodecolor { sethsbcolor } bind def
/edgecolor { sethsbcolor } bind def
/graphcolor { sethsbcolor } bind def
/nopcolor {pop pop pop} bind def

/beginpage {	% i j npages
	/npages exch def
	/j exch def
	/i exch def
	/str 10 string def
	npages 1 gt {
		gsave
			coordfont setfont
			0 0 moveto
			(\() show i str cvs show (,) show j str cvs show (\)) show
		grestore
	} if
} bind def

/set_font {
	findfont exch
	scalefont setfont
} def

% draw text fitted to its expected width
/alignedtext {			% width text
	/text exch def
	/width exch def
	gsave
		width 0 gt {
			[] 0 setdash
			text stringwidth pop width exch sub text length div 0 text ashow
		} if
	grestore
} def

/boxprim {				% xcorner ycorner xsize ysize
		4 2 roll
		moveto
		2 copy
		exch 0 rlineto
		0 exch rlineto
		pop neg 0 rlineto
		closepath
} bind def

/ellipse_path {
	/ry exch def
	/rx exch def
	/y exch def
	/x exch def
	matrix currentmatrix
	newpath
	x y translate
	rx ry scale
	0 0 1 0 360 arc
	setmatrix
} bind def

/endpage { showpage } bind def
/showpage { } def

/layercolorseq
	[	% layer color sequence - darkest to lightest
		[0 0 0]
		[.2 .8 .8]
		[.4 .8 .8]
		[.6 .8 .8]
		[.8 .8 .8]
	]
def

/layerlen layercolorseq length def

/setlayer {/maxlayer exch def /curlayer exch def
	layercolorseq curlayer 1 sub layerlen mod get
	aload pop sethsbcolor
	/nodecolor {nopcolor} def
	/edgecolor {nopcolor} def
	/graphcolor {nopcolor} def
} bind def

/onlayer { curlayer ne {invis} if } def

/onlayers {
	/myupper exch def
	/mylower exch def
	curlayer mylower lt
	curlayer myupper gt
	or
	{invis} if
} def

/curlayer 0 def

%%EndResource
%%EndProlog
%%BeginSetup
14 default-font-family set_font
1 setmiterlimit
% /arrowlength 10 def
% /arrowwidth 5 def

% make sure pdfmark is harmless for PS-interpreters other than Distiller
/pdfmark where {pop} {userdict /pdfmark /cleartomark load put} ifelse
% make '<<' and '>>' safe on PS Level 1 devices
/languagelevel where {pop languagelevel}{1} ifelse
2 lt {
    userdict (<<) cvn ([) cvn load put
    userdict (>>) cvn ([) cvn load put
} if

%%EndSetup
setupLatin1
%%Page: 1 1
%%PageBoundingBox: 36 36 392 201
%%PageOrientation: Portrait
0 0 1 beginpage
gsave
36 36 356 165 boxprim clip newpath
1 1 set_scale 0 rotate 40 41 translate
% regex
gsave
0 0 0 nodecolor
14 /Times-Roman set_font
8 29.9 moveto 50 (\(A|B\)*C) alignedtext
grestore
% q0
gsave
0 0 1 nodecolor
33 125 20.8 20.8 ellipse_path fill
1 setlinewidth
filled
0 0 0 nodecolor
33 125 20.8 20.8 ellipse_path stroke
0 0 0 nodecolor
14 /Times-Roman set_font
25 119.9 moveto 16 (q0) alignedtext
grestore
% q3
gsave
0 0 1 nodecolor
143 82 20.8 20.8 ellipse_path fill
1 setlinewidth
filled
0 0 0 nodecolor
143 82 20.8 20.8 ellipse_path stroke
0 0 0 nodecolor
14 /Times-Roman set_font
135 76.9 moveto 16 (q3) alignedtext
grestore
% q0->q3
gsave
1 setlinewidth
0 0 0 edgecolor
newpath 52.67 117.31 moveto
69.61 110.69 94.32 101.03 113.61 93.49 curveto
stroke
0 0 0 edgecolor
newpath 115.09 96.67 moveto
123.13 89.77 lineto
112.55 90.15 lineto
closepath fill
1 setlinewidth
solid
0 0 0 edgecolor
newpath 115.09 96.67 moveto
123.13 89.77 lineto
112.55 90.15 lineto
closepath stroke
0 0 0 edgecolor
14 /Times-Roman set_font
84.5 106.4 moveto 19 ('A') alignedtext
grestore
% q1
gsave
0 0 1 nodecolor
323 105 20.8 20.8 ellipse_path fill
1 setlinewidth
filled
0 0 0 nodecolor
323 105 20.8 20.8 ellipse_path stroke
0 0 0 nodecolor
14 /Times-Roman set_font
315 99.9 moveto 16 (q1) alignedtext
grestore
% q1->q3
gsave
1 setlinewidth
0 0 0 edgecolor
newpath 302.28 100.82 moveto
286.39 97.74 263.88 93.64 244 91 curveto
220.78 87.91 194.4 85.6 174.43 84.1 curveto
stroke
0 0 0 edgecolor
newpath 174.57 80.6 moveto
164.34 83.36 lineto
174.06 87.58 lineto
closepath fill
1 setlinewidth
solid
0 0 0 edgecolor
newpath 174.57 80.6 moveto
164.34 83.36 lineto
174.06 87.58 lineto
closepath stroke
0 0 0 edgecolor
14 /Times-Roman set_font
214 93.4 moveto 18 ('B') alignedtext
grestore
% q2
gsave
0 0 1 nodecolor
223 136 20.8 20.8 ellipse_path fill
1 setlinewidth
filled
0 0 0 nodecolor
223 136 20.8 20.8 ellipse_path stroke
0 0 0 nodecolor
14 /Times-Roman set_font
215 130.9 moveto 16 (q2) alignedtext
grestore
% q2->q0
gsave
1 setlinewidth
0 0 0 edgecolor
newpath 201.85 134.78 moveto
168.4 132.84 103.14 129.06 64.27 126.81 curveto
stroke
0 0 0 edgecolor
newpath 64.24 123.3 moveto
54.06 126.22 lineto
63.84 130.29 lineto
closepath fill
1 setlinewidth
solid
0 0 0 edgecolor
newpath 64.24 123.3 moveto
54.06 126.22 lineto
63.84 130.29 lineto
closepath stroke
grestore
% q2->q1
gsave
1 setlinewidth
0 0 0 edgecolor
newpath 243.24 129.73 moveto
257.47 125.31 276.76 119.33 292.8 114.36 curveto
stroke
0 0 0 edgecolor
newpath 294.28 117.57 moveto
302.79 111.26 lineto
292.21 110.88 lineto
closepath fill
1 setlinewidth
solid
0 0 0 edgecolor
newpath 294.28 117.57 moveto
302.79 111.26 lineto
292.21 110.88 lineto
closepath stroke
grestore
% q3->q2
gsave
1 setlinewidth
0 0 0 edgecolor
newpath 160.75 93.98 moveto
171.39 101.16 185.11 110.42 196.96 118.42 curveto
stroke
0 0 0 edgecolor
newpath 195.32 121.54 moveto
205.57 124.23 lineto
199.24 115.74 lineto
closepath fill
1 setlinewidth
solid
0 0 0 edgecolor
newpath 195.32 121.54 moveto
205.57 124.23 lineto
199.24 115.74 lineto
closepath stroke
grestore
% q4
gsave
0 0 1 nodecolor
223 25 20.8 20.8 ellipse_path fill
1 setlinewidth
filled
0 0 0 nodecolor
223 25 20.8 20.8 ellipse_path stroke
0 0 0 nodecolor
14 /Times-Roman set_font
215 19.9 moveto 16 (q4) alignedtext
grestore
% q3->q4
gsave
1 setlinewidth
0 0 0 edgecolor
newpath 160.36 69.63 moveto
171.16 61.94 185.24 51.91 197.31 43.3 curveto
stroke
0 0 0 edgecolor
newpath 199.56 46 moveto
205.68 37.34 lineto
195.5 40.3 lineto
closepath fill
1 setlinewidth
solid
0 0 0 edgecolor
newpath 199.56 46 moveto
205.68 37.34 lineto
195.5 40.3 lineto
closepath stroke
grestore
% q5
gsave
0 0 1 nodecolor
323 25 20.8 20.8 ellipse_path fill
1 setlinewidth
filled
0 0 0 nodecolor
323 25 20.8 20.8 ellipse_path stroke
1 setlinewidth
filled
0 0 0 nodecolor
323 25 24.8 24.8 ellipse_path stroke
0 0 0 nodecolor
14 /Times-Roman set_font
315 19.9 moveto 16 (q5) alignedtext
grestore
% q4->q5
gsave
1 setlinewidth
0 0 0 edgecolor
newpath 244.21 25 moveto
256.85 25 273.21 25 287.75 25 curveto
stroke
0 0 0 edgecolor
newpath 287.94 28.5 moveto
297.94 25 lineto
287.94 21.5 lineto
closepath fill
1 setlinewidth
solid
0 0 0 edgecolor
newpath 287.94 28.5 moveto
297.94 25 lineto
287.94 21.5 lineto
closepath stroke
0 0 0 edgecolor
14 /Times-Roman set_font
262 27.4 moveto 18 ('C') alignedtext
grestore
% start
gsave
0 0 0 nodecolor
33 73 1.8 1.8 ellipse_path fill
1 setlinewidth
filled
0 0 0 nodecolor
33 73 1.8 1.8 ellipse_path stroke
grestore
% start->q3
gsave
1 setlinewidth
0 0 0 edgecolor
newpath 34.91 73.16 moveto
43.95 73.9 83.25 77.11 111.86 79.45 curveto
stroke
0 0 0 edgecolor
newpath 111.59 82.94 moveto
121.84 80.27 lineto
112.16 75.96 lineto
closepath fill
1 setlinewidth
solid
0 0 0 edgecolor
newpath 111.59 82.94 moveto
121.84 80.27 lineto
112.16 75.96 lineto
closepath stroke
grestore
endpage
showpage
grestore
%%PageTrailer
%%EndPage: 1
%%Trailer
end
restore
%%EOF