- Compressed Membership for NFA (DFA) with Compressed Labels is in NP (P)
Description
- Title: Compressed Membership for NFA (DFA) with Compressed Labels is in NP (P)
- Group publication title: LIPIcs - Leibniz International Proceedings in Informatics ; Vol.14
- Collective work title: 29th International Symposium on Theoretical Aspects of Computer Science (STACS 2012)
- Creator: Jeż, Artur
- Pages: S. 136-147
- Description: Zawiera streszczenie. ; Zawiera bibliografię.
- Language of abstract: eng
- Publisher: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
- Place of publishing: Wadern
- Date issued: 2012
- Type: Tekst
- Language: eng
- Has version: http://dx.doi.org/10.4230/LIPIcs.STACS.2012.136
- Detailed object type: rozdz
- Object type: Rozdział