Some classes of rational functions for pictures

DOI10.1051/ITA/2016025zbMath1362.68152OpenAlexW2559747728MaRDI QIDQ2969984

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

Publication date: 24 March 2017

Published in: RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1051/ita/2016025

zbMATH Keywords

rational functiontransformationpicture languagerestarting automaton

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (1)

Automata with cyclic move operations for picture languages

Cites Work

• Unnamed Item
• Unnamed Item
• Deterministic ordered restarting automata for picture languages
• A computational model for tiling recognizable two-dimensional languages
• Complexity of two-dimensional patterns
• On the Effects of Nondeterminism on Ordered Restarting Automata
• Ordered Restarting Automata for Picture Languages
• Restarting Automata for Picture Languages: A Survey on Recent Developments
• Deterministic Ordered Restarting Automata that Compute Functions
• Two-dimensional Sgraffito automata
• RESTARTING TILING AUTOMATA
• Extended Two-Way Ordered Restarting Automata for Picture Languages
• From Determinism to Non-determinism in Recognizable Two-Dimensional Languages
• On the Descriptional Complexity of Deterministic Ordered Restarting Automata
• On Some Decision Problems for Stateless Deterministic Ordered Restarting Automata

This page was built for publication: Some classes of rational functions for pictures