1
Questa lingua è senza contesto?
È la lingua L = { a , b}*∖ { (un'nBn)n∣ n ≥ 1 }L={a,b}∗∖{(anbn)n∣n≥1}L = \{a,b\}^* \setminus \{(a^nb^n)^n\mid n \geq1 \} context-free? Credo che la risposta sia che non è un CFL, ma non posso provarlo con il lemma di Ogden o il lemma di pompaggio.