Picture languages: From Wang tiles to 2D grammars

11Citations
Citations of this article
6Readers
Mendeley users who have this article in their library.
Get full text

Abstract

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.

Cite

CITATION STYLE

APA

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

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free