scientific article; zbMATH DE number 4119661

MaRDI QIDQ4733436zbMATH OpenFDO

Authors Tsunenori Mine, Rin-Ichiro Taniguchi, Makoto Amamiya

Publication date 1989

zbMATH Keywords

arbitrary contextfree grammarsLR transition networkparallel parsing

Mathematics Subject Classification ID

Theory of compilers and interpreters (68N20) Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45)

Recommendations

• scientific article; zbMATH DE number 975704
• A parallel parsing algorithm for arbitrary context-free grammars
• An LR substring parser applied in a parallel environment
• Parallel recognition and parsing on mesh connected computers with multiple broadcasting
• scientific article; zbMATH DE number 4197438

Cited in

(44)

• Optimal parallel parsing of bracket languages
• Parallel parsing of programming languages
• On the complexity of parallel parsing of general context-free languages
• A new parallel algorithm for parsing arithmetic infix expressions
• Parallel parsing on the connection machine
• Parallel on-line parsing in constant time per word
• A parallel parsing algorithm for arbitrary context-free grammars
• Efficient reconfigurable embedded parsers
• A new approach to Earley's parsing algorithm
• Optimal parallel algorithms for dynamic expression evaluation and context-free recognition
• An LR substring parser applied in a parallel environment
• Parallel parsing of operator precedence grammars
• Synchronous context-free grammars and optimal linear parsing strategies
• scientific article; zbMATH DE number 1690124 (Why is no real title available?)
• INSTANCE-SPECIFIC SOLUTIONS FOR ACCELERATING THE CKY PARSING OF LARGE CONTEXT-FREE GRAMMARS
• Dynamic programming parsing for context-free grammars in continuous speech recognition
• Some theoretical aspects of parallel parsing
• scientific article; zbMATH DE number 3860425 (Why is no real title available?)
• scientific article; zbMATH DE number 4205997 (Why is no real title available?)
• scientific article; zbMATH DE number 4135421 (Why is no real title available?)
• Parallel Parsing on a One-Way Array of Finite-State Machines
• scientific article; zbMATH DE number 4108175 (Why is no real title available?)
• scientific article; zbMATH DE number 140111 (Why is no real title available?)
• A Linear Parsing Algorithm For Parenthesis Terms
• Parallel recognition and parsing on mesh connected computers with multiple broadcasting
• scientific article; zbMATH DE number 1955814 (Why is no real title available?)
• FUNCTIONAL PEARL Functional chart parsing of context-free grammars
• scientific article; zbMATH DE number 941397 (Why is no real title available?)
• scientific article; zbMATH DE number 4121469 (Why is no real title available?)
• scientific article; zbMATH DE number 1844679 (Why is no real title available?)
• parallel parsing from recurrence equations
• scientific article; zbMATH DE number 1406021 (Why is no real title available?)
• scientific article; zbMATH DE number 4197438 (Why is no real title available?)
• Efficient divide-and-conquer parsing of practical context-free languages
• scientific article; zbMATH DE number 975704 (Why is no real title available?)
• Efficient parallel and incremental parsing of practical context-free languages
• Formal Translation Directed by Parallel LLP Parsing
• Logical Aspects of Computational Linguistics
• Combinatorial Pattern Matching
• A parallel parsing system for natural language analysis
• Formulation and analysis of parallel context-free recognition and parsing on a PRAM model
• Parallel parsing of tree adjoining grammars on the connection machine
• An efficient all-parses systolic algorithm for general context-free parsing
• Parallel \(LL\) parsing

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