On the Complexity of the Word Problem of Automaton Semigroups and Automaton Groups.

Daniele D'Angeli Emanuele Rodaro Jan Philipp Wächter

Published in: CoRR (2016)

Keyphrases

word problems
finite state automata
finite state machines
finite automaton
deterministic finite automata
finite automata
tree automata
metadata
online learning
computer assisted