Recognizable picture languages and domino tiling
type: Item
instance of: scholarly article
title: Recognizable picture languages and domino tiling
zbMATH Open document ID: 0912.68106
DOI: 10.1016/S0304-3975(96)00283-6
author: Michel Latteux
author: David Simplot
published in: Theoretical Computer Science
publication date: 1998-07-22T00:00:00Z
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 1178083
zbMATH Keywords: local picture languages
MaRDI profile type: Publication
cites work: Q4079524
cites work: Monadic second-order logic over rectangular pictures and recognizability by tiling systems
cites work: Some properties of two-dimensional on-line tessellation acceptors
cites work: Q4036584
Recommended article: Recognizable Picture Languages and Polyominoes
Recommended article: A characterization of recognizable picture languages by tilings by finite sets
Recommended article: Tiling Recognizable Two-Dimensional Languages
Recommended article: Picture Languages Generated by Assembling Tiles
Recommended article: Exploring inside tiling recognizable picture languages to find deterministic subclasses
Recommended article: Classification of String Languages via Tiling Recognizable Picture Languages
Recommended article: On the Complexity of Unary Tiling-Recognizable Picture Languages
Recommended article: Q5475633
Recommended article: Picture languages: tiling systems versus tile rewriting grammars.
description: scientific article; zbMATH DE number 1178083