On the state complexity of operations on two-way finite automata.

Galina Jirásková Alexander Okhotin

Published in: Inf. Comput. (2017)

Keyphrases

finite automata
regular expressions
grammatical inference
probabilistic automata
deterministic automata
knowledge representation
pattern matching
database
knowledge base
relational databases
state space
decision problems