Title of article
Context-free languages can be accepted with absolutely no space overhead
Author/Authors
Lane A. Hemaspaandra، نويسنده , , Proshanto Mukherji، نويسنده , , Till Tantau، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2005
Pages
18
From page
163
To page
180
Keywords
Context-free languages , Deterministic context-free languages , Editing Turing machines , In-place algorithms , Overhead-free computation , Restarting automata , RRW-automata , Space overhead , Space reuse , Twostackautomata , Linear space
Journal title
Information and Computation
Serial Year
2005
Journal title
Information and Computation
Record number
262321
Link To Document