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.
Description
Picture Languages: From Wang Tiles to 2D Grammars - Springer
%0 Book Section
%1 cherubini2009picture
%A Cherubini, Alessandra
%A Pradella, Matteo
%B Algebraic Informatics
%D 2009
%E Bozapalidis, Symeon
%E Rahonis, George
%I Springer Berlin Heidelberg
%K 2013 2d automata languages picture tiles wang
%P 13-46
%R 10.1007/978-3-642-03564-7_2
%T Picture Languages: From Wang Tiles to 2D Grammars
%U http://dx.doi.org/10.1007/978-3-642-03564-7_2
%V 5725
%X 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.
%@ 978-3-642-03563-0
@incollection{cherubini2009picture,
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.},
added-at = {2014-04-07T15:46:22.000+0200},
author = {Cherubini, Alessandra and Pradella, Matteo},
biburl = {https://www.bibsonomy.org/bibtex/2ead34c74c1e53bce6e330bb7c90ea6f1/s_6wg2xw},
booktitle = {Algebraic Informatics},
description = {Picture Languages: From Wang Tiles to 2D Grammars - Springer},
doi = {10.1007/978-3-642-03564-7_2},
editor = {Bozapalidis, Symeon and Rahonis, George},
interhash = {c91f76942468585dbc876b571582ecc6},
intrahash = {ead34c74c1e53bce6e330bb7c90ea6f1},
isbn = {978-3-642-03563-0},
keywords = {2013 2d automata languages picture tiles wang},
pages = {13-46},
publisher = {Springer Berlin Heidelberg},
series = {Lecture Notes in Computer Science},
timestamp = {2014-04-07T15:46:22.000+0200},
title = {Picture Languages: From Wang Tiles to 2D Grammars},
url = {http://dx.doi.org/10.1007/978-3-642-03564-7_2},
volume = 5725,
year = 2009
}