scientific article; zbMATH DE number 140485

MaRDI QIDQ4028904zbMATH OpenFDO

Authors Oscar H. Ibarra, Michael A. Palis

Publication date 28 March 1993

zbMATH Keywords

systolic arraysystolic CFL parsing

Mathematics Subject Classification ID

Theory of compilers and interpreters (68N20) Analysis of algorithms and problem complexity (68Q25) Distributed algorithms (68W15)

Recommendations

• An efficient all-parses systolic algorithm for general context-free parsing
• scientific article; zbMATH DE number 4197438
• Systolic parsing of context-free languages
• scientific article; zbMATH DE number 3480118
• A parallel parsing algorithm for arbitrary context-free grammars
• Efficient parallel and incremental parsing of practical context-free languages
• Efficient divide-and-conquer parsing of practical context-free languages
• Simple, functional, sound and complete parsing for all context-free grammars
• scientific article; zbMATH DE number 1183241

Cited in

(4)

• scientific article; zbMATH DE number 7453089 (Why is no real title available?)
• Systolic parsing of context-free languages
• An efficient all-parses systolic algorithm for general context-free parsing
• A general context-free parsing algorithm running in linear time on every LR(k) grammar without using lookahead

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 Q4028904)