CS154
Chris Pollett
Mar 23, 2011
Letter | `mbox(Aux)` | Production Table | `mbox(Hash)` |
---|---|---|---|
a | a | `{}` | `{}` |
b | ab | `{}` | `{ab}` |
b | abb | `{}` | `{ab, \b\b}` |
a | abba | `{}` | `{ab, \b\b, ba}` |
b | abbab becomes AbA | `{A->ab}` | `{Ab, bA}` |
a | AbAa | `{A->ab}` | `{Ab, bA, Aa}` |
b | AbAab becomes AbAA | `{A->ab` marked} | `{Ab, bA, \A\A}` |
b | AbAAb becomes BAB | `{A->ab` marked, `B->Ab}` | `{\B\A, \A\B}` |
a | BABa | `{A->ab` marked,`B->Ab}` | `{\B\A, \A\B, \B\a}` |
b | BABab becomes BABA becomes CC | `{A->ab` marked, `B->Ab`, `C->BA}` | `{\C\C}` |
b | CCb | `{A->ab` marked, `B->Ab`, `C->BA}` | `{\C\C, \C\b}` |
a | CCba | `{A->ab` marked, `B->Ab`, `C->BA}` | `{\C\C, \C\b, ba}` |
b | CCbab becomes CCbA | `{A->ab` marked, `B->Ab`, `C->BA}` | `{\C\C, \C\b, \b\A}` |
b | CCbAb becomes CCbB | `{A->ab` marked, `B->Ab` marked, `C->BA}` | `{\C\C, \C\B}` |