\(O_n\) is an \(n\)-MCFL (Q2121469)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | \(O_n\) is an \(n\)-MCFL |
scientific article |
Statements
\(O_n\) is an \(n\)-MCFL (English)
0 references
4 April 2022
0 references
formal languages
0 references
multiple context-free languages
0 references
commutative languages
0 references
Tucker lemma
0 references
necklace-splitting theorem
0 references
word problem in groups
0 references
0 references
