Tilings and patterns
A survey of two-dimensional automata theory
Information Sciences: an International Journal
Monadic second-order logic over rectangular pictures and recognizability by tiling systems
Information and Computation
Language theoretic and algorithmic properties of d-dimensional collages and patterns in a grid
Journal of Computer and System Sciences
An aperiodic set of 13 Wang tiles
Discrete Mathematics
A small aperiodic set of Wang tiles
Discrete Mathematics
Handbook of formal languages, vol. 3
Recognizability of rectangular pictures by Wang systems
Journal of Automata, Languages and Combinatorics
A characterization of recognizable picture languages by tilings by finite sets
Theoretical Computer Science - Special issue on Caen '97
Pattern matching in matrix grammars
Journal of Automata, Languages and Combinatorics
Theoretical Computer Science
Theoretical Computer Science
One Quantifier Will Do in Existential Monadic Second-Order Logic over Pictures
MFCS '98 Proceedings of the 23rd International Symposium on Mathematical Foundations of Computer Science
Star-Free Picture Expressions are Strictly Weaker Than First-Order Logic
ICALP '97 Proceedings of the 24th International Colloquium on Automata, Languages and Programming
Regular Expressions and Context-Free Grammars for Picture Languages
STACS '97 Proceedings of the 14th Annual Symposium on Theoretical Aspects of Computer Science
On Piecewise Testable, Starfree, and Recognizable Picture Languages
FoSSaCS '98 Proceedings of the First International Conference on Foundations of Software Science and Computation Structure
Wang Tiles for image and texture generation
ACM SIGGRAPH 2003 Papers
Computing raster images from grid picture grammars
Journal of Automata, Languages and Combinatorics
Tile rewriting grammars and picture languages
Theoretical Computer Science - The art of theory
Collage of two-dimensional words
Theoretical Computer Science - The art of theory
New operations and regular expressions for two-dimensional languages over one-letter alphabet
Theoretical Computer Science - The art of theory
Picture languages: tiling systems versus tile rewriting grammars
Theoretical Computer Science - In honour of Professor Christian Choffrut on the occasion of his 60th birthday
A SAT-based parser and completer for pictures specified by tiling
Pattern Recognition
Acta Informatica
A CKY parser for picture grammars
Information Processing Letters
Solving NP-complete problems in the tile assembly model
Theoretical Computer Science
Regional Languages and Tiling: A Unifying Approach to Picture Grammars
MFCS '08 Proceedings of the 33rd international symposium on Mathematical Foundations of Computer Science
Framed Versus Unframed Two-Dimensional Languages
SOFSEM '09 Proceedings of the 35th Conference on Current Trends in Theory and Practice of Computer Science
Fundamenta Informaticae - Machines, Computations and Universality, Part II
Snake-Deterministic Tiling Systems
MFCS '09 Proceedings of the 34th International Symposium on Mathematical Foundations of Computer Science 2009
Automata on a 2-dimensional tape
FOCS '67 Proceedings of the 8th Annual Symposium on Switching and Automata Theory (SWAT 1967)
From determinism to non-determinism in recognizable two-dimensional languages
DLT'07 Proceedings of the 11th international conference on Developments in language theory
Tiling automaton: a computational model for recognizable two-dimensional languages
CIAA'07 Proceedings of the 12th international conference on Implementation and application of automata
Tiling recognizable two-dimensional languages
CAI'07 Proceedings of the 2nd international conference on Algebraic informatics
Recognizable vs. regular picture languages
CAI'07 Proceedings of the 2nd international conference on Algebraic informatics
Simulating two-dimensional recognizability by pushdown and queue automata
CIAA'05 Proceedings of the 10th international conference on Implementation and Application of Automata
Picture Recognizability with Automata Based on Wang Tiles
SOFSEM '10 Proceedings of the 36th Conference on Current Trends in Theory and Practice of Computer Science
Classification of string languages via tiling recognizable picture languages
LATA'11 Proceedings of the 5th international conference on Language and automata theory and applications
Simulations over two-dimensional on-line tessellation automata
DLT'11 Proceedings of the 15th international conference on Developments in language theory
CIAA'12 Proceedings of the 17th international conference on Implementation and Application of Automata
On the power of permitting features in cooperating context-free array grammar systems
Discrete Applied Mathematics
| Hi-index | 0.00 |
The aim of this paper is to collect definitions and results on the main classes of 2D languages introduced with the attempt of generalizing regular and context-free string languages and in same time preserving some of their nice properties. Almost all the models here described are based on tiles. So we also summarize some results on Wang tiles and its applications.