The State Complexity of Alternating Automata.

Nathanaël Fijalkow

Published in: LICS (2018)

Keyphrases

data sets
worst case
finite state machines
state space
artificial intelligence
data mining
machine learning
image processing
case study
natural language
upper bound
denoising
memory requirements
lower complexity