@s_6wg2xw

Picture Languages: From Wang Tiles to 2D Grammars

, and . Algebraic Informatics, volume 5725 of Lecture Notes in Computer Science, Springer Berlin Heidelberg, (2009)
DOI: 10.1007/978-3-642-03564-7_2

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.

Description

Picture Languages: From Wang Tiles to 2D Grammars - Springer

Links and resources

Tags

community

  • @ripe
  • @dblp
  • @s_6wg2xw
@s_6wg2xw's tags highlighted