<?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 Graphviz version 2.21.0 (Wed Jul 23 15:20:11 UTC 2008)
     For user: (ellson) John Ellson -->
<!-- Title: finite_state_machine Pages: 1 -->
<svg width="576pt" height="261pt"
 viewBox="0.00 0.00 576.00 261.40" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g id="graph0" class="graph" transform="scale(0.759894 0.759894) rotate(0) translate(4 340)">
<title>finite_state_machine</title>
<polygon style="fill:white;stroke:white;" points="-4,4 -4,-340 754,-340 754,4 -4,4"/>
<!-- LR_0 -->
<g id="node1" class="node"><title>LR_0</title>
<ellipse style="fill:none;stroke:black;" cx="37" cy="-108" rx="32.9096" ry="32.9096"/>
<ellipse style="fill:none;stroke:black;" cx="37" cy="-108" rx="36.8563" ry="36.8563"/>
<text text-anchor="middle" x="37" y="-103.9" style="font-family:Times New Roman;font-size:14.00;">LR_0</text>
</g>
<!-- LR_2 -->
<g id="node6" class="node"><title>LR_2</title>
<ellipse style="fill:none;stroke:black;" cx="176" cy="-148" rx="32.157" ry="32.157"/>
<text text-anchor="middle" x="176" y="-143.9" style="font-family:Times New Roman;font-size:14.00;">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="M73,-118C92,-124 116,-131 135,-136"/>
<polygon style="fill:black;stroke:black;" points="134.416,-139.479 145,-139 136.427,-132.774 134.416,-139.479"/>
<text text-anchor="middle" x="109" y="-135.9" style="font-family:Times New Roman;font-size:14.00;">SS(B)</text>
</g>
<!-- LR_1 -->
<g id="node8" class="node"><title>LR_1</title>
<ellipse style="fill:none;stroke:black;" cx="176" cy="-56" rx="32.157" ry="32.157"/>
<text text-anchor="middle" x="176" y="-51.9" style="font-family:Times New Roman;font-size:14.00;">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="M72,-95C92,-88 116,-79 137,-71"/>
<polygon style="fill:black;stroke:black;" points="138.283,-74.2598 146,-67 135.44,-67.8631 138.283,-74.2598"/>
<text text-anchor="middle" x="109" y="-92.9" style="font-family:Times New Roman;font-size:14.00;">SS(S)</text>
</g>
<!-- LR_3 -->
<g id="node2" class="node"><title>LR_3</title>
<ellipse style="fill:none;stroke:black;" cx="327" cy="-36" rx="32.2121" ry="32.2121"/>
<ellipse style="fill:none;stroke:black;" cx="327" cy="-36" rx="36.1573" ry="36.1573"/>
<text text-anchor="middle" x="327" y="-31.9" style="font-family:Times New Roman;font-size:14.00;">LR_3</text>
</g>
<!-- LR_4 -->
<g id="node3" class="node"><title>LR_4</title>
<ellipse style="fill:none;stroke:black;" cx="327" cy="-299" rx="32.9096" ry="32.9096"/>
<ellipse style="fill:none;stroke:black;" cx="327" cy="-299" rx="36.8563" ry="36.8563"/>
<text text-anchor="middle" x="327" y="-294.9" style="font-family:Times New Roman;font-size:14.00;">LR_4</text>
</g>
<!-- LR_8 -->
<g id="node4" class="node"><title>LR_8</title>
<ellipse style="fill:none;stroke:black;" cx="713" cy="-154" rx="32.9096" ry="32.9096"/>
<ellipse style="fill:none;stroke:black;" cx="713" cy="-154" rx="36.8563" ry="36.8563"/>
<text text-anchor="middle" x="713" y="-149.9" style="font-family:Times New Roman;font-size:14.00;">LR_8</text>
</g>
<!-- LR_6 -->
<g id="node11" class="node"><title>LR_6</title>
<ellipse style="fill:none;stroke:black;" cx="327" cy="-176" rx="32.8565" ry="32.8565"/>
<text text-anchor="middle" x="327" y="-171.9" style="font-family:Times New Roman;font-size:14.00;">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="M677,-161C633,-168 556,-180 490,-185 461,-187 454,-186 424,-185 407,-184 387,-182 370,-180"/>
<polygon style="fill:black;stroke:black;" points="370.299,-176.512 360,-179 369.602,-183.478 370.299,-176.512"/>
<text text-anchor="middle" x="520" y="-185.9" style="font-family:Times New Roman;font-size:14.00;">S(b)</text>
</g>
<!-- LR_5 -->
<g id="node13" class="node"><title>LR_5</title>
<ellipse style="fill:none;stroke:black;" cx="457" cy="-108" rx="32.8565" ry="32.8565"/>
<text text-anchor="middle" x="457" y="-103.9" style="font-family:Times New Roman;font-size:14.00;">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="M676,-149C635,-143 567,-133 508,-121 505,-121 502,-120 499,-119"/>
<polygon style="fill:black;stroke:black;" points="499.584,-115.521 489,-116 497.573,-122.226 499.584,-115.521"/>
<text text-anchor="middle" x="583" y="-141.9" style="font-family:Times New Roman;font-size:14.00;">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="M199,-171C224,-196 265,-237 294,-266"/>
<polygon style="fill:black;stroke:black;" points="291.454,-268.404 301,-273 296.404,-263.454 291.454,-268.404"/>
<text text-anchor="middle" x="249" y="-243.9" style="font-family:Times New Roman;font-size:14.00;">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="M208,-154C230,-158 260,-164 284,-168"/>
<polygon style="fill:black;stroke:black;" points="283.508,-171.471 294,-170 284.881,-164.607 283.508,-171.471"/>
<text text-anchor="middle" x="249" y="-167.9" style="font-family:Times New Roman;font-size:14.00;">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="M206,-138C229,-131 262,-121 290,-117 332,-111 380,-108 414,-108"/>
<polygon style="fill:black;stroke:black;" points="414,-111.5 424,-108 414,-104.5 414,-111.5"/>
<text text-anchor="middle" x="327" y="-120.9" style="font-family:Times New Roman;font-size:14.00;">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="M208,-52C229,-49 257,-45 281,-42"/>
<polygon style="fill:black;stroke:black;" points="281.398,-45.4778 291,-41 280.701,-38.5125 281.398,-45.4778"/>
<text text-anchor="middle" x="249" y="-55.9" style="font-family:Times New Roman;font-size:14.00;">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="M315,-207C315,-218 319,-227 327,-227 332,-227 336,-223 338,-217"/>
<polygon style="fill:black;stroke:black;" points="341.488,-217.299 339,-207 334.522,-216.602 341.488,-217.299"/>
<text text-anchor="middle" x="327" y="-230.9" style="font-family:Times New Roman;font-size:14.00;">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="M356,-161C375,-151 399,-139 419,-129"/>
<polygon style="fill:black;stroke:black;" points="420.958,-131.916 428,-124 417.559,-125.797 420.958,-131.916"/>
<text text-anchor="middle" x="394" y="-150.9" style="font-family:Times New Roman;font-size:14.00;">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="M446,-139C446,-150 449,-159 457,-159 462,-159 465,-155 467,-149"/>
<polygon style="fill:black;stroke:black;" points="470.488,-149.299 468,-139 463.522,-148.602 470.488,-149.299"/>
<text text-anchor="middle" x="457" y="-162.9" style="font-family:Times New Roman;font-size:14.00;">S(a)</text>
</g>
<!-- LR_7 -->
<g id="node16" class="node"><title>LR_7</title>
<ellipse style="fill:none;stroke:black;" cx="583" cy="-85" rx="32.8565" ry="32.8565"/>
<text text-anchor="middle" x="583" y="-80.9" style="font-family:Times New Roman;font-size:14.00;">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="M490,-102C505,-99 524,-95 540,-93"/>
<polygon style="fill:black;stroke:black;" points="540.881,-96.3933 550,-91 539.508,-89.5292 540.881,-96.3933"/>
<text text-anchor="middle" x="520" y="-103.9" style="font-family:Times New Roman;font-size:14.00;">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="M613,-100C627,-107 643,-115 658,-123 663,-125 667,-128 672,-130"/>
<polygon style="fill:black;stroke:black;" points="670.559,-133.203 681,-135 673.958,-127.084 670.559,-133.203"/>
<text text-anchor="middle" x="646" y="-126.9" style="font-family:Times New Roman;font-size:14.00;">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="M551,-75C538,-72 522,-71 508,-75 502,-77 497,-80 492,-83"/>
<polygon style="fill:black;stroke:black;" points="490.042,-80.084 483,-88 493.441,-86.2031 490.042,-80.084"/>
<text text-anchor="middle" x="520" y="-82.9" style="font-family:Times New Roman;font-size:14.00;">S(a)</text>
</g>
</g>
</svg>
