A Concurrent Specification of an Incremental DFA Minimisation Algorithm.
Tinus StraussDerrick G. KourieBruce W. WatsonPublished in: Stringology (2008)
Keyphrases
- single pass
- objective function
- learning algorithm
- computational complexity
- incremental algorithms
- improved algorithm
- times faster
- significant improvement
- theoretical analysis
- optimal solution
- preprocessing
- incremental learning
- detection algorithm
- experimental evaluation
- high accuracy
- cost function
- artificial neural networks
- computationally efficient
- computational cost
- matching algorithm
- multi objective
- selection algorithm
- recognition algorithm
- np hard
- convex hull
- k means
- dynamic programming
- optimization algorithm
- particle swarm optimization
- input data
- worst case