Deterministic recognizability of picture languages with Wang automata

Abstract

special issue dedicated to the second edition of the conference AutoMathA: from Mathematics to Applications

Keywords

• picture language
• 2d language
• tiling systems
• 4-way automata
• online tessellation acceptors
• wang systems
• determinism
• unambiguity
• [info.info-dm] computer science [cs]/discrete mathematics [cs.dm]