Forbidden traces and forbidden subtraces

DOI10.1007/s10559-013-9515-2zbMath1298.68155OpenAlexW1994698774MaRDI QIDQ465957

K. V. Shahbazyan, Yu. H. Shoukourian

Publication date: 24 October 2014

Published in: Cybernetics and Systems Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10559-013-9515-2

zbMATH Keywords

forbidden stringforbidden subtraceforbidden tracepartially commutative monoid

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Asynchronous trace-matching automata
• Minimal forbidden subwords
• Forbidden words in symbolic dynamics
• Inclusion problems in trace monoids
• Forbidden Factors and Fragment Assembly
• Jewels of Stringology
• Minimal forbidden words and symbolic dynamics

This page was built for publication: Forbidden traces and forbidden subtraces