A Parallel State Assignment Algorithm for Finite State Machines.
David A. BaderKamesh MadduriPublished in: HiPC (2004)
Keyphrases
- finite state machines
- detection algorithm
- parallel implementation
- cost function
- k means
- finite state automata
- optimization algorithm
- computational cost
- worst case
- objective function
- matching algorithm
- expectation maximization
- dynamic programming
- optimal solution
- simulated annealing
- genetic algorithm
- learning algorithm
- reinforcement learning
- segmentation algorithm
- wordnet
- search space
- search algorithm
- probabilistic model
- query language
- databases
- computational complexity
- significant improvement
- preprocessing