Hierarchical Relaxations of the Correctness Preserving Property for Restarting Automata.

Frantisek Mráz Friedrich Otto Martin Plátek

Published in: MCU (2007)

Keyphrases

cellular automata
lower bound
regular expressions
np hard
hierarchical classification
finite automata
finite state automata
hierarchical structure
finite state
probabilistic automata
real time
bayesian networks
convex relaxation
image details
hierarchical tree