This is an old revision of the document!
2 Grammars as a Generating Device
2.3.5 Conclusion
| Chomsky type | Grammar type | Most complicated data structure |
|---|---|---|
| 0 / 1 | PS / CS | production dag |
| 2 | CF | production tree |
| 3 | FS | production list |
| 4 | FC | production element |
reading_notes:parsing_techniques_a_practical_guide_second_edition
This is an old revision of the document!
| Chomsky type | Grammar type | Most complicated data structure |
|---|---|---|
| 0 / 1 | PS / CS | production dag |
| 2 | CF | production tree |
| 3 | FS | production list |
| 4 | FC | production element |