Publication:4164847
From MaRDI portal
zbMath0384.68074MaRDI QIDQ4164847
Werner Kern, Ioannis Keklikoglou, H. K.-G. Walter
Publication date: 1978
Full work available at URL: https://eudml.org/doc/92071
68Q25: Analysis of algorithms and problem complexity
68Q45: Formal languages and automata
68N20: Theory of compilers and interpreters
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Die Verwandtschaft kontextfreier Grammatiken
- Vier Entscheidbarkeitsprobleme für kontextsensitive Sprachen
- Übertragung automatentheoretischer Sätze auf Chomsky-Sprachen
- The basic algebraic structures in categories of derivations
- An Observation on Relative Parsing Time
- Some Preservation Properties of Normal Form Grammars
- On the Covering and Reduction Problems for Context-Free Grammars