Branching Measures and Nearly Acyclic NFAs.

Chris Keeler Kai Salomaa

Published in: DCFS (2017)

Keyphrases

regular expressions
np hard
search tree
data sets
learning algorithm
np complete
pattern matching
evaluation measures
database
databases
computational complexity
quantitative measures
database schemes