scientific article; zbMATH DE number 176524

zbMATH Open0773.68049MaRDI QIDQ4035690FDOQ4035690

Authors: Gisela Pitsch, Elmar Schömer 

Publication date: 18 May 1993

Title of this publication is not available (Why is that?)

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

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)

Cited In (3)

• Parallel recognition and ranking of context-free languages
• Title not available (Why is that?)
• Optimal parallel parsing of bracket 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)