TL;DR
MatchPy is an open source Python library that provides efficient, flexible pattern matching capabilities for symbolic computations, inspired by Mathematica, and optimized for large pattern sets.
Contribution
The paper introduces MatchPy, a novel Python pattern matching library that improves efficiency by exploiting pattern similarities, filling a gap in lightweight symbolic computation tools.
Findings
Efficient matching for large pattern sets
Supports symbolic computations with algebraic expressions and data structures
Open source implementation available for Python
Abstract
Pattern matching is a powerful tool for symbolic computations, based on the well-defined theory of term rewriting systems. Application domains include algebraic expressions, abstract syntax trees, and XML and JSON data. Unfortunately, no lightweight implementation of pattern matching as general and flexible as Mathematica exists for Python Mathics,MacroPy,patterns,PyPatt. Therefore, we created the open source module MatchPy which offers similar pattern matching functionality in Python using a novel algorithm which finds matches for large pattern sets more efficiently by exploiting similarities between patterns.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Code & Models
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
