Systolic parsing of context-free languages
From MaRDI portal
DOI10.1007/BF01379362zbMATH Open0722.68073MaRDI QIDQ756431FDOQ756431
Authors: Laurent Langlois 
Publication date: 1990
Published in: International Journal of Parallel Programming (Search for Journal in Brave)
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
Formal languages and automata (68Q45) Theory of compilers and interpreters (68N20) Grammars and rewriting systems (68Q42)
Cites Work
- An efficient context-free parsing algorithm
- General context-free recognition in less than cubic time
- Optimization of LR(k) parsers
- Title not available (Why is that?)
- Parallel Parsing on a One-Way Array of Finite-State Machines
- Tree-size bounded alternation
- Parallel parsing on the connection machine
- Parallel Parsing Algorithms and VLSI Implementations for Syntactic Pattern Recognition
- On Parsing and Compiling Arithmetic Expressions on Vector Computers
- Upper Bounds for Speedup in Parallel Parsing
- Speed of Recognition of Context-Free Languages by Array Automata
- Spacetime representations of computational structures
- Title not available (Why is that?)
- An efficient all-parses systolic algorithm for general context-free parsing
Cited In (11)
- Multipass precedence analysis
- Title not available (Why is that?)
- Title not available (Why is that?)
- Synchronous context-free grammars and optimal linear parsing strategies
- Title not available (Why is that?)
- Title not available (Why is that?)
- parallel parsing from recurrence equations
- Certified CYK parsing of context-free languages
- An efficient all-parses systolic algorithm for general context-free parsing
- Title not available (Why is that?)
- 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)
