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

zbMATH Open1087.68051MaRDI QIDQ3370801FDOQ3370801

Authors: Mikiharu Terada 

Publication date: 8 February 2006

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

zbMATH Keywords

semantic inclusionsyntactic inclusion

Mathematics Subject Classification ID

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

Cited In (1)

• Title not available (Why is that?)

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)