| V I S U A L I Z Z A D I S C U S S I O N E |
| babypupone |
Inserito il - 03/06/2008 : 11:07:28
Raga qualcuno sa dirmi nel caso in cui un esercizio mi chiede dimostrare che il seguente linguaggio è libero da contesto o dimostrare che è regolare come si fa?
Si dovrebbe generare una grammatica, ma si genera seguendo delle regole o in base al linguaggi |
| 2 U L T I M E R I S P O S T E (in alto le più recenti) |
| fozzy04 |
Inserito il - 11/06/2008 : 20:28:03
Citazione:
Messaggio inserito da Capitan
Devi utilizzare le proprietà di chiusura delle classi di linguaggi L2 e l3...
... oppure guarda se per caso il linguaggio in esame può essere riscritto come un altro linguaggio + semplice o che è palesemente CF o CF, oppure se intuisci che non è LD o CF devi usare il relativo Pumping Lemma.
|
| Capitan |
Inserito il - 11/06/2008 : 17:54:20
Devi utilizzare le proprietà di chiusura delle classi di linguaggi L2 e l3... |
