The ACM Computing Classification System (1991)
F.4.2 Grammars and Other Rewriting Systems
- Decision problems
- Grammar types (e.g., context-free, context-sensitive)
- Parallel rewriting systems (e.g., development systems, L-systems)
- Parsing
- Thue systems