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: Citkey="Okhotin/12"
Als [bib] [pdf] [ps] [dvi] [xml]  herunterladen.

Unambiguous finite automata over a unary alphabet Publikation auswählen
Alexander Okhotin

Information and Computation 212 , 2012, pp. 15-36

Editors  Albert R. Meyer
Publisher:  Elsevier B.V.
Address:  Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-San Louis
 
Keywords:   finite automata, unary languages, ambiguity, descriptional complexity, state complexity, landau's function
 
URL:   http://www.sciencedirect.com/science/article/pii/S0890540112000090