The Parameterized Complexity of Chosen Problems for Finite Automata on Trees.

Agata Barecka Witold Charatonik

Published in: LATA (2011)

Keyphrases

finite automata
parameterized complexity
regular expressions
grammatical inference
knowledge base
tree automata
database
special case
decision problems