The Head Hierarchy for Oblivious Finite Automata with Polynomial Advice Collapses.

Holger Petersen

Published in: MFCS (1998)

Keyphrases

finite automata
regular expressions
grammatical inference
probabilistic automata
deterministic automata
hidden markov models
tree automata
databases
regular languages
data mining
machine learning
expert systems
computational model
pattern matching