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. © 2009 Springer.
CITATION STYLE
Cherubini, A., & Pradella, M. (2009). Picture languages: From Wang tiles to 2D grammars. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5725 LNCS, pp. 13–46). https://doi.org/10.1007/978-3-642-03564-7_2
Mendeley helps you to discover research relevant for your work.