Adaptive Pattern Matching

DOI10.1137/S0097539793246252MaRDI QIDQ4862794zbMATH OpenOpenAlexFDO

Authors

Publication date 15 September 1996

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/s0097539793246252

zbMATH Keywords

functional programmingpattern matchingrewritingrule-based expert systems

Mathematics Subject Classification ID

Theory of programming languages (68N15) Analysis of algorithms and problem complexity (68Q25) Grammars and rewriting systems (68Q42) Symbolic computation and algebraic computation (68W30)

Recommendations

• Adaptive pattern matching
• scientific article; zbMATH DE number 2089879
• Programming Languages and Systems
• Adaptive non-linear pattern matching automata
• Optimal adaptive pattern-matching using finite state automata
• Pattern Matching
• scientific article; zbMATH DE number 1497852
• Contextual Pattern Matching
• An adaptive hybrid pattern-matching algorithm on indeterminate strings
• Optimizing pattern matching

Cited in

(15)

• A set automaton to locate all pattern matches in a term
• More efficient left-to-right matching for overlapping pattern
• PATTERN MATCHING CODE MINIMIZATION IN REWRITING-BASED PROGRAMMING LANGUAGES
• scientific article; zbMATH DE number 1949659 (Why is no real title available?)
• scientific article; zbMATH DE number 2089879 (Why is no real title available?)
• Adaptive non-linear pattern matching automata
• Optimizing pattern matching
• Adaptive pattern matching
• Focusing on pattern matching
• Programming Languages and Systems
• Optimal adaptive pattern-matching using finite state automata
• High Performance Computing for Computational Science - VECPAR 2004
• Efficient manipulation of binary data using pattern matching
• Pattern matching compilation of functions defined in context-free languages
• Adaptive nonlinear pattern matching automata

This page was built for publication: Adaptive Pattern Matching

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