Compressed Membership for NFA (DFA) with Compressed Labels is in NP (P)

Published in: CoRR (2011)

Keyphrases

data compression
data structure
regular expressions
deterministic finite automata
data mining
multiscale
np complete
databases
neural network
machine learning
genetic algorithm
pairwise