scientific article
From MaRDI portal
Publication:3086926
zbMath1217.68129MaRDI QIDQ3086926
Antonio Restivo, Dora Giammarresi
Publication date: 30 March 2011
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items
Second-Order Finite Automata ⋮ Two techniques in the area of the star problem in trace monoids ⋮ Snake-Deterministic Tiling Systems ⋮ Complexity of Matching Sets of Two-Dimensional Patterns by Two-Dimensional On-Line Tessellation Automaton ⋮ Some classes of rational functions for pictures ⋮ Structure and properties of strong prefix codes of pictures ⋮ Recognizable vs. Regular Picture Languages ⋮ Classes of two-dimensional languages and recognizability conditions ⋮ Strategies to scan pictures with automata based on Wang tiles ⋮ Networks of picture processors as problem solvers ⋮ Comparing Necessary Conditions for Recognizability of Two-Dimensional Languages ⋮ Framed Versus Unframed Two-Dimensional Languages ⋮ On Complexity of Two Dimensional Languages Generated by Transducers ⋮ Decision problems and projection languages for restricted variants of two-dimensional automata ⋮ Towards More Expressive 2D Deterministic Automata ⋮ Leader election on two-dimensional periodic cellular automata ⋮ Sets of Pictures Avoiding Overlaps ⋮ Satisfiability via Smooth Pictures ⋮ P SYSTEM GENERATING TRIANGULAR PICTURES ⋮ Automata with cyclic move operations for picture languages ⋮ Two-dimensional models ⋮ Communication complexity tools on recognizable picture languages ⋮ Two-dimensional Sgraffito automata ⋮ Unambiguous recognizable two-dimensional languages ⋮ Two-dimensional codes