Restarting automata for picture languages: a survey on recent developments

DOI10.1007/978-3-319-08846-4_2MaRDI QIDQ3192249zbMATH OpenOpenAlexFDO

Authors Friedrich Otto

Publication date 26 September 2014

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

Full work available at URL https://doi.org/10.1007/978-3-319-08846-4_2

zbMATH Keywords

restarting automatonpicture languagetwo-dimensional automatonSgraffito automaton

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Towards more expressive 2D deterministic automata
• Deterministic ordered restarting automata for picture languages
• Recognizable vs. Regular Picture Languages
• Extended two-way ordered restarting automata for picture languages
• Ordered restarting automata for picture languages

Cited in

(14)

• Descriptive complexity for pictures languages
• Some classes of rational functions for pictures
• Recognizable vs. Regular Picture Languages
• New results on deterministic sgraffito automata
• Deterministic ordered restarting automata for picture languages
• Extended two-way ordered restarting automata for picture languages
• Ordered restarting automata for picture languages
• Scanning pictures the boustrophedon way
• Two-dimensional models
• Towards more expressive 2D deterministic automata
• Simple picture processing based on finite automata and regular grammars
• scientific article; zbMATH DE number 7584603 (Why is no real title available?)
• A survey on picture-walking automata
• Picture recognizability with automata based on Wang tiles

This page was built for publication: Restarting automata for picture languages: a survey on recent developments

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