Collage of two-dimensional words

DOI10.1016/j.tcs.2005.03.034zbMath1078.68079OpenAlexW2099883485MaRDI QIDQ2484446

Berke Durak, Christian Choffrut

Publication date: 1 August 2005

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

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

zbMATH Keywords

Picture languagesRegular languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items

Weighted picture automata and weighted logics, Picture languages: tiling systems versus tile rewriting grammars., Characterizations of recognizable picture series, Unambiguous recognizable two-dimensional languages

Cites Work

• Efficient detection of quasiperiodicities in strings
• A characterization of recognizable picture languages by tilings by finite sets
• Unnamed Item
• Unnamed Item
• Unnamed Item