On the State Complexity of Operations on Two-Way Finite Automata.

Galina Jirásková Alexander Okhotin

Published in: Developments in Language Theory (2008)

Keyphrases

finite automata
probabilistic automata
regular expressions
deterministic automata
relational data
grammatical inference
tree automata
databases
knowledge acquisition
finite automaton