Strip tiling and regular grammars
From MaRDI portal
Publication:1575539
DOI10.1016/S0304-3975(98)00204-7zbMath0944.68084MaRDI QIDQ1575539
Publication date: 21 August 2000
Published in: Theoretical Computer Science (Search for Journal in Brave)
68Q45: Formal languages and automata
Related Items
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