Strip tiling and regular grammars

DOI10.1016/S0304-3975(98)00204-7zbMath0944.68084OpenAlexW1984588204MaRDI QIDQ1575539

N. Delaunay

Publication date: 21 August 2000

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0304-3975(98)00204-7

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (4)

Monomer-dimer tatami tilings of square regions ⋮ Combinatorial analysis of tetris-like games ⋮ Tiling problems, automata, and tiling graphs ⋮ A strip-like tiling algorithm

Cites Work

• Unnamed Item
• A note on the occupational degeneracy for dimers on a saturated two- dimensional lattice space
• Domino tilings of rectangles with fixed width
• Paving the chessboard
• Algebraic languages and polyominoes enumeration
• Packing rectangles with congruent polyominoes
• Tiling rectangles with polyominoes
• On dimer coverings of rectangles of fixed width
• The statistics of dimers on a lattice
• The Catalan Numbers, the Lebesgue Integral, and 4 n-2
• Dimer problem in statistical mechanics-an exact result
• On context-free languages and push-down automata

This page was built for publication: Strip tiling and regular grammars