Relative star height, star height and finite automata with distance functions.
Kosaburo HashiguchiPublished in: Formal Properties of Finite Automata and Applications (1988)
Keyphrases
- distance function
- finite automata
- similarity search
- nearest neighbor
- grammatical inference
- deterministic automata
- knn
- metric space
- euclidean distance
- regular expressions
- distance measure
- hidden markov models
- distance computation
- quadratic form
- probabilistic automata
- data sets
- relational databases
- finite automaton
- neural network