Login / Signup
Finite Automata for the Sub- and Superword Closure of CFLs: Descriptional and Computational Complexity.
Georg Bachmeier
Michael Luttenberger
Maximilian Schlund
Published in:
LATA (2015)
Keyphrases
</>
finite automata
computational complexity
deterministic automata
probabilistic automata
regular expressions
grammatical inference
np complete
tree automata
hidden markov models
decision problems
regular languages
database
database systems
knowledge representation
data integration