<?xml version="1.0" encoding="UTF-8" standalone="no"?>
<!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.0//EN"
 "http://www.w3.org/TR/2001/REC-SVG-20010904/DTD/svg10.dtd" [
 <!ATTLIST svg xmlns:xlink CDATA #FIXED "http://www.w3.org/1999/xlink">
]>
<!-- Generated by dot version 2.7.20051025.0440 (Tue Oct 25 07:40:11 UTC 2005)
     For user: (ellson) John Ellson -->
<!-- Title: finite_state_machine Pages: 1 -->
<svg width="583pt" height="261pt"
 viewBox = "0 0 583 261"
 xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g id="graph0" class="graph" style="font-family:Times-Roman;font-size:14.00;">
<title>finite_state_machine</title>
<!-- LR_0 -->
<g id="node1" class="node"><title>LR_0</title>
<ellipse style="fill:none;stroke:black;" cx="32" cy="175" rx="25" ry="25"/>
<ellipse style="fill:none;stroke:black;" cx="32" cy="175" rx="28" ry="28"/>
<text text-anchor="middle" x="32" y="179" style="font-size:10.39;">LR_0</text>
</g>
<!-- LR_2 -->
<g id="node6" class="node"><title>LR_2</title>
<ellipse style="fill:none;stroke:black;" cx="139" cy="144" rx="25" ry="25"/>
<text text-anchor="middle" x="139" y="148" style="font-size:10.39;">LR_2</text>
</g>
<!-- LR_0&#45;&gt;LR_2 -->
<g id="edge2" class="edge"><title>LR_0&#45;&gt;LR_2</title>
<path style="fill:none;stroke:black;" d="M60,167C75,163 93,157 107,154"/>
<polygon style="fill:black;stroke:black;" points="107,151 115,151 108,156 107,151"/>
<text text-anchor="middle" x="87" y="154" style="font-size:10.39;">SS(B)</text>
</g>
<!-- LR_1 -->
<g id="node8" class="node"><title>LR_1</title>
<ellipse style="fill:none;stroke:black;" cx="139" cy="215" rx="25" ry="25"/>
<text text-anchor="middle" x="139" y="219" style="font-size:10.39;">LR_1</text>
</g>
<!-- LR_0&#45;&gt;LR_1 -->
<g id="edge4" class="edge"><title>LR_0&#45;&gt;LR_1</title>
<path style="fill:none;stroke:black;" d="M59,185C74,191 93,198 108,204"/>
<polygon style="fill:black;stroke:black;" points="109,202 116,206 107,206 109,202"/>
<text text-anchor="middle" x="87" y="188" style="font-size:10.39;">SS(S)</text>
</g>
<!-- LR_3 -->
<g id="node2" class="node"><title>LR_3</title>
<ellipse style="fill:none;stroke:black;" cx="255" cy="229" rx="25" ry="25"/>
<ellipse style="fill:none;stroke:black;" cx="255" cy="229" rx="28" ry="28"/>
<text text-anchor="middle" x="255" y="233" style="font-size:10.39;">LR_3</text>
</g>
<!-- LR_4 -->
<g id="node3" class="node"><title>LR_4</title>
<ellipse style="fill:none;stroke:black;" cx="255" cy="32" rx="25" ry="25"/>
<ellipse style="fill:none;stroke:black;" cx="255" cy="32" rx="28" ry="28"/>
<text text-anchor="middle" x="255" y="35" style="font-size:10.39;">LR_4</text>
</g>
<!-- LR_8 -->
<g id="node4" class="node"><title>LR_8</title>
<ellipse style="fill:none;stroke:black;" cx="551" cy="143" rx="25" ry="25"/>
<ellipse style="fill:none;stroke:black;" cx="551" cy="143" rx="28" ry="28"/>
<text text-anchor="middle" x="551" y="147" style="font-size:10.39;">LR_8</text>
</g>
<!-- LR_6 -->
<g id="node11" class="node"><title>LR_6</title>
<ellipse style="fill:none;stroke:black;" cx="255" cy="124" rx="25" ry="25"/>
<text text-anchor="middle" x="255" y="128" style="font-size:10.39;">LR_6</text>
</g>
<!-- LR_8&#45;&gt;LR_6 -->
<g id="edge26" class="edge"><title>LR_8&#45;&gt;LR_6</title>
<path style="fill:none;stroke:black;" d="M522,137C489,131 431,121 381,117 358,116 352,116 329,117 316,118 300,119 288,120"/>
<polygon style="fill:black;stroke:black;" points="288,122 280,121 288,118 288,122"/>
<text text-anchor="middle" x="403" y="117" style="font-size:10.39;">S(b)</text>
</g>
<!-- LR_5 -->
<g id="node13" class="node"><title>LR_5</title>
<ellipse style="fill:none;stroke:black;" cx="355" cy="174" rx="25" ry="25"/>
<text text-anchor="middle" x="355" y="178" style="font-size:10.39;">LR_5</text>
</g>
<!-- LR_8&#45;&gt;LR_5 -->
<g id="edge28" class="edge"><title>LR_8&#45;&gt;LR_5</title>
<path style="fill:none;stroke:black;" d="M522,148C490,152 438,159 394,167 392,167 389,168 387,168"/>
<polygon style="fill:black;stroke:black;" points="387,171 380,170 387,166 387,171"/>
<text text-anchor="middle" x="451" y="153" style="font-size:10.39;">S(a)</text>
</g>
<!-- LR_2&#45;&gt;LR_4 -->
<g id="edge12" class="edge"><title>LR_2&#45;&gt;LR_4</title>
<path style="fill:none;stroke:black;" d="M158,126C177,107 208,78 229,57"/>
<polygon style="fill:black;stroke:black;" points="227,56 234,52 231,59 227,56"/>
<text text-anchor="middle" x="196" y="73" style="font-size:10.39;">S(A)</text>
</g>
<!-- LR_2&#45;&gt;LR_6 -->
<g id="edge8" class="edge"><title>LR_2&#45;&gt;LR_6</title>
<path style="fill:none;stroke:black;" d="M165,139C182,136 204,132 222,130"/>
<polygon style="fill:black;stroke:black;" points="222,128 230,128 223,132 222,128"/>
<text text-anchor="middle" x="196" y="130" style="font-size:10.39;">SS(b)</text>
</g>
<!-- LR_2&#45;&gt;LR_5 -->
<g id="edge10" class="edge"><title>LR_2&#45;&gt;LR_5</title>
<path style="fill:none;stroke:black;" d="M164,152C181,158 205,165 226,168 258,172 295,174 321,174"/>
<polygon style="fill:black;stroke:black;" points="321,171 329,174 321,177 321,171"/>
<text text-anchor="middle" x="255" y="165" style="font-size:10.39;">SS(a)</text>
</g>
<!-- LR_1&#45;&gt;LR_3 -->
<g id="edge6" class="edge"><title>LR_1&#45;&gt;LR_3</title>
<path style="fill:none;stroke:black;" d="M165,218C182,220 202,223 220,225"/>
<polygon style="fill:black;stroke:black;" points="220,223 227,226 220,227 220,223"/>
<text text-anchor="middle" x="196" y="217" style="font-size:10.39;">S($end)</text>
</g>
<!-- LR_6&#45;&gt;LR_6 -->
<g id="edge18" class="edge"><title>LR_6&#45;&gt;LR_6</title>
<path style="fill:none;stroke:black;" d="M237,106C234,95 240,85 255,85 267,85 274,91 274,99"/>
<polygon style="fill:black;stroke:black;" points="276,99 273,106 271,99 276,99"/>
<text text-anchor="middle" x="255" y="83" style="font-size:10.39;">S(b)</text>
</g>
<!-- LR_6&#45;&gt;LR_5 -->
<g id="edge20" class="edge"><title>LR_6&#45;&gt;LR_5</title>
<path style="fill:none;stroke:black;" d="M278,136C292,143 309,151 325,159"/>
<polygon style="fill:black;stroke:black;" points="326,156 332,162 324,161 326,156"/>
<text text-anchor="middle" x="306" y="145" style="font-size:10.39;">S(a)</text>
</g>
<!-- LR_5&#45;&gt;LR_5 -->
<g id="edge16" class="edge"><title>LR_5&#45;&gt;LR_5</title>
<path style="fill:none;stroke:black;" d="M338,155C335,145 340,136 355,136 365,136 371,141 372,148"/>
<polygon style="fill:black;stroke:black;" points="375,148 372,155 370,148 375,148"/>
<text text-anchor="middle" x="355" y="133" style="font-size:10.39;">S(a)</text>
</g>
<!-- LR_7 -->
<g id="node16" class="node"><title>LR_7</title>
<ellipse style="fill:none;stroke:black;" cx="451" cy="195" rx="25" ry="25"/>
<text text-anchor="middle" x="451" y="199" style="font-size:10.39;">LR_7</text>
</g>
<!-- LR_5&#45;&gt;LR_7 -->
<g id="edge14" class="edge"><title>LR_5&#45;&gt;LR_7</title>
<path style="fill:none;stroke:black;" d="M380,179C390,181 401,184 412,186 414,186 416,187 418,188"/>
<polygon style="fill:black;stroke:black;" points="419,185 426,189 418,190 419,185"/>
<text text-anchor="middle" x="403" y="179" style="font-size:10.39;">S(b)</text>
</g>
<!-- LR_7&#45;&gt;LR_8 -->
<g id="edge22" class="edge"><title>LR_7&#45;&gt;LR_8</title>
<path style="fill:none;stroke:black;" d="M473,183C484,177 497,171 508,165 512,164 515,162 519,160"/>
<polygon style="fill:black;stroke:black;" points="518,158 525,156 520,162 518,158"/>
<text text-anchor="middle" x="499" y="163" style="font-size:10.39;">S(b)</text>
</g>
<!-- LR_7&#45;&gt;LR_5 -->
<g id="edge24" class="edge"><title>LR_7&#45;&gt;LR_5</title>
<path style="fill:none;stroke:black;" d="M427,202C416,203 404,204 394,201 389,200 385,197 381,195"/>
<polygon style="fill:black;stroke:black;" points="379,197 375,191 382,193 379,197"/>
<text text-anchor="middle" x="403" y="197" style="font-size:10.39;">S(a)</text>
</g>
</g>
</svg>
