On the Power of Real-Time Two-Way Multihead Finite Automata With Jumps.

Walter J. Savitch Paul M. B. Vitányi

Published in: Inf. Process. Lett. (1984)

Keyphrases

finite automata
real time
grammatical inference
deterministic automata
probabilistic automata
regular expressions
power consumption
databases
markov chain
tree automata
data analysis
database
high level
regular languages