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

Artur Jez

Browse the full STACS paper archive.