The State Complexity of Two Combined Operations: Star of Catenation and Star of Reversal.

Yuan Gao Kai Salomaa Sheng Yu

Published in: Fundam. Informaticae (2008)

Keyphrases

state space
artificial intelligence
finite state machines
data mining
database systems
wide range
computational cost
query language
worst case
state variables
high computational complexity
state information
star shaped