Systolic parsing of context-free languages

DOI10.1007/BF01379362MaRDI QIDQ756431zbMATH OpenFDO

Authors Laurent Langlois

Publication date 1990

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

zbMATH Keywords

dynamic programmingcontext-free languageprocessor arraysystolic arrayparallel parsingcompiling

Mathematics Subject Classification ID

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

Recommendations

• An efficient all-parses systolic algorithm for general context-free parsing
• scientific article; zbMATH DE number 140485
• On the complexity of parallel parsing of general context-free languages
• A parallel parsing algorithm for arbitrary context-free grammars
• A new approach to Earley's parsing algorithm

Cites work

• scientific article; zbMATH DE number 3858396 (Why is no real title available?)
• scientific article; zbMATH DE number 3573276 (Why is no real title available?)
• An efficient all-parses systolic algorithm for general context-free parsing
• An efficient context-free parsing algorithm
• General context-free recognition in less than cubic time
• On Parsing and Compiling Arithmetic Expressions on Vector Computers
• 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
• Parallel parsing on the connection machine
• Spacetime representations of computational structures
• Speed of Recognition of Context-Free Languages by Array Automata
• Tree-size bounded alternation
• Upper Bounds for Speedup in Parallel Parsing

Cited in

(11)

• Multipass precedence analysis
• scientific article; zbMATH DE number 4024823 (Why is no real title available?)
• scientific article; zbMATH DE number 1844679 (Why is no real title available?)
• Synchronous context-free grammars and optimal linear parsing strategies
• scientific article; zbMATH DE number 219261 (Why is no real title available?)
• scientific article; zbMATH DE number 140485 (Why is no real title available?)
• Certified CYK parsing of context-free languages
• An efficient all-parses systolic algorithm for general context-free parsing
• parallel parsing from recurrence equations
• scientific article; zbMATH DE number 1560215 (Why is no real title available?)
• Fast systolic parsing of context free languages

This page was built for publication: Systolic parsing of context-free languages

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