scientific article; zbMATH DE number 4005638

MaRDI QIDQ3756536zbMATH OpenFDO

Authors Ulrike Brandt, Hermann K.-G. Walter

Publication date 1986

zbMATH Keywords

decidabilitytilingsregular languagesdominoessquareslanguage tablestandard eventstwo dimensional data structure

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Combinatorial aspects of packing and covering (05B40)

Recommendations

• Developments in Language Theory
• The finiteness of synchronous, tabled picture languages is decidable
• Recognizable vs. Regular Picture Languages
• Some remarks on tiling recognizable languages
• The membership and equivalence problems for picture languages

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3756536)