Nota: Devi essere registrato per poter inserire un messaggio. Per registrarti, clicca qui. La Registrazione è semplice e gratuita!
V I S U A L I Z Z A D I S C U S S I O N E
xgeneralex
Inserito il - 21/06/2008 : 11:42:40 Salve a tutti...premesso che mi sn avvicinato da poco alla suddetta materia, volevo sapere se qualcuno si ricorda come svolgere un esercizio del genere: L={a^j b^k c^k: o<=j<=k}
Dimostrare formalmente che L non è lineare destro. Stabilire se L è libero da contesto, giustificando formalmente la risposta.
Grazie a tutti x la cortese attenzione...
Ps Qualcuno deve fare il progetto di linguaggi per il corso B ed è disposto ad inserirmi nel proprio gruppo? Mi mancano pochi esami e ho disperatamente bisogno di completare questo appello. Grazie di nuovo...
1 U L T I M E R I S P O S T E (in alto le più recenti)
SD83
Inserito il - 21/06/2008 : 11:55:08 pumping lemma per i linguaggi regolari e dimostri che non è lineare destro.. pumping lemma per i linguaggi liberi e dimostri che non è libero..