Parallel RAMs with owned global memory and deterministic context-free language recognition
- 1 January 1986
- book chapter
- Published by Springer Nature
Abstract
No abstract availableKeywords
This publication has 8 references indexed in Scilit:
- Parallel RAMs with owned global memory and deterministic context-free language recognitionPublished by Springer Nature ,1986
- Simulation of Parallel Random Access Machines by CircuitsSIAM Journal on Computing, 1984
- The recognition of deterministic CFLs in small time and spaceInformation and Control, 1983
- A universal interconnection pattern for parallel computersJournal of the ACM, 1982
- Hardware complexity and parallel computationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1980
- Deterministic CFL's are accepted simultaneously in polynomial time and log squared spacePublished by Association for Computing Machinery (ACM) ,1979
- On the Tape Complexity of Deterministic Context-Free LanguagesJournal of the ACM, 1978
- Parallelism in random access machinesPublished by Association for Computing Machinery (ACM) ,1978