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="Lavado-Pighizzini-Seki/13"
Als [bib] [pdf] [ps] [dvi] [xml]  herunterladen.

Converting nondeterministic automata and context-free grammars into Parikh equivalent one-way and two-way deterministic automata Publikation auswählen
Giovanna J. Lavado, Giovanni Pighizzini, Shinnosuke Seki

Information and Computation 228-229 , 2013, pp. 1-15

Editors  Albert R. Meyer
Publisher:  Elsevier B.V.
Address:  Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-San Louis
 
Keywords:   finite automaton, context-free grammar, parikh's theorem, descriptional complexity, semilinear set, parikh equivalence
 
URL:   http://www.sciencedirect.com/science/article/pii/S0890540113000655