State complexity of unambiguous operations on finite automata.

Galina Jirásková Alexander Okhotin

Published in: Theor. Comput. Sci. (2019)

Keyphrases

finite automata
probabilistic automata
regular expressions
finite automaton
state space
building blocks
tree automata
deterministic automata
database
machine learning
knowledge base
grammatical inference