The special subgroup of invertible non-commutative rational power series as a metric group - Mathematics > CombinatoricsReport as inadecuate




The special subgroup of invertible non-commutative rational power series as a metric group - Mathematics > Combinatorics - Download this document for free, or read online. Document in PDF available to download.

Abstract: We give an easy proof of Sch\-utzenberger-s Theorem stating thatnon-commutative formal power series are rational if and only if they arerecognisable. A byproduct of this proof is a natural metric on a subgroup ofinvertible rational non-commutative power series. We describe a few features ofthis metric group.



Author: Roland Bacher IF

Source: https://arxiv.org/







Related documents