Changes

MyWikiBiz, Author Your Legacy — Sunday November 24, 2024
Jump to navigationJump to search
2,373 bytes added ,  20:02, 19 January 2009
no edit summary
Line 1: Line 1:  +
==Grammar Stuff==
 +
 +
Working from a structural description of the cactus language, or any suitable formal grammar for <math>\mathfrak{C} (\mathfrak{P}),</math> it is possible to give a recursive definition of the function called <math>\operatorname{Parse}</math> that maps each sentence in <math>\operatorname{PARCE} (\mathfrak{P})</math> to the corresponding graph in <math>\operatorname{PARC} (\mathfrak{P}).</math>  One way to do this proceeds as follows:
 +
 +
<pre>
 +
1.  The parse of the concatenation Conc^k of the k sentences S_j,
 +
    for j = 1 to k, is defined recursively as follows:
 +
 +
    a.  Parse(Conc^0)        =  Node^0.
 +
 +
    b.  For k > 0,
 +
 +
        Parse(Conc^k_j S_j)  =  Node^k_j Parse(S_j).
 +
 +
2.  The parse of the surcatenation Surc^k of the k sentences S_j,
 +
    for j = 1 to k, is defined recursively as follows:
 +
 +
    a.  Parse(Surc^0)        =  Lobe^0.
 +
 +
    b.  For k > 0,
 +
 +
        Parse(Surc^k_j S_j)  =  Lobe^k_j Parse(S_j).
 +
</pre>
 +
 +
---
 +
 +
<ol style="list-style-type:decimal">
 +
 +
<li>The parse of the concatenation <math>\operatorname{Conc}_{j=1}^k</math> of the sequence of <math>k\!</math> sentences <math>(s_j)_{j=1}^k</math> is defined recursively as follows:</li>
 +
 +
<ol style="list-style-type:lower-alpha">
 +
 +
<li><math>\operatorname{Parse} (\operatorname{Conc}^0) ~=~ \operatorname{Node}^0.</math>
 +
 +
<li>
 +
<p>For <math>\ell > 1,\!</math></p>
 +
 +
<p><math>\operatorname{Conc}_{j=1}^\ell s_j \ = \ \operatorname{Conc}_{j=1}^{\ell - 1} s_j \, \cdot \, s_\ell.</math></p></li>
 +
 +
</ol>
 +
 +
<li>The ''surcatenation'' <math>\operatorname{Surc}_{j=1}^k</math> of the sequence of <math>k\!</math> strings <math>(s_j)_{j=1}^k</math> is defined recursively as follows:</li>
 +
 +
<ol style="list-style-type:lower-alpha">
 +
 +
<li><math>\operatorname{Surc}_{j=1}^1 s_j \ = \ ^{\backprime\backprime} \, \operatorname{(} \, ^{\prime\prime} \, \cdot \, s_1 \, \cdot \, ^{\backprime\backprime} \, \operatorname{)} \, ^{\prime\prime}.</math></li>
 +
 +
<li>
 +
<p>For <math>\ell > 1,\!</math></p>
 +
 +
<p><math>\operatorname{Surc}_{j=1}^\ell s_j \ = \ \operatorname{Surc}_{j=1}^{\ell - 1} s_j \, \cdot \, ( \, ^{\backprime\backprime} \, \operatorname{)} \, ^{\prime\prime} \, )^{-1} \, \cdot \, ^{\backprime\backprime} \, \operatorname{,} \, ^{\prime\prime} \, \cdot \, s_\ell \, \cdot \, ^{\backprime\backprime} \, \operatorname{)} \, ^{\prime\prime}.</math></p></li>
 +
 +
</ol></ol>
 +
 +
==Table Stuff==
 +
 +
<br>
 +
 
{| border="1"
 
{| border="1"
 
| rowspan="2" | ''f''<sub>''i''</sub>‹''x'',&nbsp;''y''›
 
| rowspan="2" | ''f''<sub>''i''</sub>‹''x'',&nbsp;''y''›
Line 40: Line 98:  
|}
 
|}
 
|}
 
|}
 +
 
<br>  
 
<br>  
   Line 83: Line 142:  
|}
 
|}
 
|}
 
|}
 +
 
<br>  
 
<br>  
   Line 124: Line 184:  
|}
 
|}
 
|}
 
|}
 +
 
<br>  
 
<br>  
   Line 176: Line 237:  
|}
 
|}
 
|}
 
|}
 +
 
<br>
 
<br>
12,080

edits

Navigation menu