scientific article

zbMATH Open1229.68049MaRDI QIDQ3172131

Karine Shahbazyan, Yuri Shoukourian

Publication date: 5 October 2011

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

zbMATH Keywords

pattern matchingasynchronous automatapattern trace

Mathematics Subject Classification ID

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

Related Items (3)

On a transport problem and monoids of non-negative integers ⋮ Two recognizable string-matching problems over free partially commutative monoids ⋮ On trace inclusion optimization problems

Recommendations

• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• A remark on the representation of trace monoids 👍 👎
• Trace monoids with some invertible generators: Two decision problems 👍 👎
• Determinants and Möbius functions in trace monoids 👍 👎
• The homomorphism problem for trace monoids. 👍 👎
• New results on the star problem in trace monoids 👍 👎
• Inclusion problems in trace monoids 👍 👎
• The intersection problem for finite monoids 👍 👎
• Pattern matching in trace monoids 👍 👎

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