Perfectly quilted rectangular snake tilings

DOI10.1016/j.tcs.2008.12.010zbMath1162.68021OpenAlexW2050697954MaRDI QIDQ1013125

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)

Related Items (2)

Strategies to scan pictures with automata based on Wang tiles ⋮ Two-dimensional models

Cites Work

• Decision problems and regular chain code picture languages
• Reversibility and surjectivity problems of cellular automata
• On the solvability of domino snake problems
• Undecidability of existential properties in picture languages
• Grammatical picture generation. A tree-based approach. With CD-ROM.
• Tilings, substitution systems and dynamical systems generated by them
• Monadic second-order logic over rectangular pictures and recognizability by tiling systems
• Using string languages to describe picture languages
• Limit-(quasi)periodic point sets as quasicrystals withp-adic internal spaces
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

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