State Complexity of Finite Tree Width NFAs.

Alexandros Palioudakis Kai Salomaa Selim G. Akl

Published in: J. Autom. Lang. Comb. (2012)

Keyphrases

tree width
tree decomposition
computational complexity
state space
worst case
structural properties
regular expressions
logic programs
np complete