Informatik-Logo
Fakultät für Informatik - Technische Universität München

Lehrstuhl für Effiziente Algorithmen

TUM-Logo

Die bibliographische Datenbank LEABib


SuchenListe der JournaleListe der SerienListe der KonferenzenAusgewählte Publikationen Ausgewählte Publikationen Hilfe Hilfe
 
Suche: Author="Karhum{\'a}ki, Juhani"
Als [bib] [pdf] [ps] [dvi] [xml]  herunterladen.

Communication complexity method for measuring nondeterminism in finite automata Publikation auswählen
Juraj Hromkovic̑, Sebastian Seibert, Juhani Karhumáki, Hartmut Klauck, Georg Schnitger

Information and Computation 172 (2), 2002, pp. 202-217

Editors  Albert R. Meyer
Publisher:  Academic Press
Address:  Orlando
 
Keywords:   finite automata, nondeterminism, limited ambiguity, descriptional complexity, communication complexity
 
URL:   http://dx.doi.org/10.1006/inco.2001.3069