Brzozowski Algorithm Is Generically Super-Polynomial for Deterministic Automata.

Sven De Felice Cyril Nicaud

Published in: Developments in Language Theory (2013)

Keyphrases

detection algorithm
dynamic programming
optimal solution
learning algorithm
np hard
computational complexity
worst case
simulated annealing
databases
database systems
expectation maximization
noisy data
deterministic automata