Optimal solutions to pattern matching problems

DOI10.1007/3-540-56610-4_85MaRDI QIDQ5044757zbMATH OpenOpenAlexFDO

Authors Laurence Puel, Ascander Suarez

Publication date 2 November 2022

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-56610-4_85

Mathematics Subject Classification ID

Theory of programming languages (68N15) Mathematical aspects of software engineering (specification, verification, metrics, requirements, etc.) (68N30)

Recommendations

• scientific article; zbMATH DE number 2089879
• Optimizing pattern matching
• Database Programming Languages
• scientific article; zbMATH DE number 4037164
• scientific article; zbMATH DE number 176147

Cites work

• Call-by-name, call-by-value and the \(\lambda\)-calculus
• Sequentiality in orthogonal term rewriting systems

Cited in

(4)

• Finding optimal solutions to several gray pattern instances
• Semantics-directed compilation of nonlinear patterns
• Optimizing pattern matching
• Computing Optimal Morse Matchings

This page was built for publication: Optimal solutions to pattern matching problems

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