"Automata-theoretic aspects of formal power series" - читать интересную книгу автора (Arto Salomaa, Matti Soittola)