sneeker/scfg-induction
1
16 Fork 3
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

initial

Browse Source
This commit is contained in:
milner committed 2026-09-18 16:27:30 +00:00
commit c1403764d9
96 files changed
+39927
Download Patch File Download Diff File Expand all files Collapse all files

No files matched your search

experiments/palindrome-final.svg
+176
View File
@@ -0,0 +1,176 @@
<?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 16.0.0 (0)
-->
<!-- Title: grammar Pages: 1 -->
<svg width="436pt" height="192pt"
viewBox="0.00 0.00 436.00 192.00" 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 187.5)">
<title>grammar</title>
<polygon fill="white" stroke="none" points="-4,4 -4,-187.5 431.75,-187.5 431.75,4 -4,4"/>
<text xml:space="preserve" text-anchor="middle" x="213.88" y="-166.2" font-family="Times,serif" font-size="14.00">palindrome (induced)</text>
<!-- nt_S -->
<g id="node1" class="node">
<title>nt_S</title>
<ellipse fill="none" stroke="black" stroke-width="2" cx="22" cy="-87" rx="18" ry="18"/>
<ellipse fill="none" stroke="black" stroke-width="2" cx="22" cy="-87" rx="22" ry="22"/>
<text xml:space="preserve" text-anchor="middle" x="22" y="-83.5" font-family="Helvetica,sans-Serif" font-size="10.00">S</text>
</g>
<!-- pr_1 -->
<g id="node8" class="node">
<title>pr_1</title>
<polygon fill="none" stroke="black" points="142.75,-159 88.75,-159 88.75,-123 142.75,-123 142.75,-159"/>
<text xml:space="preserve" text-anchor="middle" x="115.75" y="-143.5" font-family="Helvetica,sans-Serif" font-size="10.00">c</text>
<text xml:space="preserve" text-anchor="middle" x="115.75" y="-131.5" font-family="Helvetica,sans-Serif" font-size="10.00">p=0.083</text>
</g>
<!-- nt_S&#45;&gt;pr_1 -->
<g id="edge3" class="edge">
<title>nt_S&#45;&gt;pr_1</title>
<path fill="none" stroke="black" d="M40.62,-99.29C47.23,-103.76 54.87,-108.75 62,-113 67.29,-116.15 72.96,-119.35 78.55,-122.4"/>
<polygon fill="black" stroke="black" points="76.64,-125.35 87.1,-126.98 79.94,-119.17 76.64,-125.35"/>
</g>
<!-- pr_2 -->
<g id="node9" class="node">
<title>pr_2</title>
<polygon fill="none" stroke="black" points="146.25,-105 85.25,-105 85.25,-69 146.25,-69 146.25,-105"/>
<text xml:space="preserve" text-anchor="middle" x="115.75" y="-89.5" font-family="Helvetica,sans-Serif" font-size="10.00">T_b S T_b</text>
<text xml:space="preserve" text-anchor="middle" x="115.75" y="-77.5" font-family="Helvetica,sans-Serif" font-size="10.00">p=0.417</text>
</g>
<!-- nt_S&#45;&gt;pr_2 -->
<g id="edge5" class="edge">
<title>nt_S&#45;&gt;pr_2</title>
<path fill="none" stroke="black" d="M42.98,-94.4C49,-96.29 55.7,-98.05 62,-99 65.72,-99.56 69.56,-99.65 73.4,-99.41"/>
<polygon fill="black" stroke="black" points="73.86,-102.88 83.27,-98.01 72.88,-95.94 73.86,-102.88"/>
</g>
<!-- pr_4 -->
<g id="node11" class="node">
<title>pr_4</title>
<polygon fill="none" stroke="black" points="146.25,-48 85.25,-48 85.25,-12 146.25,-12 146.25,-48"/>
<text xml:space="preserve" text-anchor="middle" x="115.75" y="-32.5" font-family="Helvetica,sans-Serif" font-size="10.00">T_a S T_a</text>
<text xml:space="preserve" text-anchor="middle" x="115.75" y="-20.5" font-family="Helvetica,sans-Serif" font-size="10.00">p=0.500</text>
</g>
<!-- nt_S&#45;&gt;pr_4 -->
<g id="edge11" class="edge">
<title>nt_S&#45;&gt;pr_4</title>
<path fill="none" stroke="black" d="M41.13,-75.74C51.02,-69.59 63.66,-61.74 75.67,-54.28"/>
<polygon fill="black" stroke="black" points="77.17,-57.47 83.82,-49.22 73.48,-51.52 77.17,-57.47"/>
</g>
<!-- nt_T_a -->
<g id="node2" class="node">
<title>nt_T_a</title>
<ellipse fill="none" stroke="black" cx="214.5" cy="-18" rx="27" ry="18"/>
<text xml:space="preserve" text-anchor="middle" x="214.5" y="-14.5" font-family="Helvetica,sans-Serif" font-size="10.00">T_a</text>
</g>
<!-- pr_3 -->
<g id="node10" class="node">
<title>pr_3</title>
<polygon fill="none" stroke="black" points="332.5,-36 278.5,-36 278.5,0 332.5,0 332.5,-36"/>
<text xml:space="preserve" text-anchor="middle" x="305.5" y="-20.5" font-family="Helvetica,sans-Serif" font-size="10.00">a</text>
<text xml:space="preserve" text-anchor="middle" x="305.5" y="-8.5" font-family="Helvetica,sans-Serif" font-size="10.00">p=1.000</text>
</g>
<!-- nt_T_a&#45;&gt;pr_3 -->
<g id="edge9" class="edge">
<title>nt_T_a&#45;&gt;pr_3</title>
<path fill="none" stroke="black" d="M241.72,-18C249.62,-18 258.44,-18 266.93,-18"/>
<polygon fill="black" stroke="black" points="266.64,-21.5 276.64,-18 266.64,-14.5 266.64,-21.5"/>
</g>
<!-- nt_T_b -->
<g id="node3" class="node">
<title>nt_T_b</title>
<ellipse fill="none" stroke="black" cx="214.5" cy="-79" rx="27" ry="18"/>
<text xml:space="preserve" text-anchor="middle" x="214.5" y="-75.5" font-family="Helvetica,sans-Serif" font-size="10.00">T_b</text>
</g>
<!-- pr_0 -->
<g id="node7" class="node">
<title>pr_0</title>
<polygon fill="none" stroke="black" points="332.5,-97 278.5,-97 278.5,-61 332.5,-61 332.5,-97"/>
<text xml:space="preserve" text-anchor="middle" x="305.5" y="-81.5" font-family="Helvetica,sans-Serif" font-size="10.00">b</text>
<text xml:space="preserve" text-anchor="middle" x="305.5" y="-69.5" font-family="Helvetica,sans-Serif" font-size="10.00">p=1.000</text>
</g>
<!-- nt_T_b&#45;&gt;pr_0 -->
<g id="edge1" class="edge">
<title>nt_T_b&#45;&gt;pr_0</title>
<path fill="none" stroke="black" d="M241.72,-79C249.62,-79 258.44,-79 266.93,-79"/>
<polygon fill="black" stroke="black" points="266.64,-82.5 276.64,-79 266.64,-75.5 266.64,-82.5"/>
</g>
<!-- tm_a -->
<g id="node4" class="node">
<title>tm_a</title>
<text xml:space="preserve" text-anchor="middle" x="400.75" y="-14.5" font-family="Helvetica,sans-Serif" font-size="10.00" fill="#666666">a</text>
</g>
<!-- tm_b -->
<g id="node5" class="node">
<title>tm_b</title>
<text xml:space="preserve" text-anchor="middle" x="400.75" y="-75.5" font-family="Helvetica,sans-Serif" font-size="10.00" fill="#666666">b</text>
</g>
<!-- tm_c -->
<g id="node6" class="node">
<title>tm_c</title>
<text xml:space="preserve" text-anchor="middle" x="214.5" y="-137.5" font-family="Helvetica,sans-Serif" font-size="10.00" fill="#666666">c</text>
</g>
<!-- pr_0&#45;&gt;tm_b -->
<g id="edge2" class="edge">
<title>pr_0&#45;&gt;tm_b</title>
<path fill="none" stroke="black" d="M332.97,-79C342.18,-79 352.69,-79 362.61,-79"/>
<polygon fill="black" stroke="black" points="362.34,-82.5 372.34,-79 362.34,-75.5 362.34,-82.5"/>
<text xml:space="preserve" text-anchor="middle" x="353.12" y="-80.95" font-family="Helvetica,sans-Serif" font-size="9.00">1</text>
</g>
<!-- pr_1&#45;&gt;tm_c -->
<g id="edge4" class="edge">
<title>pr_1&#45;&gt;tm_c</title>
<path fill="none" stroke="black" d="M143.19,-141C153.49,-141 165.47,-141 176.59,-141"/>
<polygon fill="black" stroke="black" points="176.25,-144.5 186.25,-141 176.25,-137.5 176.25,-144.5"/>
<text xml:space="preserve" text-anchor="middle" x="166.88" y="-142.95" font-family="Helvetica,sans-Serif" font-size="9.00">1</text>
</g>
<!-- pr_2&#45;&gt;nt_S -->
<g id="edge7" class="edge">
<title>pr_2&#45;&gt;nt_S</title>
<path fill="none" stroke="black" d="M84.9,-86.55C77.42,-86.49 69.42,-86.45 62,-86.5 59.96,-86.51 57.85,-86.53 55.73,-86.55"/>
<polygon fill="black" stroke="black" points="55.93,-83.05 45.97,-86.66 56.01,-90.05 55.93,-83.05"/>
<text xml:space="preserve" text-anchor="middle" x="64.62" y="-88.45" font-family="Helvetica,sans-Serif" font-size="9.00">2</text>
</g>
<!-- pr_2&#45;&gt;nt_T_b -->
<g id="edge6" class="edge">
<title>pr_2&#45;&gt;nt_T_b</title>
<path fill="none" stroke="black" d="M146.61,-84.81C154.08,-84.25 162.09,-83.62 169.5,-83 171.68,-82.82 173.92,-82.63 176.18,-82.43"/>
<polygon fill="black" stroke="black" points="176.29,-85.94 185.94,-81.57 175.67,-78.96 176.29,-85.94"/>
<text xml:space="preserve" text-anchor="middle" x="166.88" y="-85.3" font-family="Helvetica,sans-Serif" font-size="9.00">1</text>
</g>
<!-- pr_2&#45;&gt;nt_T_b -->
<g id="edge8" class="edge">
<title>pr_2&#45;&gt;nt_T_b</title>
<path fill="none" stroke="black" d="M146.51,-74.97C152.3,-73.11 158.4,-71.49 164.25,-70.5 168.74,-69.74 173.46,-69.65 178.13,-69.99"/>
<polygon fill="black" stroke="black" points="177.57,-73.45 187.96,-71.36 178.54,-66.51 177.57,-73.45"/>
<text xml:space="preserve" text-anchor="middle" x="166.88" y="-72.45" font-family="Helvetica,sans-Serif" font-size="9.00">3</text>
</g>
<!-- pr_3&#45;&gt;tm_a -->
<g id="edge10" class="edge">
<title>pr_3&#45;&gt;tm_a</title>
<path fill="none" stroke="black" d="M332.97,-18C342.18,-18 352.69,-18 362.61,-18"/>
<polygon fill="black" stroke="black" points="362.34,-21.5 372.34,-18 362.34,-14.5 362.34,-21.5"/>
<text xml:space="preserve" text-anchor="middle" x="353.12" y="-19.95" font-family="Helvetica,sans-Serif" font-size="9.00">1</text>
</g>
<!-- pr_4&#45;&gt;nt_S -->
<g id="edge13" class="edge">
<title>pr_4&#45;&gt;nt_S</title>
<path fill="none" stroke="black" d="M84.84,-35.82C77.05,-38.12 68.91,-41.25 62,-45.5 55.21,-49.67 48.83,-55.34 43.27,-61.13"/>
<polygon fill="black" stroke="black" points="40.8,-58.64 36.77,-68.44 46.04,-63.29 40.8,-58.64"/>
<text xml:space="preserve" text-anchor="middle" x="64.62" y="-47.45" font-family="Helvetica,sans-Serif" font-size="9.00">2</text>
</g>
<!-- pr_4&#45;&gt;nt_T_a -->
<g id="edge12" class="edge">
<title>pr_4&#45;&gt;nt_T_a</title>
<path fill="none" stroke="black" d="M146.57,-26.3C155.99,-25.13 166.51,-23.83 176.37,-22.6"/>
<polygon fill="black" stroke="black" points="176.55,-26.11 186.04,-21.41 175.69,-19.16 176.55,-26.11"/>
<text xml:space="preserve" text-anchor="middle" x="166.88" y="-25.95" font-family="Helvetica,sans-Serif" font-size="9.00">1</text>
</g>
<!-- pr_4&#45;&gt;nt_T_a -->
<g id="edge14" class="edge">
<title>pr_4&#45;&gt;nt_T_a</title>
<path fill="none" stroke="black" d="M146.56,-14.97C152.29,-12.7 158.36,-10.72 164.25,-9.5 168.93,-8.53 173.88,-8.38 178.77,-8.73"/>
<polygon fill="black" stroke="black" points="178,-12.15 188.39,-10.1 178.99,-5.22 178,-12.15"/>
<text xml:space="preserve" text-anchor="middle" x="166.88" y="-11.45" font-family="Helvetica,sans-Serif" font-size="9.00">3</text>
</g>
</g>
</svg>
Side by Side

After

Width:  |  Height:  |  Size: 9.7 KiB