The derivation language of a phrase structure grammar
From MaRDI portal
Publication:1225460
DOI10.1016/S0022-0000(76)80019-0zbMath0325.68041MaRDI QIDQ1225460
Publication date: 1976
Published in: Journal of Computer and System Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0022-0000(76)80019-0
68Q45: Formal languages and automata
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Characterizing derivation trees of context-free grammars through a generalization of finite automata theory
- The relation between derivations and syntactical structures in phrase- structure grammars
- On certain formal properties of grammars
- Derivation languages and syntactical categories
- Acceptors for the derivation languages of phrase-structure grammars
- Some remarks on derivations in general rewriting systems
- Tree generating regular systems
- The parsing for general phrase-structure grammars