Some linear recurrences and their combinatorial interpretation by means of regular languages.

Elena Barcucci Simone Rinaldi

Published in: Theor. Comput. Sci. (2001)

Keyphrases

regular languages
grammatical inference
context free languages
regular expressions
finite automata
positive data
high level
objective function
context free grammars
pac learning