Abstract : We present the state of the art in the field of generating series for formal languages. The emphasis is on regular languages and rational series. The paper covers aspects including regular trees and the Kraft-McMillan inequality as well as necklaces and zeta functions.
https://hal-upec-upem.archives-ouvertes.fr/hal-00620805
Contributor : Dominique Perrin <>
Submitted on : Sunday, February 24, 2013 - 8:48:00 AM Last modification on : Wednesday, February 26, 2020 - 7:06:05 PM Long-term archiving on: : Saturday, May 25, 2013 - 2:45:09 AM