The complexity of intersecting finite automata having few final states

DSpace Repositorium (Manakin basiert)

The complexity of intersecting finite automata having few final states

Autor(en): Blondin, Michael; Krebs, Andreas; McKenzie, Pierre
Tübinger Autor(en):
Krebs, Andreas
Erschienen in: Computational Complexity (2016), Bd. 25, H. 4, S. 775-814
Verlagsangabe: Springer Basel Ag
Sprache: Englisch
Referenz zum Volltext: http://dx.doi.org/10.1007/s00037-014-0089-9
ISSN: 1420-8954
DDC-Klassifikation: 004 - Informatik
510 - Mathematik
Dokumentart: Wissenschaftlicher Artikel
Zur Langanzeige

Das Dokument erscheint in: