Oblivious Two-Way Finite Automata: Decidability and Complexity.

Martin Kutrib Andreas Malcher Giovanni Pighizzini

Published in: LATIN (2012)

Keyphrases

finite automata
probabilistic automata
grammatical inference
regular expressions
deterministic automata
tree automata
finite automaton
database
description logics
xml documents
data warehouse
markov chain