Tiling problems, automata, and tiling graphs
type: Item
instance of: scholarly article
title: Tiling problems, automata, and tiling graphs
zbMATH Open document ID: 1152.68026
author: Katherine P. Benedetto
author: Nicholas A. Loehr
published in: Theoretical Computer Science
publication date: 2008-11-18T00:00:00Z
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 05B45
Mathematics Subject Classification ID: 52C20
Mathematics Subject Classification ID: 52C22
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 5368346
zbMATH Keywords: tiling
zbMATH Keywords: deterministic finite automaton
zbMATH Keywords: grammar
zbMATH Keywords: domino
zbMATH Keywords: bijection
MaRDI profile type: Publication
full work available at URL: j.tcs.2008.07.019
OpenAlex ID: W2091833703
cites work: Central and local limit theorems applied to asymptotic enumeration
cites work: Q3429479
cites work: Enumeration of perfect matchings in graphs with reflective symmetry
cites work: Dimer problem in statistical mechanics-an exact result
cites work: The statistics of dimers on a lattice. I: The number of dimer arrangements on a quadratic lattice
cites work: Strip tiling and regular grammars
cites work: A strip-like tiling algorithm
cites work: On context-free languages and push-down automata
DOI: 10.1016/J.TCS.2008.07.019
description: scientific article; zbMATH DE number 5368346