Collage of two-dimensional words

DOI10.1016/J.TCS.2005.03.034zbMATH Open1078.68079OpenAlexW2099883485MaRDI QIDQ2484446FDOQ2484446

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

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

zbMATH Keywords

Picture languagesRegular languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Efficient detection of quasiperiodicities in strings
• A characterization of recognizable picture languages by tilings by finite sets
• Title not available (Why is that?)

Cited In (5)

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

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)