Efficient Search Techniques for the Inference of Minimum Size Finite Automata.

Arlindo L. Oliveira João P. Marques Silva

Published in: SPIRE (1998)

Keyphrases

efficient search
finite automata
grammatical inference
similarity search
probabilistic automata
regular expressions
deterministic automata
hidden markov models
tree automata
search problems
search algorithm
finite automaton
computational model
inductive inference
constraint satisfaction
pattern matching
database