 |
Fakultät für Informatik - Technische Universität MünchenLehrstuhl für Effiziente Algorithmen |
 |
Die bibliographische Datenbank LEABib
Suchen •
Liste der Journale •
Liste der Serien •
Liste der Konferenzen •
Ausgewählte Publikationen 
|
Hilfe 
|
 |
|
| Suche: Citkey="Hemaspaandra-Mukherji-Tantau/05" |
|
Context-free languages can be accepted with absolutely no space overhead
Lane A. Hemaspaandra, Proshanto Mukherji, Till Tantau
Information and Computation 203 (2), 2005, pp. 163-180
| Editors | Albert R. Meyer | |
| Publisher: | Elsevier B.V. | |
| Address: | Orlando-Amsterdam-Tokyo-Singapore | |
| Keywords: | context-free languages, deterministic context-free languages, editing turing machines, in-place algorithms, linear space, overhead-free computation, restarting automata, rrw-automata, space overhead, space reuse, two-stack automata | |
| URL: |
http://dx.doi.org/10.1016/j.ic.2005.05.005 | |
|
|
|
|