Grammatical codes of trees

DOI10.1016/0166-218X(91)90095-EzbMath0737.68050OpenAlexW2073812406MaRDI QIDQ1179181

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Publication date: 26 June 1992

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0166-218x(91)90095-e

zbMATH Keywords

treesgrammarscodes

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (4)

Semantics of trees ⋮ Generating binary trees in A-order from codewords defined on a four-letter alphabet ⋮ A note on binary grammatical codes of trees ⋮ Properties of grammatical codes of trees

Cites Work

• Unnamed Item
• Quasi-Monotonic Sequences: Theory, Algorithms and Applications
• The Sequence Equivalence Problem is Decidable for 0S Systems

This page was built for publication: Grammatical codes of trees