Picture Recognizability with Automata Based on Wang Tiles

DOI10.1007/978-3-642-11266-9_48zbMath1274.68160OpenAlexW1594272505MaRDI QIDQ3401116

Violetta Lonati, Matteo Pradella

Publication date: 28 January 2010

Published in: SOFSEM 2010: Theory and Practice of Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-11266-9_48

zbMATH Keywords

determinismpicture languagestiling systems2D languagesWang systems4-way automataonline tessellation acceptors

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (5)

Unnamed Item ⋮ Strategies to scan pictures with automata based on Wang tiles ⋮ Comparing Necessary Conditions for Recognizability of Two-Dimensional Languages ⋮ Towards More Expressive 2D Deterministic Automata ⋮ Deterministic ordered restarting automata for picture languages

This page was built for publication: Picture Recognizability with Automata Based on Wang Tiles