scientific article; zbMATH DE number 176524

MaRDI QIDQ4035690zbMATH OpenFDO

Authors Gisela Pitsch, Elmar Schömer

Publication date 18 May 1993

zbMATH Keywords

hypercubesparallel recognitionsyntax analysis

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Analysis of algorithms and problem complexity (68Q25) Theory of compilers and interpreters (68N20)

Recommendations

• Optimal parallel parsing of bracket languages
• scientific article; zbMATH DE number 4022660
• Parallel recognition and parsing on the hypercube
• Publication:4206401
• On optimal parallel computations for sequences of brackets
• On the parallel recognition of unambiguous context-free languages
• Almost optimal sublinear time parallel recognition algorithms for three subclasses of context free languages
• Parallel recognition and ranking of context-free languages
• Parallel recognition of rational languages in plane cellular automata
• Parallel time O(log n) recognition of unambiguous context-free languages

Cited in

(3)

• scientific article; zbMATH DE number 3854397 (Why is no real title available?)
• Optimal parallel parsing of bracket languages
• Parallel recognition and ranking of context-free languages

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4035690)