Contextual partial commutations
journal contribution
posted on 2017-03-31, 11:24 authored by Christian Choffrut, Robert MercasRobert MercasWe consider the monoid T with the presentation which is "close" to trace monoids. We prove two different types of results. First, we give a combinatorial description of the lexicographically minimum and maximum representatives of their congruence classes in the free monoid {a; b}* and solve the classical equations, such as commutation and conjugacy in T. Then we study the closure properties of the two subfamilies of the rational subsets of T whose lexicographically minimum and maximum cross-sections respectively, are rational in {a; b}*. © 2010 Discrete Mathematics and Theoretical Computer Science.
History
School
- Science
Department
- Computer Science
Published in
Discrete Mathematics and Theoretical Computer ScienceVolume
12Issue
4Pages
59 - 72Citation
CHOFFRUT, C. and MERCAS, R., 2010. Contextual partial commutations. Discrete Mathematics and Theoretical Computer Science, 12 (4), pp.59-72Publisher
© Discrete Mathematics and Theoretical Computer ScienceVersion
- VoR (Version of Record)
Publisher statement
This work is made available according to the conditions of the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0) licence. Full details of this licence are available at: https://creativecommons.org/licenses/by-nc-nd/4.0/Publication date
2010ISSN
1462-7264eISSN
1365-8050Language
- en
Administrator link
Usage metrics
Keywords
Licence
Exports
RefWorksRefWorks
BibTeXBibTeX
Ref. managerRef. manager
EndnoteEndnote
DataCiteDataCite
NLMNLM
DCDC