Improved Limitedness Theorems on Finite Automata with Distance Functions.

Kosaburo Hashiguchi

Published 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