Login / Signup
Compressed Membership for NFA (DFA) with Compressed Labels is in NP (P).
Artur Jez
Published in:
STACS (2012)
Keyphrases
</>
data compression
data structure
deterministic finite automata
compressed domain
compressed data
real time
machine learning
computational complexity
np hard
np complete
regular expressions
simple examples