Regulated rewriting in formal language theory
Thesis (MSc (Mathematical Sciences))--University of Stellenbosch, 2008. === Context-free grammars are well-studied and well-behaved in terms of decidability, but many real-world problems cannot be described with context-free grammars. Grammars with regulated rewriting are grammars with mechanisms...
| Main Author: | |
|---|---|
| Other Authors: | |
| Language: | en |
| Published: |
Stellenbosch : University of Stellenbosch
2008
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10019.1/1600 |