Inclusion problems of languages generated by regular patterns and co-regular patterns

MaRDI QIDQ3370801zbMATH OpenFDO

Authors Mikiharu Terada

Publication date 8 February 2006

zbMATH Keywords

semantic inclusionsyntactic inclusion

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Combinatorics on words (68R15)

Recommendations

• Decision problems for patterns
• Inclusion is undecidable for pattern languages
• scientific article; zbMATH DE number 2150289
• Inclusion problems for patterns with a bounded number of variables
• scientific article; zbMATH DE number 996382

Cited in

(1)

• scientific article; zbMATH DE number 871439 (Why is no real title available?)

This page was built for publication: Inclusion problems of languages generated by regular patterns and co-regular patterns

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