Church-Rosser Languages and Their Application to Parsing Problems
Church-Rosser languages were defined by McNaughton, Narendran, and Otto in 1988. They are the deterministic variant of the growing context-sensitive languages. Their word problem is decidable in linear time and they are a propper superset of the deterministic context-free languages. Their definition...
| Main Author: | |
|---|---|
| Format: | Others |
| Language: | English en |
| Published: |
2001
|
| Online Access: | http://tuprints.ulb.tu-darmstadt.de/173/1/DissWoinowski.pdf Woinowski, Jens Robert <http://tuprints.ulb.tu-darmstadt.de/view/person/Woinowski=3AJens_Robert=3A=3A.html> : Church-Rosser Languages and Their Application to Parsing Problems. [Online-Edition] Technische Universität, Darmstadt [Ph.D. Thesis], (2001) |
Internet
http://tuprints.ulb.tu-darmstadt.de/173/1/DissWoinowski.pdfWoinowski, Jens Robert <http://tuprints.ulb.tu-darmstadt.de/view/person/Woinowski=3AJens_Robert=3A=3A.html> : Church-Rosser Languages and Their Application to Parsing Problems. [Online-Edition] Technische Universität, Darmstadt [Ph.D. Thesis], (2001)