FUNCTIONAL PEARL Functional chart parsing of context-free grammars

DOI10.1017/S0956796804005106MaRDI QIDQ4660265zbMATH OpenOpenAlexFDO

Authors Peter Ljunglöf

Publication date 21 March 2005

Published in Journal of Functional Programming (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/s0956796804005106

zbMATH Keywords

data structure of chartsparsing algorithms

Mathematics Subject Classification ID

Theory of programming languages (68N15) Grammars and rewriting systems (68Q42)

Recommendations

• Publication:3200577
• Publication:3489466
• Chart parsing of scattered context grammars
• scientific article; zbMATH DE number 4119661
• scientific article; zbMATH DE number 4197438

Cited in

(7)

• LR parsing for LCFRS
• IDL-PMCFG, a grammar formalism for describing free word order languages
• scientific article; zbMATH DE number 4176487 (Why is no real title available?)
• Chart algorithm-based binary combinatorial grammar parsing
• Translating between language and logic: what is easy and what is difficult
• Machine Translation and Type Theory
• Certified context-free parsing: a formalisation of Valiant's algorithm in Agda

This page was built for publication: FUNCTIONAL PEARL Functional chart parsing of context-free grammars

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