Notes on canonical label languages
From MaRDI portal
Publication:3862446
DOI10.1007/BF00989668zbMath0426.68069MaRDI QIDQ3862446
Publication date: 1979
Published in: International Journal of Computer & Information Sciences (Search for Journal in Brave)
context-free grammars; regular language; Greibach normal form; phrase-structure grammar; canonical derivations; label language
68Q45: Formal languages and automata
Cites Work
- Unnamed Item
- Unnamed Item
- The derivation language of a phrase structure grammar
- On derivation languages corresponding to context-free grammars
- Formal translations and Szilard languages
- Phrase structure grammars generating context-free languages
- An analysis of grammars by their derivation sets
- Control sets on grammars
- Some remarks on derivations in general rewriting systems
- The parsing for general phrase-structure grammars
- Associate languages and derivational complexity of formal grammars and languages