Giessener Elektronische Bibliothek

GEB - Giessener Elektronische Bibliothek

On the computational complexity of partial word automata problems

Holzer, Markus ; Jakobi, Sebastian ; Wendlandt, Matthias


Zum Volltext im pdf-Format: Dokument 1.pdf (380 KB)


Bitte beziehen Sie sich beim Zitieren dieses Dokumentes immer auf folgende
URN: urn:nbn:de:hebis:26-opus-110584
URL: http://geb.uni-giessen.de/geb/volltexte/2014/11058/

Bookmark bei Connotea Bookmark bei del.icio.us


Freie Schlagwörter (Englisch): partial words , finite automata , computational complexity , language problems , minimization problem
CCS - Klassifikation: F.1.1 , F.1.3 , F.4.3
Universität Justus-Liebig-Universität Gießen
Institut: Institut für Informatik
Fachgebiet: Informatik
DDC-Sachgruppe: Informatik
Dokumentart: ResearchPaper
Zeitschrift, Serie: IFIG Research Report ; 1404 / 2014
Sprache: Englisch
Erstellungsjahr: 2014
Publikationsdatum: 03.09.2014
Kurzfassung auf Deutsch:
Lizenz: Veröffentlichungsvertrag für Publikationen ohne Print on Demand