ILENIA CECCOBELLI

io come espressione regolare ho trovato a(ab*a + b)*.
Ma in realtà mi sono confuso con la simbologia perchè volevo intendere a( (ab*a)* + b* )*. Infatti il transition graph l'ho modellato in base a quest'ultima espressione regolare. Che fesso...

Invece sull'esercizio della decidibilità che avete risposto?

E ora che ci sto ripensando credo sia sbagliata :cry:

Edit: O forse no

se non sbaglio quelle due sono equivalenti.... cmq io ho ricavato la prima....

Per l'esercizio del Pumping Lemma, il linguaggio dato è sicuramente generato da una grammatica context-free, non credo che sia generato da una grammatica regolare ma questo non so come dimostrarlo formalmente :x

ragazzi qualche anima pia che ce l'ha, potrebbe scannerizzare e mettere online la dispensa sulla Rule induction per favore??

Ringrazio in anticipo.

AAA Cercasi anima pia...

Salve ragazzi,

qualcuno che lo ha fatto può gentilmente riportare le tipologie degli esercizi dell'appello di alt di febbraio e nel caso lo ricordasse, anche il testo?
Magari con qualcuno che lo deve sostenere nell'appello di luglio possiamo anche ragionare sulla soluzione...

Grazie

ragazzi ma i fogli per la prenotazione devono essere ancora messi al piano terra a ingegneria dell'informazione? Perchè stamattina non c'erano.

Fatemi sapere per favore.

Grazie.

fogli per la prenotazione messi.

In bocca al lupo a tutti!

Scusate ragazzi, ma i fogli per la prenotazione all'esame di ALT sono già stati tolti dal professore?
Al piano terra di Ingegneria dell'Informazione non ci sono e io ho potuto passarci solo oggi?
Ma se sono stati messi lunedì e ieri l'uni era chiusa, possibile che siano già stati tolti?

Scusate ragazzi, ma i fogli per la prenotazione all'esame di ALT sono già stati tolti dal professore?
Al piano terra di Ingegneria dell'Informazione non ci sono e io ho potuto passarci solo oggi?
Ma se sono stati messi lunedì e ieri l'uni era chiusa, possibile che siano già stati tolti?

Si sono stati tolti, per caso giovedì stavo ai NE e ho visto Pettorossi toglierli :?

Scusate,
stavo vedendo le date per gli appelli di settembre. Dato che la data per l'orale per il primo appello, da come è riportato sul sito, sarà comunicata il giorno della prova scritta, indicativamente viene fissata prima o dopo la data dell'orale per il secondo appello??
Grazie

Ragazzi salve a tutti,
avrei una domanda sugli appelli di settembre visto che per me è la prima volta ad affrontare il pettorossi.
Cito dal sito di ALT

(1) Thursday 08.09.11 15:00 Room 03 n.e. Exam (written part) for the first and the second call

(2) Thursday 15.09.11 15:00 Room 03 n.e. Second call (oral part)[/quote
Questo significa che ci sarà un unico scritto per entrambi gli appelli? Scusate se ad alcuni sembrerà ovvio però mi sembrava strana come cosa...
Se uno vuol fare il primo appello, progetti mandati l'1, scritto l'8, orale da destinarsi
Se uno vuol fare il secondo appello, progetti mandati l'8, stesso scritto l'8, orale il 15
giusto così?
Grazie della risposta

Qualcuno ha i testi degli esami di Febbraio e/o Luglio 2011?

Eccoli



Uploaded with ImageShack.us





Uploaded with ImageShack.us

Grazie!!!

Signori, visto che c'è ancora qualcuno che sta preparando alt per settembre, avrei una domanda sul kasami:

Durante la riduzione dell'ordine delle produzioni (nel passaggio da context-free a Chomsky per intenderci, step 2 se non sbaglio) si dice:
[code type="markup"]A->xyz ===> A->xB; B->yz[/code]

Ma mettiamo il caso di avere questo: [code type="markup"]S->ab|AB|AD A->a B->b C->c D->BC[/code]
Seguendo l'algoritmo del libro la soluzione sarebbe: [code type="markup"]S->EF|AB|AD A->a B->b C->c D->BC E->a F->b[/code]
Si può lasciare così o bisogna fare un controllo ed eliminare le produzioni che genera gli stessi simboli? Sul libro non ne parla...

Secondo me la puoi lasciare così, ma io avrei da subito usato i nonterminali che già generano i terminali che devi sostituire:
[code type="markup"]S->AB|AD A->a B->b C->c D->BC[/code]

k grazie. Magari 'se ho tempo che mi avanza' (ahahhah ahahaha ahahah) dopo aver finito i progetti inserisco un metodo per scegliere meglio il new_symbol in questo step :mrgreen:

Sapete se ci sono già i fogli di iscrizione all'esame?