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