State Complexity of Union and Intersection for Two-way Nondeterministic Finite Automata.

Michal Kunc Alexander Okhotin

Published in: Fundam. Informaticae (2011)

Keyphrases

finite automata
deterministic automata
probabilistic automata
regular expressions
grammatical inference
finite automaton
hidden markov models
tree automata
state space
regular languages
database
data model
data exchange
finite state machines