Improved Limitedness Theorems on Finite Automata with Distance Functions.
Kosaburo HashiguchiPublished in: Theor. Comput. Sci. (1990)
Keyphrases
- distance function
- finite automata
- nearest neighbor
- knn
- similarity search
- deterministic automata
- regular expressions
- probabilistic automata
- distance measure
- grammatical inference
- euclidean distance
- metric space
- tree automata
- distance metric
- similarity function
- finite automaton
- neural network
- hidden markov models
- edit distance
- distance computation
- similarity measure
- index structure
- data points
- quadratic form
- knn classification
- decision trees