Direct parsing of ID/LP grammars

DOI10.1007/BF00630810zbMATH Open0548.68080OpenAlexW1971527621MaRDI QIDQ3340183FDOQ3340183

Authors: Stuart M. Shieber 

Publication date: 1984

Published in: Linguistics and Philosophy (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf00630810

Recommendations

• scientific article; zbMATH DE number 3845082
• Linear processing with pregroups
• Parallel \(LL\) parsing
• scientific article; zbMATH DE number 50680
• scientific article; zbMATH DE number 1099035

zbMATH Keywords

parsing algorithmimmediate dominance-linear precedence grammars

Mathematics Subject Classification ID

Theory of compilers and interpreters (68N20)

Cites Work

• An efficient context-free parsing algorithm
• Optimization of LR(k) parsers
• An Improved Context-Free Recognizer
• Title not available (Why is that?)

Cited In (5)

• Sequence-dominance grammars
• Title not available (Why is that?)
• Lexical ambiguity in tree adjoining grammars
• Computational structure of GPSG models
• IDL-PMCFG, a grammar formalism for describing free word order languages

This page was built for publication: Direct parsing of ID/LP grammars

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