Complementing Two-Way Finite Automata.

Viliam Geffert Carlo Mereghetti Giovanni Pighizzini

Published in: Developments in Language Theory (2005)

Keyphrases

finite automata
probabilistic automata
regular expressions
deterministic automata
grammatical inference
tree automata
regular languages
probability function
finite automaton
artificial intelligence
language learning