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="Balkanski, Eric"
Als [bib] [pdf] [ps] [dvi] [xml]  herunterladen.

On the state complexity of partial word DFAs Publikation auswählen
Eric Balkanski, F. Blanchet-Sadri, Matthew Kilgore, B.J. Wyatt

Theoretical Computer Science 578 , 2015, pp. 2-12

Editors  G. Ausiello, D. Sannella, L. Kari
Publisher:  Elsevier B.V.
Address:  Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis
 
Keywords:   automata and formal languages, state complexity, regular languages, partial languages, partial words, deterministic finite automata, non-deterministic finite automata
 
URL:   http://www.sciencedirect.com/science/article/pii/S0304397515000481