Matching Patterns with Variables Under Simon's Congruence
Not on the map. Why?
Abstract (arXiv)
We introduce and investigate a series of matching problems for patterns with variables under Simon's congruence. Our results provide a thorough picture of these problems' computational complexity.
Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). First posted on arXiv 16 Aug 2023.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2024: 1.
1 paper.
- 2024Directed Regular and Context-Free Languagescited by 0
- 2024Directed Regular and Context-Free Languages13 Jan 2024