Perfectly quilted rectangular snake tilings

DOI10.1016/J.TCS.2008.12.010MaRDI QIDQ1013125zbMATH OpenOpenAlexFDO

Authors Robert Brijder, Hendrik Jan Hoogeboom

Publication date 16 April 2009

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

Full work available at URL https://doi.org/10.1016/j.tcs.2008.12.010

zbMATH Keywords

picture languagestiling systemsiterated substitutions

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Tilings in (2) dimensions (aspects of discrete geometry) (52C20)

Recommendations

• Snake-Deterministic Tiling Systems
• scientific article; zbMATH DE number 1948487
• Membrane Computing
• scientific article; zbMATH DE number 1206599
• Picture recognizability with automata based on Wang tiles

Cites work

• scientific article; zbMATH DE number 1688390 (Why is no real title available?)
• scientific article; zbMATH DE number 1818513 (Why is no real title available?)
• scientific article; zbMATH DE number 1206599 (Why is no real title available?)
• scientific article; zbMATH DE number 1948487 (Why is no real title available?)
• Decision problems and regular chain code picture languages
• Grammatical picture generation. A tree-based approach. With CD-ROM.
• Limit-(quasi)periodic point sets as quasicrystals withp-adic internal spaces
• Monadic second-order logic over rectangular pictures and recognizability by tiling systems
• On the solvability of domino snake problems
• Reversibility and surjectivity problems of cellular automata
• Tilings, substitution systems and dynamical systems generated by them
• Undecidability of existential properties in picture languages
• Using string languages to describe picture languages

Cited in

(3)

• Strategies to scan pictures with automata based on Wang tiles
• Snake-Deterministic Tiling Systems
• Two-dimensional models

This page was built for publication: Perfectly quilted rectangular snake tilings

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