Comparing Two-Dimensional One-Marker Automata to Sgraffito Automata

DOI10.1007/978-3-642-39274-0_24zbMath1298.68154OpenAlexW2280963706MaRDI QIDQ5327501

Friedrich Otto, Daniel Průša, František Mráz

Publication date: 7 August 2013

Published in: Implementation and Application of Automata (Search for Journal in Brave)

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

zbMATH Keywords

picture languagesrecognizable picture languagessgraffito automatontwo-dimensional one-marker automaton

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (4)

Unnamed Item ⋮ Deterministic ordered restarting automata for picture languages ⋮ Automata with cyclic move operations for picture languages ⋮ Two-dimensional Sgraffito automata

This page was built for publication: Comparing Two-Dimensional One-Marker Automata to Sgraffito Automata