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 (4)

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

This page was built for publication: Collage of two-dimensional words