The Trace Monoids in the Queue Monoid and in the Direct Product of Two Free Monoids

DOI10.1007/978-3-662-53132-7_21zbMath1436.68203arXiv1603.07217OpenAlexW2302721236MaRDI QIDQ2817393

Olena Prianychnykova, Dietrich Kuske

Publication date: 30 August 2016

Published in: Developments in Language Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1603.07217

zbMATH Keywords

trace monoidcoding problemqueue monoid

Mathematics Subject Classification ID

Free semigroups, generators and relations, word problems (20M05) Algebraic theory of languages and automata (68Q70) Semigroups in automata theory, linguistics, etc. (20M35)

Related Items (4)

The inclusion structure of partially lossy queue monoids and their trace submonoids ⋮ The transformation monoid of a partially lossy queue ⋮ The monoid of queue actions ⋮ The Trace Monoids in the Queue Monoid and in the Direct Product of Two Free Monoids

Cites Work

• Unnamed Item
• Combinatorics on traces
• Undecidability of the trace coding problem and some decidable cases
• On a property of the class of n-colorable graphs
• The Trace Monoids in the Queue Monoid and in the Direct Product of Two Free Monoids
• The Monoid of Queue Actions
• On codings of traces

This page was built for publication: The Trace Monoids in the Queue Monoid and in the Direct Product of Two Free Monoids