The derivation language of a phrase structure grammar

DOI10.1016/S0022-0000(76)80019-0zbMath0325.68041OpenAlexW2012294158MaRDI QIDQ1225460

Johnson H. Hart

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

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (2)

Notes on canonical label languages ⋮ Enumerating syntactical graphs and lattices of derivations

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

This page was built for publication: The derivation language of a phrase structure grammar