2018
DOI: 10.21105/joss.00670
|View full text |Cite
|
Sign up to set email alerts
|

MatchPy: Pattern Matching in Python

Abstract: Pattern matching is a powerful tool for symbolic computations. Applications include symbolic integration, term rewriting systems, theorem proving and the manipulation of abstract syntax trees. Given a pattern and an expression, the goal of pattern matching is to find a substitution for all the variables in the pattern such that the pattern becomes the expression. As an example, consider the pattern f(x), where x is a variable, and the expression f(a). Then the substitution that replaces x with a is a match. In… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
6
0

Year Published

2019
2019
2021
2021

Publication Types

Select...
6
1
1

Relationship

2
6

Authors

Journals

citations
Cited by 9 publications
(6 citation statements)
references
References 3 publications
0
6
0
Order By: Relevance
“…the operator. We automate the operator-closure process by applying the methods discussed below through a pattern-matching algorithm [81,82]. The program is a part of our public example-code repository.…”
Section: Jhep01(2021)074mentioning
confidence: 99%
“…the operator. We automate the operator-closure process by applying the methods discussed below through a pattern-matching algorithm [81,82]. The program is a part of our public example-code repository.…”
Section: Jhep01(2021)074mentioning
confidence: 99%
“…The closure provides enough information to know the number of loops in the neutrino self-energy graph (since the ∆L = 2 operator is generated at tree level) and to estimate the scale of the new physics underlying the operator. We automate the operator-closure process by applying the methods discussed below through a pattern-matching algorithm [77,78]. The program is a part of our public example-code repository.…”
Section: Operator Closures and Neutrino-mass Estimatesmentioning
confidence: 99%
“…To ensure correctness, a match is only made if parameters in the input expression satisfy the assumptions for free variables listed in the FunGrim entry. The pattern matching is currently implemented naively and will fail to match expressions that are mathematically equivalent but structurally different (better implementations are possible [6]).…”
Section: Formulas As Rewrite Rulesmentioning
confidence: 99%