An efficient all-parses systolic algorithm for general context-free parsing

DOI10.1007/BF01379361MaRDI QIDQ757072zbMATH OpenFDO

Authors Oscar H. Ibarra, Michael A. Palis

Publication date 1990

Published in International Journal of Parallel Programming (Search for Journal in Brave)

zbMATH Keywords

context-free grammarsystolic array

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Theory of compilers and interpreters (68N20) Grammars and rewriting systems (68Q42)

Recommendations

• scientific article; zbMATH DE number 140485
• scientific article; zbMATH DE number 4205997
• Systolic parsing of context-free languages
• scientific article; zbMATH DE number 4197438
• scientific article; zbMATH DE number 4119661

Cites work

• scientific article; zbMATH DE number 3926247 (Why is no real title available?)
• scientific article; zbMATH DE number 140485 (Why is no real title available?)
• An efficient context-free parsing algorithm
• General context-free recognition in less than cubic time
• Optimization of LR(k) parsers
• Parallel Parsing Algorithms and VLSI Implementations for Syntactic Pattern Recognition
• Parallel Parsing on a One-Way Array of Finite-State Machines
• Recognition and parsing of context-free languages in time n3
• Systolic parsing of context-free languages

Cited in

(6)

• Systolic parsing of context-free languages
• scientific article; zbMATH DE number 140485 (Why is no real title available?)
• scientific article; zbMATH DE number 7453089 (Why is no real title available?)
• Fast systolic parsing of context free languages
• A general context-free parsing algorithm running in linear time on every LR(k) grammar without using lookahead
• parallel parsing from recurrence equations

This page was built for publication: An efficient all-parses systolic algorithm for general context-free parsing

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