FORMAL LANGUAGES AND FORMAL POWER SERIES

摘要: The theory of rational and algebraic formal power series in noncommuting variables is a very useful tool to study new families languages get results on more classical ones. For example, we show among others that the family stochastic closed neither under union nor intersection, but complement one-letter language again stochastic.