New upper bounds to the limitedness of distance automata.
Kosaburo HashiguchiPublished in: Theor. Comput. Sci. (2000)
Keyphrases
- upper bound
- lower bound
- minimum distance
- upper and lower bounds
- lower and upper bounds
- distance measure
- branch and bound algorithm
- tight bounds
- hamming distance
- distance function
- distance metric
- finite automata
- euclidean distance
- knn
- machine learning
- branch and bound
- cellular automata
- regular expressions
- finite state machines
- markov chain
- worst case
- state space
- query language
- special case
- probabilistic automata
- tight upper and lower bounds