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:
sneeker committed 2026-09-18 16:27:30 +00:00
commit 100e5a8239
96 files changed
+39927
Download Patch File Download Diff File Expand all files Collapse all files

No files matched your search

experiments/parens-final.svg
+160
View File
@@ -0,0 +1,160 @@
<?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="431pt" height="187pt"
viewBox="0.00 0.00 431.00 187.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 182.5)">
<title>grammar</title>
<polygon fill="white" stroke="none" points="-4,4 -4,-182.5 427.25,-182.5 427.25,4 -4,4"/>
<text xml:space="preserve" text-anchor="middle" x="211.62" y="-161.2" font-family="Times,serif" font-size="14.00">parens (induced)</text>
<!-- nt_S -->
<g id="node1" class="node">
<title>nt_S</title>
<ellipse fill="none" stroke="black" stroke-width="2" cx="22" cy="-85" rx="18" ry="18"/>
<ellipse fill="none" stroke="black" stroke-width="2" cx="22" cy="-85" rx="22" ry="22"/>
<text xml:space="preserve" text-anchor="middle" x="22" y="-81.5" font-family="Helvetica,sans-Serif" font-size="10.00">S</text>
</g>
<!-- pr_0 -->
<g id="node4" class="node">
<title>pr_0</title>
<polygon fill="none" stroke="black" points="140.5,-154 86.5,-154 86.5,-118 140.5,-118 140.5,-154"/>
<text xml:space="preserve" text-anchor="middle" x="113.5" y="-138.5" font-family="Helvetica,sans-Serif" font-size="10.00">S S</text>
<text xml:space="preserve" text-anchor="middle" x="113.5" y="-126.5" font-family="Helvetica,sans-Serif" font-size="10.00">p=0.190</text>
</g>
<!-- nt_S&#45;&gt;pr_0 -->
<g id="edge1" class="edge">
<title>nt_S&#45;&gt;pr_0</title>
<path fill="none" stroke="black" d="M29.82,-106.06C35.79,-120.7 46.04,-139.11 62,-148 66,-150.23 70.41,-151.1 74.9,-151.06"/>
<polygon fill="black" stroke="black" points="75.2,-154.56 84.56,-149.59 74.15,-147.64 75.2,-154.56"/>
</g>
<!-- pr_2 -->
<g id="node6" class="node">
<title>pr_2</title>
<polygon fill="none" stroke="black" points="140.5,-90 86.5,-90 86.5,-54 140.5,-54 140.5,-90"/>
<text xml:space="preserve" text-anchor="middle" x="113.5" y="-74.5" font-family="Helvetica,sans-Serif" font-size="10.00">T_( T_)</text>
<text xml:space="preserve" text-anchor="middle" x="113.5" y="-62.5" font-family="Helvetica,sans-Serif" font-size="10.00">p=0.429</text>
</g>
<!-- nt_S&#45;&gt;pr_2 -->
<g id="edge6" class="edge">
<title>nt_S&#45;&gt;pr_2</title>
<path fill="none" stroke="black" d="M44.21,-81.92C53.47,-80.57 64.62,-78.96 75.19,-77.42"/>
<polygon fill="black" stroke="black" points="75.43,-80.92 84.83,-76.02 74.43,-73.99 75.43,-80.92"/>
</g>
<!-- pr_3 -->
<g id="node7" class="node">
<title>pr_3</title>
<polygon fill="none" stroke="black" points="141.75,-36 85.25,-36 85.25,0 141.75,0 141.75,-36"/>
<text xml:space="preserve" text-anchor="middle" x="113.5" y="-20.5" font-family="Helvetica,sans-Serif" font-size="10.00">T_( S T_)</text>
<text xml:space="preserve" text-anchor="middle" x="113.5" y="-8.5" font-family="Helvetica,sans-Serif" font-size="10.00">p=0.381</text>
</g>
<!-- nt_S&#45;&gt;pr_3 -->
<g id="edge9" class="edge">
<title>nt_S&#45;&gt;pr_3</title>
<path fill="none" stroke="black" d="M40.26,-72.08C51.23,-63.86 65.82,-52.95 79.01,-43.07"/>
<polygon fill="black" stroke="black" points="80.73,-46.15 86.64,-37.36 76.54,-40.55 80.73,-46.15"/>
</g>
<!-- nt_T__ -->
<g id="node2" class="node">
<title>nt_T__</title>
<ellipse fill="none" stroke="black" cx="210" cy="-45" rx="27" ry="18"/>
<text xml:space="preserve" text-anchor="middle" x="210" y="-41.5" font-family="Helvetica,sans-Serif" font-size="10.00">T_)</text>
</g>
<!-- pr_1 -->
<g id="node5" class="node">
<title>pr_1</title>
<polygon fill="none" stroke="black" points="328,-91 274,-91 274,-55 328,-55 328,-91"/>
<text xml:space="preserve" text-anchor="middle" x="301" y="-75.5" font-family="Helvetica,sans-Serif" font-size="10.00">)</text>
<text xml:space="preserve" text-anchor="middle" x="301" y="-63.5" font-family="Helvetica,sans-Serif" font-size="10.00">p=1.000</text>
</g>
<!-- nt_T__&#45;&gt;pr_1 -->
<g id="edge4" class="edge">
<title>nt_T__&#45;&gt;pr_1</title>
<path fill="none" stroke="black" d="M234.85,-52.5C243.44,-55.2 253.34,-58.32 262.79,-61.29"/>
<polygon fill="black" stroke="black" points="261.54,-64.57 272.13,-64.23 263.64,-57.89 261.54,-64.57"/>
</g>
<!-- pr_4 -->
<g id="node8" class="node">
<title>pr_4</title>
<polygon fill="none" stroke="black" points="328,-37 274,-37 274,-1 328,-1 328,-37"/>
<text xml:space="preserve" text-anchor="middle" x="301" y="-21.5" font-family="Helvetica,sans-Serif" font-size="10.00">(</text>
<text xml:space="preserve" text-anchor="middle" x="301" y="-9.5" font-family="Helvetica,sans-Serif" font-size="10.00">p=1.000</text>
</g>
<!-- nt_T__&#45;&gt;pr_4 -->
<g id="edge13" class="edge">
<title>nt_T__&#45;&gt;pr_4</title>
<path fill="none" stroke="black" d="M235.32,-37.9C243.74,-35.44 253.37,-32.62 262.59,-29.93"/>
<polygon fill="black" stroke="black" points="263.45,-33.32 272.07,-27.16 261.49,-26.6 263.45,-33.32"/>
</g>
<!-- tm__ -->
<g id="node3" class="node">
<title>tm__</title>
<text xml:space="preserve" text-anchor="middle" x="396.25" y="-42.5" font-family="Helvetica,sans-Serif" font-size="10.00" fill="#666666">)</text>
</g>
<!-- pr_0&#45;&gt;nt_S -->
<g id="edge2" class="edge">
<title>pr_0&#45;&gt;nt_S</title>
<path fill="none" stroke="black" d="M86.25,-125.91C78.28,-122.49 69.61,-118.41 62,-114 57.53,-111.41 52.96,-108.39 48.6,-105.31"/>
<polygon fill="black" stroke="black" points="50.84,-102.62 40.72,-99.48 46.68,-108.25 50.84,-102.62"/>
<text xml:space="preserve" text-anchor="middle" x="64.62" y="-118.84" font-family="Helvetica,sans-Serif" font-size="9.00">1</text>
</g>
<!-- pr_0&#45;&gt;nt_S -->
<g id="edge3" class="edge">
<title>pr_0&#45;&gt;nt_S</title>
<path fill="none" stroke="black" d="M91.3,-117.78C83.99,-112.08 75.55,-106.08 67.25,-101.5 63.05,-99.18 58.46,-97.06 53.88,-95.17"/>
<polygon fill="black" stroke="black" points="55.38,-92 44.79,-91.72 52.9,-98.55 55.38,-92"/>
<text xml:space="preserve" text-anchor="middle" x="64.62" y="-103.45" font-family="Helvetica,sans-Serif" font-size="9.00">2</text>
</g>
<!-- pr_1&#45;&gt;tm__ -->
<g id="edge5" class="edge">
<title>pr_1&#45;&gt;tm__</title>
<path fill="none" stroke="black" d="M328.47,-65.34C337.78,-62.64 348.42,-59.56 358.43,-56.66"/>
<polygon fill="black" stroke="black" points="359.27,-60.06 367.9,-53.92 357.32,-53.34 359.27,-60.06"/>
<text xml:space="preserve" text-anchor="middle" x="348.62" y="-61.45" font-family="Helvetica,sans-Serif" font-size="9.00">1</text>
</g>
<!-- pr_2&#45;&gt;nt_T__ -->
<g id="edge7" class="edge">
<title>pr_2&#45;&gt;nt_T__</title>
<path fill="none" stroke="black" d="M140.86,-76.28C148.76,-76.7 157.35,-76.29 165,-74 171.4,-72.08 177.73,-68.9 183.51,-65.32"/>
<polygon fill="black" stroke="black" points="185.09,-68.48 191.38,-59.96 181.14,-62.7 185.09,-68.48"/>
<text xml:space="preserve" text-anchor="middle" x="162.38" y="-76.96" font-family="Helvetica,sans-Serif" font-size="9.00">1</text>
</g>
<!-- pr_2&#45;&gt;nt_T__ -->
<g id="edge8" class="edge">
<title>pr_2&#45;&gt;nt_T__</title>
<path fill="none" stroke="black" d="M140.82,-64.48C151.04,-61.56 162.89,-58.18 173.81,-55.05"/>
<polygon fill="black" stroke="black" points="174.65,-58.45 183.3,-52.34 172.73,-51.72 174.65,-58.45"/>
<text xml:space="preserve" text-anchor="middle" x="162.38" y="-60.45" font-family="Helvetica,sans-Serif" font-size="9.00">2</text>
</g>
<!-- pr_3&#45;&gt;nt_S -->
<g id="edge11" class="edge">
<title>pr_3&#45;&gt;nt_S</title>
<path fill="none" stroke="black" d="M84.8,-27.11C77.03,-30.36 68.84,-34.49 62,-39.5 54.68,-44.86 47.83,-51.85 41.96,-58.73"/>
<polygon fill="black" stroke="black" points="39.59,-56.1 36.06,-66.09 45.05,-60.48 39.59,-56.1"/>
<text xml:space="preserve" text-anchor="middle" x="64.62" y="-41.45" font-family="Helvetica,sans-Serif" font-size="9.00">2</text>
</g>
<!-- pr_3&#45;&gt;nt_T__ -->
<g id="edge10" class="edge">
<title>pr_3&#45;&gt;nt_T__</title>
<path fill="none" stroke="black" d="M142.09,-25.88C152.01,-28.72 163.34,-31.95 173.82,-34.95"/>
<polygon fill="black" stroke="black" points="172.72,-38.27 183.3,-37.66 174.64,-31.54 172.72,-38.27"/>
<text xml:space="preserve" text-anchor="middle" x="162.38" y="-34.26" font-family="Helvetica,sans-Serif" font-size="9.00">1</text>
</g>
<!-- pr_3&#45;&gt;nt_T__ -->
<g id="edge12" class="edge">
<title>pr_3&#45;&gt;nt_T__</title>
<path fill="none" stroke="black" d="M142.14,-14.88C149.67,-14.8 157.75,-15.42 165,-17.5 171.06,-19.24 177.1,-22.08 182.67,-25.3"/>
<polygon fill="black" stroke="black" points="180.52,-28.07 190.83,-30.51 184.29,-22.18 180.52,-28.07"/>
<text xml:space="preserve" text-anchor="middle" x="162.38" y="-19.45" font-family="Helvetica,sans-Serif" font-size="9.00">3</text>
</g>
<!-- pr_4&#45;&gt;tm__ -->
<g id="edge14" class="edge">
<title>pr_4&#45;&gt;tm__</title>
<path fill="none" stroke="black" d="M328.47,-26.66C337.78,-29.36 348.42,-32.44 358.43,-35.34"/>
<polygon fill="black" stroke="black" points="357.32,-38.66 367.9,-38.08 359.27,-31.94 357.32,-38.66"/>
<text xml:space="preserve" text-anchor="middle" x="348.62" y="-34.45" font-family="Helvetica,sans-Serif" font-size="9.00">1</text>
</g>
</g>
</svg>
Side by Side

After

Width:  |  Height:  |  Size: 9.0 KiB