Limitedness Theorem on Finite Automata with Distance Functions.
Kosaburo HashiguchiPublished in: J. Comput. Syst. Sci. (1982)
Keyphrases
- distance function
- finite automata
- nearest neighbor
- similarity search
- probabilistic automata
- knn
- deterministic automata
- grammatical inference
- regular expressions
- distance measure
- metric space
- euclidean distance
- tree automata
- similarity function
- distance metric
- edit distance
- knn classification
- finite automaton
- k nearest neighbor
- pattern recognition
- data sets
- distance computation
- data model