An undecidable problem about rational sets and contour words of polyominoes
type: Item
instance of: scholarly article
title: An undecidable problem about rational sets and contour words of polyominoes
zbMATH Open document ID: 0714.68055
DOI: 10.1016/0020-0190(91)90217-6
author: Danièle Beauquier
published in: Information Processing Letters
publication date: 1991-01-01T00:00:00Z
Mathematics Subject Classification ID: 68R05
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 4176467
zbMATH Keywords: combinatorial problems
zbMATH Keywords: formal languages
MaRDI profile type: Publication
full work available at URL: 0020-0190(91)90217-6
OpenAlex ID: W2033191436
cites work: Q4430300
cites work: Q5576254
cites work: Tiling with polyominoes
cites work: Q5592246
cites work: Q4125808
cites work: Q3776657
description: scientific article; zbMATH DE number 4176467