Oblivious two-way finite automata: Decidability and complexity.

Martin Kutrib Andreas Malcher Giovanni Pighizzini

Published in: Inf. Comput. (2014)

Keyphrases

finite automata
probabilistic automata
deterministic automata
regular expressions
grammatical inference
regular languages
finite automaton
description logics
databases
hidden markov models
computational model
query answering
tree automata