On the Average Size of Glushkov and Equation Automata for KAT Expressions.

Sabine Broda António Machiavelo Nelma Moreira Rogério Reis

Published in: FCT (2013)

Keyphrases

standard deviation
cellular automata
natural language
facial expressions
multiscale
finite automata
tree automata
real time
computational complexity
hidden markov models
query language
memory requirements
finite state machines
path length
scales linearly