| 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.. |
