State Complexity of Basic Operations on Finite Languages.

Cezar Câmpeanu Karel Culík II Kai Salomaa Sheng Yu

Published in: WIA (1999)

Keyphrases

expressive power
decision problems
learning algorithm
dynamic programming
database
knowledge base
website
bayesian networks
computational complexity
state space
first order logic
space complexity
language independent
text summarization
finite automata