On optimal parallel computations for sequences of brackets

DOI10.1016/0304-3975(91)90326-WzbMath0732.68046MaRDI QIDQ808700

Krzysztof Diks, Wojciech Rytter

Publication date: 1991

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

parallel algorithmparallel computationsCREW PRAMEREW PRAMparallel access machine

Mathematics Subject Classification ID

Related Items (1)

Parallel recognition and ranking of context-free languages

Cites Work

• Optimal parallel parsing of bracket languages
• The accelerated centroid decomposition technique for optimal parallel tree evaluation in logarithmic time
• Optimal parallel algorithms for dynamic expression evaluation and context-free recognition
• Optimal parallel generation of a computation tree form
• The Parallel Evaluation of General Arithmetic Expressions
• A simple parallel tree contraction algorithm
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On optimal parallel computations for sequences of brackets