The code problem for directed figures

DOI10.1051/ITA/2011005MaRDI QIDQ2998729zbMATH OpenOpenAlexFDO

Authors Michał Kolarz

Publication date 10 May 2011

Published in RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/193072, https://semanticscholar.org/paper/2660892a55cb94846418665f12dc242e070c6249

zbMATH Keywords

codicity verificationdirected figuresSardinas-Patterson algorithmvariable-length codes

Mathematics Subject Classification ID

Polyominoes (05B50) Combinatorics on words (68R15)

Recommendations

• Directed figure codes: decidability frontier
• Directed figure codes: decidability frontier
• scientific article; zbMATH DE number 5761821
• Multiset, Set and Numerically Decipherable Codes over Directed Figures
• Decidability of multiset, set and numerically decipherable directed figure codes

Cites work

• A codicity undecidable problem in the plane.
• Adding symbolic information to picture models: definitions and properties
• Codes and equations on trees
• Computing and Combinatorics
• Defect theorem in the plane
• scientific article; zbMATH DE number 2127764 (Why is no real title available?)
• scientific article; zbMATH DE number 5761821 (Why is no real title available?)
• scientific article; zbMATH DE number 3943051 (Why is no real title available?)
• Polyomino tilings, cellular automata and codicity

Cited in

(9)

• Composed figures of pixels and inverse monoid
• Domino graphs and the decipherability of directed figure codes
• Plane-filling properties of directed figures
• Directed figure codes: decidability frontier
• On coding of discrete figures
• scientific article; zbMATH DE number 5761821 (Why is no real title available?)
• Directed figure codes: decidability frontier
• scientific article; zbMATH DE number 66909 (Why is no real title available?)
• Decidability of multiset, set and numerically decipherable directed figure codes

This page was built for publication: The code problem for directed figures

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