Two-dimensional sgraffito automata

DOI10.1007/978-3-642-31653-1_23MaRDI QIDQ3167500zbMATH OpenOpenAlexFDO

Authors Daniel Průša, František Mráz

Publication date 2 November 2012

Published in Developments in Language Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-31653-1_23

zbMATH Keywords

bounded Turing machineRECsgraffito automatontwo-dimensional languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Two-dimensional Sgraffito automata
• New results on deterministic sgraffito automata
• Comparing two-dimensional one-marker automata to sgraffito automata
• Two-Dimensional Limited Context Restarting Automata
• Extended two-way ordered restarting automata for picture languages

Cited in

(8)

• Two-dimensional automata with rotated inputs (projection-type)
• A survey of two-dimensional automata theory
• Automata with cyclic move operations for picture languages
• Two-dimensional Sgraffito automata
• New results on deterministic sgraffito automata
• Comparing two-dimensional one-marker automata to sgraffito automata
• Recognizing picture languages by reductions to string languages
• Deterministic ordered restarting automata for picture languages

This page was built for publication: Two-dimensional sgraffito automata

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