How the Location of * Influences Complexity in Kleene Algebra with Tests.

Christopher Hardin

Published in: LPAR (2004)

Keyphrases

propositional logic
computer vision
real time
query language
individual differences
data mining
worst case
pattern matching
expressive power
regular expressions
statistical tests
space complexity
complexity analysis
algebraic expressions