Context-free languages can be accepted with absolutely no space overhead

Lane A. Hemaspaandra، نويسنده , , Proshanto Mukherji، نويسنده , , Till Tantau، نويسنده ,

روزنامه با شماره پیاپی سال 2005

18

163

180

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

Information and Computation

2005

Information and Computation

262321