Pages that link to "Item:Q2353402"
From MaRDI portal
The following pages link to MIX is a 2-MCFL and the word problem in \(\mathbb{Z}^2\) is captured by the IO and the OI hierarchies (Q2353402):
Displaying 11 items.
- Comparing consecutive letter counts in multiple context-free languages (Q831122) (← links)
- The word problem of \(\mathbb{Z}^n\) is a multiple context-free language (Q1647858) (← links)
- IDL-PMCFG, a grammar formalism for describing free word order languages (Q2093024) (← links)
- \(O_n\) is an \(n\)-MCFL (Q2121469) (← links)
- Closure properties in the class of multiple context-free groups (Q2304867) (← links)
- Groups whose word problems are not semilinear (Q2317163) (← links)
- (Q5021232) (← links)
- Context-Freeness of Word-MIX Languages (Q5041269) (← links)
- (Q5092412) (← links)
- Self-avoiding walks and multiple context-free languages (Q5886265) (← links)
- Probabilistic verification beyond context-freeness (Q6649464) (← links)