Nondeterministic Moore Automata and Brzozowski's Algorithm.
Giusi CastiglioneAntonio RestivoMarinella SciortinoPublished in: CIAA (2011)
Keyphrases
- detection algorithm
- improved algorithm
- optimization algorithm
- learning algorithm
- dynamic programming
- preprocessing
- k means
- experimental evaluation
- theoretical analysis
- cost function
- computational complexity
- optimal solution
- linear programming
- times faster
- significant improvement
- computational cost
- bayesian networks
- tree structure
- high accuracy
- convex hull
- finite state automata
- cellular automata
- computationally efficient
- simulated annealing
- np hard
- similarity measure