125
click to vote
FSTTCS
2010
Springer
15 years 1 months ago
2010
Springer
We study the average number of transitions in Glushkov automata built from random regular expressions. This statistic highly depends on the probabilistic distribution set on the e...