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="Honkala/05a"
Als [bib] [pdf] [ps] [dvi] [xml]  herunterladen.

An n^2-bound for the ultimate equivalence problem of certain DOL systems over an n-letter alphabet Publikation auswählen
Juha Honkala

Journal of Computer and System Sciences 71 (4), 2005, pp. 506-519

Editors  E.K. Blum
Publisher:  Elsevier B.V.
Address:  Amsterdam-San Diego-Orlando-Tokyo-Singapore
 
Keywords:   d0l system, equivalence problem, ultimate equivalence problem, decidability
 
URL:   http://www.sciencedirect.com/science/article/B6WJ0-4GPW6NT-1/2/62a760c243d8f23df852d9c256568a13