Memoizing purely functional top-down backtracking language processors

DOI10.1016/0167-6423(96)00014-7zbMATH Open0857.68020OpenAlexW1995509029MaRDI QIDQ1126263

Richard A. Frost, Barbara Szydlowski

Publication date: 18 February 1997

Published in: Science of Computer Programming (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0167-6423(96)00014-7

zbMATH Keywords

language processors

Mathematics Subject Classification ID

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

Related Items (2)

Programming Languages and Systems ⋮ Proof-directed program transformation: A functional account of efficient regular expression matching

This page was built for publication: Memoizing purely functional top-down backtracking language processors

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