arXiv Open Access 2016

The trace monoids in the queue monoid and in the direct product of two free monoids

Dietrich Kuske Olena Prianychnykova

Lihat Sumber

Abstrak

We prove that a trace monoid embeds into the queue monoid if and only if it embeds into the direct product of two free monoids. We also give a decidable characterization of these trace monoids.

Topik & Kata Kunci

cs.FL

Penulis (2)

Dietrich Kuske

Olena Prianychnykova

Format Sitasi

APA MLA BibTeX

Kuske, D., Prianychnykova, O. (2016). The trace monoids in the queue monoid and in the direct product of two free monoids. https://arxiv.org/abs/1603.07217

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2016
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓