On the entropy of regular languages.

Tullio Ceccherini-Silberstein Antonio Machi Fabio Scarabotti

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

Keyphrases

regular languages
regular expressions
context free languages
grammatical inference
finite automata
decision problems
context free grammars
positive data
pattern matching
pac learning
machine learning
query language
probability distribution
uniform distribution
finite state machines