| Autore |
 Discussione  |
|
|
Stewie83
Utente medio
Prov.: Brindisi
Città: Brindisi
|
 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)*.
|
********a volte è meglio stare in silenzio e passare per deficienti che parlare e dare conferma************************************************ |
|
|
silent
Utente assiduo
Regione: Puglia
Prov.: Bari
Città: Andria
|
Inserito il - 26/07/2006 : 16:24:56
|
| scusa stewie, ma è la traccia del corso A o B ?? |
Rivoluzione? Rivoluzione? Per favore, non parlarmi tu di rivoluzione! Io so benissimo cosa sono e come cominciano: c'e qualcuno che sa leggere i libri che va da quelli che non sanno leggere i libri, che poi sono i poveracci, e gli dice: << Oh, oh, e' venuto il momento di cambiare tutto >> [...] Io so quello che dico, ci son cresciuto in mezzo, alle rivoluzioni. Quelli che leggono i libri vanno da quelli che non leggono i libri, i poveracci, e gli dicono: << Qui ci vuole un cambiamento! >> e la povera gente fa il cambiamento. E poi i piu' furbi di quelli che leggono i libri si siedono intorno a un tavolo, e parlano, parlano, e mangiano. Parlano e mangiano! E intanto che fine ha fatto la povera gente? Tutti morti! Ecco la tua rivoluzione! Quindi per favore, non parlarmi piu' di rivoluzione...E porca troia, lo sai che succede dopo? Niente...tutto torna come prima". Juan Miranda - Giù la testa - |
 |
|
|
Stewie83
Utente medio
Prov.: Brindisi
Città: Brindisi
|
 Inserito il - 26/07/2006 : 16:49:52
|
| Corso A... |
********a volte è meglio stare in silenzio e passare per deficienti che parlare e dare conferma************************************************ |
|
|
|
peano
Utente medio
Prov.: Bari
|
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.. |
|
|
|
crystal86
Utente medio
Prov.: Apuania
Città: Foggia
|
Inserito il - 21/08/2006 : 18:36:31
|
io non ho capito come si svolgeva il p.l. qualcuno può farmelo vedere? |
|
|
| |
Discussione |
|
Appello 17-07-2006
