Pages that link to "Item:Q1049406"
From MaRDI portal
The following pages link to Bad news on decision problems for patterns (Q1049406):
Displaying 13 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)
- Document spanners: from expressive power to decision problems (Q1650917) (← links)
- Regular patterns, regular languages and context-free languages (Q1675877) (← 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)
- On the undecidability and descriptional complexity of synchronized regular expressions (Q6171822) (← links)
