Undecidable Properties of Self-affine Sets and Multi-tape Automata

DOI10.1007/978-3-662-44522-8_30zbMath1425.68210arXiv1401.0705OpenAlexW3098575113WikidataQ62045903 ScholiaQ62045903MaRDI QIDQ2922029

Timo Jolivet, Jarkko Kari

Publication date: 14 October 2014

Published in: Mathematical Foundations of Computer Science 2014 (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1401.0705

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Undecidability and degrees of sets of sentences (03D35) Fractals (28A80)

Related Items (3)

Decidability Problems for Self-induced Systems Generated by a Substitution ⋮ Topological substitution for the aperiodic Rauzy fractal tiling ⋮ Traversal Languages Capturing Isomorphism Classes of Sierpiński Gaskets

This page was built for publication: Undecidable Properties of Self-affine Sets and Multi-tape Automata