Pages that link to "Item:Q1049406"
From MaRDI portal
The following pages link to Bad news on decision problems for patterns (Q1049406):
Displaying 19 items.
- Closure properties of pattern languages (Q340552) (← links)
- Inferring descriptive generalisations of formal languages (Q355503) (← links)
- Regular and context-free pattern languages over small alphabets (Q391783) (← links)
- Existence and nonexistence of descriptive patterns (Q986561) (← links)
- On two-dimensional pattern-matching languages and their decision problems (Q1093378) (← links)
- A note on the equivalence problem of \(E\)-patterns (Q1351579) (← links)
- On the equivalence problem for E-pattern languages (Q1389770) (← links)
- Document spanners: from expressive power to decision problems (Q1650917) (← links)
- Regular patterns, regular languages and context-free languages (Q1675877) (← links)
- Decision problems for patterns (Q1892205) (← links)
- Inclusion problems for patterns with a bounded number of variables (Q1932172) (← links)
- Finitely distinguishable erasing pattern languages (Q2290682) (← links)
- Pattern matching with variables: a multivariate complexity analysis (Q2346415) (← links)
- Distinguishing pattern languages with membership examples (Q2407113) (← links)
- A note on the complexity of matching patterns with variables (Q2445237) (← links)
- Revisiting Shinohara's algorithm for computing descriptive patterns (Q2636407) (← links)
- Bad News on Decision Problems for Patterns (Q3533022) (← links)
- On the undecidability and descriptional complexity of synchronized regular expressions (Q6171822) (← links)
- The equivalence problem of E-pattern languages with regular constraints is undecidable (Q6666804) (← links)
