descriptionPublicationkeyboard_double_arrow_right Part of book or chapter of book , Article , Preprint 01 Jan 2016Embargo end date: 01 Jan 2016Publisher:Springer Berlin Heidelberg

Authors: Olena Prianychnykova; Dietrich Kuske;

doi: 10.1007/978-3-662-53132-7_21 , 10.48550/arxiv.1603.07217

arXiv: http://arxiv.org/abs/1603.07217

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

- Summary
- Subjects
- Metrics

Abstract

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.

Related Organizations

Ilmenau University of Technology
Germany

Keywords

FOS: Computer and information sciences, Formal Languages and Automata Theory (cs.FL), Computer Science - Formal Languages and Automata Theory

Impact byBIP!

	citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	3
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average