On the State Complexity of Star of Union and Star of Intersection.

Galina Jirásková Alexander Okhotin

Published in: Fundam. Informaticae (2011)

Keyphrases

computational cost
state space
databases
feature selection
computational complexity
cellular automata
database
information systems
knowledge base
bayesian networks
expert systems
multiresolution
special case
hidden markov models
worst case
star shaped