Numerical upper bounds on growth of automata groups.
Jérémie BrieusselThibault GodinBijan MohammadiPublished in: CoRR (2018)
Keyphrases
- upper bound
- lower bound
- upper and lower bounds
- tight bounds
- cellular automata
- lower and upper bounds
- branch and bound
- branch and bound algorithm
- sensitivity analysis
- generalization error
- sample size
- regular expressions
- probabilistic automata
- objective function
- finite state machines
- sample complexity
- np hard
- numerical data
- finite automata
- tree automata
- special case
- error probability