Line 233: |
Line 233: |
| <math>\mathfrak{C} (\mathfrak{P}) : \text{Grammar 1}\!</math> | | <math>\mathfrak{C} (\mathfrak{P}) : \text{Grammar 1}\!</math> |
| | align="right" style="border-right:1px solid black;" width="50%" | | | | align="right" style="border-right:1px solid black;" width="50%" | |
− | <math>\mathfrak{Q} = \emptyset</math> | + | <math>\mathfrak{Q} = \varnothing</math> |
| |- | | |- |
| | colspan="2" style="border-top:1px solid black; border-bottom:1px solid black; border-left:1px solid black; border-right:1px solid black" | | | | colspan="2" style="border-top:1px solid black; border-bottom:1px solid black; border-left:1px solid black; border-right:1px solid black" | |
Line 276: |
Line 276: |
| <math>\mathfrak{C} (\mathfrak{P}) : \text{Grammar 2}\!</math> | | <math>\mathfrak{C} (\mathfrak{P}) : \text{Grammar 2}\!</math> |
| | align="right" style="border-right:1px solid black;" width="50%" | | | | align="right" style="border-right:1px solid black;" width="50%" | |
− | <math>\mathfrak{Q} = \{ \, ^{\backprime\backprime} T ^{\prime\prime} \, \}</math> | + | <math>\mathfrak{Q} = \{ \, ^{\backprime\backprime} \, T \, ^{\prime\prime} \, \}</math> |
| |- | | |- |
| | colspan="2" style="border-top:1px solid black; border-bottom:1px solid black; border-left:1px solid black; border-right:1px solid black" | | | | colspan="2" style="border-top:1px solid black; border-bottom:1px solid black; border-left:1px solid black; border-right:1px solid black" | |
Line 324: |
Line 324: |
| <math>\mathfrak{C} (\mathfrak{P}) : \text{Grammar 3}\!</math> | | <math>\mathfrak{C} (\mathfrak{P}) : \text{Grammar 3}\!</math> |
| | align="right" style="border-right:1px solid black;" width="50%" | | | | align="right" style="border-right:1px solid black;" width="50%" | |
− | <math>\mathfrak{Q} = \{ \, ^{\backprime\backprime} F ^{\prime\prime}, \, ^{\backprime\backprime} R ^{\prime\prime}, \, ^{\backprime\backprime} T ^{\prime\prime} \, \}</math> | + | <math>\mathfrak{Q} = \{ \, ^{\backprime\backprime} \, F \, ^{\prime\prime}, \, ^{\backprime\backprime} \, R \, ^{\prime\prime}, \, ^{\backprime\backprime} \, T \, ^{\prime\prime} \, \}</math> |
| |- | | |- |
| | colspan="2" style="border-top:1px solid black; border-bottom:1px solid black; border-left:1px solid black; border-right:1px solid black" | | | | colspan="2" style="border-top:1px solid black; border-bottom:1px solid black; border-left:1px solid black; border-right:1px solid black" | |
Line 509: |
Line 509: |
| <br> | | <br> |
| | | |
− | <pre> | + | {| align="center" cellpadding="12" cellspacing="0" style="border-top:1px solid black" width="90%" |
− | | !C!(!P!). Grammar 6
| + | | align="left" style="border-left:1px solid black;" width="50%" | |
− | | | + | <math>\mathfrak{C} (\mathfrak{P}) : \text{Grammar 6}\!</math> |
− | | !Q! = {"S'", "R", "F", "T"}
| + | | align="right" style="border-right:1px solid black;" width="50%" | |
− | | | + | <math>\mathfrak{Q} = \{ \, ^{\backprime\backprime} \, S' \, ^{\prime\prime}, \, ^{\backprime\backprime} \, F \, ^{\prime\prime}, \, ^{\backprime\backprime} \, R \, ^{\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' :> R
| + | & S |
− | |
| + | & :> |
− | | 4. S' :> F
| + | & \varepsilon |
− | |
| + | \\ |
− | | 5. S' :> S' · S'
| + | 2. |
− | |
| + | & S |
− | | 6. R :> m_1
| + | & :> |
− | |
| + | & S' |
− | | 7. R :> p_j, for each j in J
| + | \\ |
− | |
| + | 3. |
− | | 8. R :> R · R
| + | & S' |
− | |
| + | & :> |
− | | 9. F :> "-()-"
| + | & R |
− | |
| + | \\ |
− | | 10. F :> "-(" · T · ")-"
| + | 4. |
− | |
| + | & S' |
− | | 11. T :> ","
| + | & :> |
− | |
| + | & F |
− | | 12. T :> S'
| + | \\ |
− | |
| + | 5. |
− | | 13. T :> T · ","
| + | & S' |
− | |
| + | & :> |
− | | 14. T :> T · "," · S'
| + | & S' \, \cdot \, S' |
− | </pre> | + | \\ |
| + | 6. |
| + | & R |
| + | & :> |
| + | & m_1 |
| + | \\ |
| + | 7. |
| + | & R |
| + | & :> |
| + | & p_j, \, \text{for each} \, j \in J |
| + | \\ |
| + | 8. |
| + | & R |
| + | & :> |
| + | & R \, \cdot \, R |
| + | \\ |
| + | 9. |
| + | & F |
| + | & :> |
| + | & ^{\backprime\backprime} \, \operatorname{()} \, ^{\prime\prime} |
| + | \\ |
| + | 10. |
| + | & F |
| + | & :> |
| + | & ^{\backprime\backprime} \, \operatorname{(} \, ^{\prime\prime} \, \cdot \, T \, \cdot \, ^{\backprime\backprime} \, \operatorname{)} \, ^{\prime\prime} |
| + | \\ |
| + | 11. |
| + | & T |
| + | & :> |
| + | & ^{\backprime\backprime} \, \operatorname{,} \, ^{\prime\prime} |
| + | \\ |
| + | 12. |
| + | & T |
| + | & :> |
| + | & S' |
| + | \\ |
| + | 13. |
| + | & T |
| + | & :> |
| + | & T \, \cdot \, ^{\backprime\backprime} \, \operatorname{,} \, ^{\prime\prime} |
| + | \\ |
| + | 14. |
| + | & T |
| + | & :> |
| + | & T \, \cdot \, ^{\backprime\backprime} \, \operatorname{,} \, ^{\prime\prime} \, \cdot \, S' |
| + | \\ |
| + | \end{array}</math> |
| + | |} |