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