Skip to Main content Skip to Navigation
Book sections

Enumerative combinatorics on words

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.
Document type :
Book sections
Complete list of metadatas

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
Document(s) archivé(s) le : Saturday, May 25, 2013 - 2:45:09 AM

File

ActesMaratea.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00620805, version 1

Collections

Citation

Dominique Perrin. Enumerative combinatorics on words. Crapo Henri, Rota Gian-Carlo. Algebraic Combinatorics and Computer Science, Springer-Verlag, pp.391-430, 2001. ⟨hal-00620805⟩

Share

Metrics

Record views

243

Files downloads

217