2D oxide picture languages and their properties

DOI10.1007/978-3-031-23612-9_13zbMath1528.68196OpenAlexW4313444966MaRDI QIDQ6111444

Robinson Thamburaj, Meenakshi Paramasivan, Helen Vijitha Ponraj

Publication date: 3 August 2023

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-031-23612-9_13

zbMATH Keywords

two-dimensional languagesoxide picturesoxide tiles

Mathematics Subject Classification ID

Computing methodologies for image processing (68U10) Formal languages and automata (68Q45)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Concatenation operations and restricted variants of two-dimensional automata
• A computational model for tiling recognizable two-dimensional languages
• Weighted distances on the trihexagonal grid
• Simple picture processing based on finite automata and regular grammars
• Decision problems and projection languages for restricted variants of two-dimensional automata
• Recognition and complexity results for projection languages of two-dimensional automata
• The range of state complexities of languages resulting from the cut operation
• Tile Pasting Systems for Tessellation and Tiling Patterns
• Array automata and operations on array languages
• Two-dimensional Sgraffito automata
• Picture languages with array rewriting rules

This page was built for publication: 2D oxide picture languages and their properties