| V I S U A L I Z Z A D I S C U S S I O N E |
| Stewie83 |
Inserito il - 26/07/2006 : 14:52:39
come avete risolto gli esercizi di questo appello???
1)dimostrare che a^i b^i^3 non è libero da contesto...
2)progettare lautoma che riconosce le seguenti stringhe:
L=w appartenente a (a,b)*, w diverso da alfa bab con alfa appartenete a (a,b)*. |
| 4 U L T I M E R I S P O S T E (in alto le più recenti) |
| crystal86 |
Inserito il - 21/08/2006 : 18:36:31
io non ho capito come si svolgeva il p.l. qualcuno può farmelo vedere? |
| peano |
Inserito il - 27/07/2006 : 23:48:42
il primo lo risolvi applicando il pumping lemma però sulla lunghezza della parola....perchè se applichi il metodo classico..nn risolvi niente....l'altro è un semplice automa con 4 stati(di cui 3 finali)...però ora ti sto scrivendo di fretta nn posso farti il disegno...cmq è facile da fare.. |
| Stewie83 |
Inserito il - 26/07/2006 : 16:49:52
Corso A... |
| silent |
Inserito il - 26/07/2006 : 16:24:56
scusa stewie, ma è la traccia del corso A o B ?? |
