Codes and equations on trees

DOI10.1016/S0304-3975(99)00317-5MaRDI QIDQ5941083zbMATH OpenFDO

Authors Sabrina Mantaci, Antonio Restivo

Publication date 20 August 2001

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0304-3975(99)00317-5

zbMATH Keywords

tree code

Mathematics Subject Classification ID

Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Formal languages and automata (68Q45)

Recommendations

• scientific article; zbMATH DE number 475410
• A note on binary grammatical codes of trees
• scientific article; zbMATH DE number 1114046
• Grammatical codes of trees
• Properties of grammatical codes of trees

Cites work

• Defect theorems for trees
• scientific article; zbMATH DE number 3888931 (Why is no real title available?)
• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• scientific article; zbMATH DE number 4033664 (Why is no real title available?)
• scientific article; zbMATH DE number 3497806 (Why is no real title available?)
• scientific article; zbMATH DE number 1254099 (Why is no real title available?)
• scientific article; zbMATH DE number 1339965 (Why is no real title available?)
• scientific article; zbMATH DE number 475410 (Why is no real title available?)
• scientific article; zbMATH DE number 1114046 (Why is no real title available?)
• scientific article; zbMATH DE number 1988973 (Why is no real title available?)
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• Minimal and complete word unification
• On the algebraic structure of rooted trees
• On the defect theorem for trees
• Periodicities on trees
• Sur le théorème du defaut
• The code problem for traces -- improving the boundaries
• The equation \(a_ M=b^ Nc^ P\) in a free group
• THE PROBLEM OF SOLVABILITY OF EQUATIONS IN A FREE SEMIGROUP
• The undecidability of the second-order unification problem

Cited in

(13)

• On extremal cases of Hopcroft's algorithm
• The code problem for directed figures
• Directed figure codes: decidability frontier
• scientific article; zbMATH DE number 3858451 (Why is no real title available?)
• Unique Decipherability in the Monoid of Languages: An Application of Rational Relations
• Defect theorem in the plane
• How Many Figure Sets Are Codes?
• On Extremal Cases of Hopcroft’s Algorithm
• scientific article; zbMATH DE number 475410 (Why is no real title available?)
• scientific article; zbMATH DE number 1114046 (Why is no real title available?)
• scientific article; zbMATH DE number 2147927 (Why is no real title available?)
• Unique decipherability in the monoid of languages: an application of rational relations
• Homomorphic definitions of tree languages via comma-free tree codes

This page was built for publication: Codes and equations on trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5941083)