MyWikiBiz, Author Your Legacy — Thursday November 07, 2024
Jump to navigationJump to search
1,004 bytes added
, 02:58, 7 January 2009
Line 441: |
Line 441: |
| <br> | | <br> |
| | | |
− | <pre> | + | {| align="center" cellpadding="12" cellspacing="0" style="border-top:1px solid black" width="90%" |
− | | !C!(!P!). Grammar 5
| + | | align="left" style="border-left:1px solid black;" width="50%" | |
− | | | + | <math>\mathfrak{C} (\mathfrak{P}) : \text{Grammar 5}\!</math> |
− | | !Q! = {"S'", "T"}
| + | | align="right" style="border-right:1px solid black;" width="50%" | |
− | | | + | <math>\mathfrak{Q} = \{ \, ^{\backprime\backprime} \, S' \, ^{\prime\prime}, \, ^{\backprime\backprime} \, T \, ^{\prime\prime} \, \}</math> |
− | | 1. S :> !e! | + | |- |
− | |
| + | | colspan="2" style="border-top:1px solid black; border-bottom:1px solid black; border-left:1px solid black; border-right:1px solid black" | |
− | | 2. S :> S'
| + | <math>\begin{array}{rcll} |
− | |
| + | 1. |
− | | 3. S' :> m_1
| + | & S |
− | |
| + | & :> |
− | | 4. S' :> p_j, for each j in J
| + | & \varepsilon |
− | |
| + | \\ |
− | | 5. S' :> S' · S'
| + | 2. |
− | |
| + | & S |
− | | 6. S' :> "-()-"
| + | & :> |
− | |
| + | & S' |
− | | 7. S' :> "-(" · T · ")-"
| + | \\ |
− | |
| + | 3. |
− | | 8. T :> ","
| + | & S' |
− | |
| + | & :> |
− | | 9. T :> S'
| + | & m_1 |
− | |
| + | \\ |
− | | 10. T :> T · ","
| + | 4. |
− | |
| + | & S' |
− | | 11. T :> T · "," · S'
| + | & :> |
− | </pre> | + | & p_j, \, \text{for each} \, j \in J |
| + | \\ |
| + | 5. |
| + | & S' |
| + | & :> |
| + | & S' \, \cdot \, S' |
| + | \\ |
| + | 6. |
| + | & S' |
| + | & :> |
| + | & ^{\backprime\backprime} \, \operatorname{()} \, ^{\prime\prime} |
| + | \\ |
| + | 7. |
| + | & S' |
| + | & :> |
| + | & ^{\backprime\backprime} \, \operatorname{(} \, ^{\prime\prime} \, \cdot \, T \, \cdot \, ^{\backprime\backprime} \, \operatorname{)} \, ^{\prime\prime} |
| + | \\ |
| + | 8. |
| + | & T |
| + | & :> |
| + | & ^{\backprime\backprime} \, \operatorname{,} \, ^{\prime\prime} |
| + | \\ |
| + | 9. |
| + | & T |
| + | & :> |
| + | & S' |
| + | \\ |
| + | 10. |
| + | & T |
| + | & :> |
| + | & T \, \cdot \, ^{\backprime\backprime} \, \operatorname{,} \, ^{\prime\prime} |
| + | \\ |
| + | 11. |
| + | & T |
| + | & :> |
| + | & T \, \cdot \, ^{\backprime\backprime} \, \operatorname{,} \, ^{\prime\prime} \, \cdot \, S' |
| + | \\ |
| + | \end{array}</math> |
| + | |} |