Collage of two-dimensional words

DOI10.1016/J.TCS.2005.03.034MaRDI QIDQ2484446zbMATH OpenOpenAlexFDO

Authors Christian Choffrut, Berke Durak

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)

Recommendations

• Short 3-collapsing words over a 2-letter alphabet
• On Two-Dimensional Lyndon Words
• Developments in Language Theory
• COLLAPSING WORDS: A PROGRESS REPORT
• scientific article; zbMATH DE number 177447
• Image by homography of Christoffel words
• The perimeter of words
• scientific article; zbMATH DE number 1693470

Cites work

• scientific article; zbMATH DE number 177447 (Why is no real title available?)
• scientific article; zbMATH DE number 194082 (Why is no real title available?)
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• A characterization of recognizable picture languages by tilings by finite sets
• Efficient detection of quasiperiodicities in strings

Cited in

(5)

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

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

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