scientific article; zbMATH DE number 1523000

zbMATH Open0964.68100MaRDI QIDQ4511275FDOQ4511275

Authors: Gregory Kucherov, Michaël Rusinowitch 

Publication date: 30 October 2000

Title of this publication is not available (Why is that?)

zbMATH Keywords

treespatternssets of words

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Combinatorics on words (68R15)

Cited In (3)

• Excessively duplicating patterns represent non-regular languages
• Classes of Tree Homomorphisms with Decidable Preservation of Regularity
• A note on the complexity of matching patterns with variables

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 Q4511275)