Counting occurrences for a finite set of words: an inclusion exclusion approach

Niveau: Supérieur
Counting occurrences for a finite set of words: an inclusion-exclusion approach Pierre Nicodeme CNRS - LIX, Ecole polytechnique joint work with Frederique Bassino, Julien Clement and Julien Fayolle

• no word


• noonan-zeilberger


• regnier-szpankowski


• a? fl


• counting occurrences


• generating function


• formal languages


• chomsky-schutzenberger


• ababa ababa