Overlapping tile automata

DOI10.1007/978-3-642-38536-0_37MaRDI QIDQ4928506zbMATH OpenOpenAlexFDO

Authors David Janin

Publication date 14 June 2013

Published in Computer Science – Theory and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-38536-0_37

Mathematics Subject Classification ID

Automata and formal grammars in connection with logical questions (03D05) Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70)

Recommendations

• Quasi-recognizable vs MSO definable languages of one-dimensional overlapping tiles (extended abstract)
• Algebraic tools for the overlapping tile product
• On languages of one-dimensional overlapping tiles
• Two-way Automata and Regular Languages of Overlapping Tiles
• Tiling Recognizable Two-Dimensional Languages

Cited in

(6)

• On labeled birooted tree languages: algebras, automata and logic
• Quasi-recognizable vs MSO definable languages of one-dimensional overlapping tiles (extended abstract)
• On languages of one-dimensional overlapping tiles
• Two-way Automata and Regular Languages of Overlapping Tiles
• Algebraic tools for the overlapping tile product
• A syntactic congruence for languages of birooted trees

This page was built for publication: Overlapping tile automata

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