A time-space tradeoff for language recognition
- 1 December 1984
- journal article
- Published by Springer Nature in Theory of Computing Systems
- Vol. 17 (1) , 3-12
- https://doi.org/10.1007/bf01744430
Abstract
No abstract availableKeywords
This publication has 6 references indexed in Scilit:
- Time-space-optimal string matchingJournal of Computer and System Sciences, 1983
- Fooling a two way automation or one pushdown store is better than one counter for two way machinesTheoretical Computer Science, 1982
- A time-space tradeoff for sorting on a general sequential model of computationPublished by Association for Computing Machinery (ACM) ,1980
- A time-space tradeoff for sorting on non-oblivious machinesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1979
- Optimal Arrangement of Keys in a Hash TableJournal of the ACM, 1978
- The recognition problem for the set of perfect squaresPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1966