ON THE STAR OPERATION IN FREE PARTIALLY COMMUTATIVE MONOIDS
- 1 September 1991
- journal article
- Published by World Scientific Pub Co Pte Ltd in International Journal of Foundations of Computer Science
- Vol. 2 (3) , 257-265
- https://doi.org/10.1142/s0129054191000169
Abstract
Let X be a finite set of traces. In this paper we show that each connected iterative factor of X* has a power which may be expressed as the conjugate of a product of the elements of X. From this property we deduce that if the star of a finite set of traces is recognizable then maximal connected factors of iterative factors of X* have a power which is the conjugate of a product of the elements of X.Keywords
This publication has 0 references indexed in Scilit: