Alternating Multihead Finite Automata (Extended Abstract).

Published in: ICALP (1981)

Keyphrases

extended abstract
finite automata
probabilistic automata
grammatical inference
deterministic automata
regular expressions
tree automata
regular languages
probability function
hidden markov models
finite automaton
database