Enumerating syntactical graphs and lattices of derivations

DOI10.1007/BF00993054zbMath0495.68072OpenAlexW2010087480MaRDI QIDQ3959452

Ronald Alter, Johnson Murdoch Hart

Publication date: 1979

Published in: International Journal of Computer & Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf00993054

zbMATH Keywords

enumeration algorithmcanonical derivationsphrase-structure grammarscategorical algebra of derivationsderivation wordsdistributive lattice of subderivationsequivalence classes of derivations

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Related Items (1)

Fast recognition of Baxter permutations using syntactical and complete bipartite composite dag's

Cites Work

• The derivation language of a phrase structure grammar
• The basic algebraic structures in categories of derivations
• Derivation languages and syntactical categories
• Topologies on formal languages
• Some remarks on derivations in general rewriting systems
• The parsing for general phrase-structure grammars

This page was built for publication: Enumerating syntactical graphs and lattices of derivations