Picture Languages: From Wang Tiles to 2D Grammars

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.

• Type: Conference
• Year: 2009
• Where: CAI
• Authors: Alessandra Cherubini, Matteo Pradella
• Keywords: CAI 2009, Context-free String Languages, Informatics, Main Classes, Wang Tiles