Recognizable Picture Languages and Polyominoes

DOI10.1007/978-3-540-75414-5_10MaRDI QIDQ3522865zbMATH OpenOpenAlexFDO

Authors Roberto Vaglica, G. Castiglione

Publication date 4 September 2008

Published in Algebraic Informatics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-75414-5_10

Mathematics Subject Classification ID

Polyominoes (05B50) Formal languages and automata (68Q45)

Recommendations

• On the tiling system recognizability of various classes of convex polyominoes
• Some remarks on tiling recognizable languages
• Recognizable vs. Regular Picture Languages
• L-convex polyominoes are recognizable in real time by 2D cellular automata
• Recognizable picture languages and domino tiling

Cites work

• A method for the enumeration of various classes of column-convex polygons
• Checker Boards and Polyominoes
• Combinatorial aspects of \(L\)-convex polyominoes
• Discrete Geometry for Computer Imagery
• Enumeration of L-convex polyominoes by rows and columns
• scientific article; zbMATH DE number 1688390 (Why is no real title available?)
• scientific article; zbMATH DE number 17705 (Why is no real title available?)
• scientific article; zbMATH DE number 3588051 (Why is no real title available?)
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• Machines, Computations, and Universality
• On the tiling system recognizability of various classes of convex polyominoes
• Reconstructing convex polyominoes from horizontal and vertical projections
• Reconstruction of convex 2D discrete sets in polynomial time
• Reconstruction of L-convex Polyominoes
• The number of convex polyominoes reconstructible from their orthogonal projections

Cited in

(10)

• Recognizable picture languages and domino tiling
• On the generation of convex polyominoes
• Online tessellation automaton recognizing various classes of convex polyominoes
• Binary pictures with excluded patterns
• scientific article; zbMATH DE number 1206599 (Why is no real title available?)
• Recognizable languages of arrows and cospans
• Restricted Lego towers
• L-convex polyominoes are recognizable in real time by 2D cellular automata
• Picture Languages Generated by Assembling Tiles
• An undecidable problem about rational sets and contour words of polyominoes

This page was built for publication: Recognizable Picture Languages and Polyominoes

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