Pages that link to "Item:Q3451089"
From MaRDI portal
The following pages link to On Decidability of Intermediate Levels of Concatenation Hierarchies (Q3451089):
Displaying 10 items.
- On interpretability in the theory of concatenation (Q1038606) (← links)
- Separability by piecewise testable languages is \textsc{PTime}-complete (Q1698734) (← links)
- The \(\omega\)-inequality problem for concatenation hierarchies of star-free languages (Q1748357) (← links)
- Complexity of universality and related problems for partially ordered NFAs (Q2013561) (← links)
- The Join Levels of the Trotter-Weil Hierarchy Are Decidable (Q2912759) (← links)
- (Q4989409) (← links)
- Separating Without Any Ambiguity. (Q5002824) (← links)
- (Q5186755) (← links)
- The omega-reducibility of pseudovarieties of ordered monoids representing low levels of concatenation hierarchies (Q6195308) (← links)
- All about unambiguous polynomial closure (Q6566598) (← links)