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.07217MaRDI QIDQ2817393

Dietrich Kuske, Olena Prianychnykova

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 monoid; coding problem; queue monoid

Mathematics Subject Classification ID

20M05: Free semigroups, generators and relations, word problems

68Q70: Algebraic theory of languages and automata

20M35: Semigroups in automata theory, linguistics, etc.