New results on deterministic sgraffito automata

DOI10.1007/978-3-642-38771-5_36MaRDI QIDQ5300858zbMATH OpenOpenAlexFDO

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

Publication date 28 June 2013

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

Full work available at URL https://doi.org/10.1007/978-3-642-38771-5_36

zbMATH Keywords

picture languagesrecognizable picture languagessgraffito automaton

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Two-dimensional Sgraffito automata
• Two-dimensional sgraffito automata
• Comparing two-dimensional one-marker automata to sgraffito automata
• Extended two-way ordered restarting automata for picture languages
• Restarting automata for picture languages: a survey on recent developments

Cited in

(7)

• Two-dimensional sgraffito automata
• Automata with cyclic move operations for picture languages
• Two-dimensional Sgraffito automata
• Comparing two-dimensional one-marker automata to sgraffito automata
• Some New Features and Algorithms for the Study of DFA
• Recognizing picture languages by reductions to string languages
• Deterministic ordered restarting automata for picture languages

This page was built for publication: New results on deterministic sgraffito automata

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