Two-Way Finite Automata: Old and Recent Results

Giovanni Pighizzini

Published in: DCM (2012)

Keyphrases

finite automata
probabilistic automata
regular expressions
deterministic automata
grammatical inference
tree automata
finite automaton
artificial intelligence
regular languages
database
databases
hidden markov models
domain knowledge
computational model
pattern matching