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