Formulation and analysis of parallel context-free recognition and parsing on a PRAM model

DOI10.1016/0167-8191(96)00016-6zbMath0875.68490OpenAlexW2021745389MaRDI QIDQ671447

M. Chandwani, Narendra S. Chaudhari

Publication date: 27 February 1997

Published in: Parallel Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0167-8191(96)00016-6

zbMATH Keywords

ComplexityChomsky normal formContext-free languageParallel recognition and parsingPRAM and WRAM models

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10)

This page was built for publication: Formulation and analysis of parallel context-free recognition and parsing on a PRAM model