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