Complexity Analysis: Transformation Monoids of Finite Automata.

Christian Brandl Hans Ulrich Simon

Published in: DLT (2015)

Keyphrases

complexity analysis
finite automata
theoretical analysis
deterministic automata
grammatical inference
probabilistic automata
regular expressions
lower bound
tree automata
computational complexity
first order logic
finite automaton
regular languages
artificial intelligence
optimal solution
data warehouse