[Teoria] Pumping Lemma Context free

[danielegnagni]

Salve a tutti, mi servirebbe aiuto per risolvere questo esercizio di informatica teorica:

Sia L l’insieme di tutte le stringhe s sull’alfabeto {a, b, c} della forma a^n1 b^n2 c^n3 , dove: n1 != n2 oppure n1 != n3.
Determinare se L `e context-free.


grazie mille, in anticipo, per l'aiuto.

[giozh]

ti rispondo con ritardo. Ora non ricordo bene come si applicava il pumping lemma in quanto feci l'esame di linguaggi tempo fa. Sulla pagina di wikipedia trovi oltre la definizione, anche qualche esempio pratico per applicarlo. Parti da li, che è spiegato molto bene (tra l'altro la fonte è un testo di alcuni miei vecchi professori).