Files
lambda-sub/graphs/reduction.svg
T

94 lines
4.8 KiB
XML

<?xml version="1.0" encoding="UTF-8" standalone="no"?>
<!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1//EN"
"http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd">
<!-- Generated by graphviz version 2.42.4 (0)
-->
<!-- Title: reduction_dup Pages: 1 -->
<svg width="580pt" height="154pt"
viewBox="0.00 0.00 580.38 154.38" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g id="graph0" class="graph" transform="scale(1 1) rotate(0) translate(4 150.38)">
<title>reduction_dup</title>
<polygon fill="white" stroke="transparent" points="-4,4 -4,-150.38 576.38,-150.38 576.38,4 -4,4"/>
<text text-anchor="middle" x="286.19" y="-131.18" font-family="Times,serif" font-size="14.00" fill="#333333">(lambda x. x x) y reduction graph</text>
<!-- n0 -->
<g id="node1" class="node">
<title>n0</title>
<polygon fill="#f5f5f5" stroke="#333333" points="94,-79.69 0,-79.69 0,-43.69 94,-43.69 94,-79.69"/>
<text text-anchor="middle" x="47" y="-59.19" font-family="Inter" font-size="10.00" fill="#333333">(lambda x. x x) y</text>
</g>
<!-- n1 -->
<g id="node2" class="node">
<title>n1</title>
<polygon fill="#f5f5f5" stroke="#333333" points="196,-79.69 137,-79.69 137,-43.69 196,-43.69 196,-79.69"/>
<text text-anchor="middle" x="166.5" y="-59.19" font-family="Inter" font-size="10.00" fill="#333333">(x x)[x/y]</text>
</g>
<!-- n0&#45;&gt;n1 -->
<g id="edge1" class="edge">
<title>n0&#45;&gt;n1</title>
<path fill="none" stroke="#990000" d="M94.1,-61.69C104.9,-61.69 116.3,-61.69 126.75,-61.69"/>
<polygon fill="#990000" stroke="#990000" points="126.81,-65.19 136.81,-61.69 126.81,-58.19 126.81,-65.19"/>
<text text-anchor="middle" x="115.5" y="-64.49" font-family="Inter" font-size="9.00">B</text>
</g>
<!-- n2 -->
<g id="node3" class="node">
<title>n2</title>
<polygon fill="#f5f5f5" stroke="#333333" points="298,-107.69 239,-107.69 239,-71.69 298,-71.69 298,-107.69"/>
<text text-anchor="middle" x="268.5" y="-87.19" font-family="Inter" font-size="10.00" fill="#333333">(y x)[x/y]</text>
</g>
<!-- n1&#45;&gt;n2 -->
<g id="edge2" class="edge">
<title>n1&#45;&gt;n2</title>
<path fill="none" stroke="#674ea7" d="M196.16,-69.71C206.41,-72.58 218.13,-75.87 229.08,-78.93"/>
<polygon fill="#674ea7" stroke="#674ea7" points="228.27,-82.34 238.84,-81.66 230.15,-75.6 228.27,-82.34"/>
<text text-anchor="middle" x="217.5" y="-78.49" font-family="Inter" font-size="9.00">R</text>
</g>
<!-- n2b -->
<g id="node4" class="node">
<title>n2b</title>
<polygon fill="#f5f5f5" stroke="#333333" points="298,-53.69 239,-53.69 239,-17.69 298,-17.69 298,-53.69"/>
<text text-anchor="middle" x="268.5" y="-33.19" font-family="Inter" font-size="10.00" fill="#333333">(x y)[x/y]</text>
</g>
<!-- n1&#45;&gt;n2b -->
<g id="edge3" class="edge">
<title>n1&#45;&gt;n2b</title>
<path fill="none" stroke="#674ea7" d="M196.16,-54.24C206.41,-51.57 218.13,-48.52 229.08,-45.68"/>
<polygon fill="#674ea7" stroke="#674ea7" points="230.04,-49.04 238.84,-43.14 228.28,-42.27 230.04,-49.04"/>
<text text-anchor="middle" x="217.5" y="-51.49" font-family="Inter" font-size="9.00">R</text>
</g>
<!-- n3 -->
<g id="node5" class="node">
<title>n3</title>
<polygon fill="#f5f5f5" stroke="#333333" points="400,-79.69 341,-79.69 341,-43.69 400,-43.69 400,-79.69"/>
<text text-anchor="middle" x="370.5" y="-59.19" font-family="Inter" font-size="10.00" fill="#333333">(y y)[x/y]</text>
</g>
<!-- n2&#45;&gt;n3 -->
<g id="edge4" class="edge">
<title>n2&#45;&gt;n3</title>
<path fill="none" stroke="#674ea7" d="M298.16,-81.67C308.41,-78.79 320.13,-75.51 331.08,-72.45"/>
<polygon fill="#674ea7" stroke="#674ea7" points="332.15,-75.78 340.84,-69.71 330.27,-69.04 332.15,-75.78"/>
<text text-anchor="middle" x="319.5" y="-78.49" font-family="Inter" font-size="9.00">R</text>
</g>
<!-- n2b&#45;&gt;n3 -->
<g id="edge5" class="edge">
<title>n2b&#45;&gt;n3</title>
<path fill="none" stroke="#674ea7" d="M298.16,-43.14C308.41,-45.8 320.13,-48.85 331.08,-51.7"/>
<polygon fill="#674ea7" stroke="#674ea7" points="330.28,-55.11 340.84,-54.24 332.04,-48.33 330.28,-55.11"/>
<text text-anchor="middle" x="319.5" y="-51.49" font-family="Inter" font-size="9.00">R</text>
</g>
<!-- nf -->
<g id="node6" class="node">
<title>nf</title>
<ellipse fill="#d9ead3" stroke="#38761d" cx="510.69" cy="-61.69" rx="57.87" ry="57.87"/>
<ellipse fill="none" stroke="#38761d" cx="510.69" cy="-61.69" rx="61.88" ry="61.88"/>
<text text-anchor="middle" x="510.69" y="-59.19" font-family="Inter" font-size="10.00" fill="#333333">y y (normal form)</text>
</g>
<!-- n3&#45;&gt;nf -->
<g id="edge6" class="edge">
<title>n3&#45;&gt;nf</title>
<path fill="none" stroke="#38761d" d="M400.13,-61.69C411.41,-61.69 424.91,-61.69 438.51,-61.69"/>
<polygon fill="#38761d" stroke="#38761d" points="438.9,-65.19 448.9,-61.69 438.9,-58.19 438.9,-65.19"/>
<text text-anchor="middle" x="424.5" y="-64.49" font-family="Inter" font-size="9.00">Gc</text>
</g>
</g>
</svg>