Pages: [1] 2 3 ... 10
 1 
 on: Yesterday at 20:17:16 
Started by Giuseppe Scollo - Last post by Giuseppe Scollo
Il ricevimento studenti di lunedì 26 e mercoledì 28 febbraio è differito di due ore, dunque avrà luogo dalle 16:30 alle 18:30

 2 
 on: Yesterday at 17:03:23 
Started by Marina Madonia - Last post by Marina Madonia
Il ricevimento previsto per lunedì 26 febbraio non avrà luogo.
M. Madonia

 3 
 on: 22-02-2018, 16:33:12 
Started by Angelo Barbarino - Last post by Angelo Barbarino
La sessione di Esami del 23 Febbraio si svolgerà in aula G Blocco III a partire dalle ore 15:00


 4 
 on: 22-02-2018, 11:13:55 
Started by Marina Madonia - Last post by Marina Madonia
Venerdì 23 febbraio dalle 9:30 alle 11:30, probabilmente in aula 3, si svolgerà una Esercitazione di Fondamenti di Informatica.
Dott.ssa M. Madonia

P.S. Scusate per il preavviso brevissimo  ... fate circolare la notizia   

 5 
 on: 21-02-2018, 15:18:33 
Started by VincenzoD26 - Last post by VincenzoD26
Salve, rivedendo gli esercizi sui linguaggi formali, ho avuto un piccolo dubbio sui linguaggi regolari e il lemma di iterazione. Nello specifico, mi riferisco al punto c) dell'esercizio 30. Il linguaggio {a^n, b^m | n>=k, m>=k} risulta essere regolare nella soluzione. Non essendo presenti vincoli alla relazione esistente tra il numero di occorrenze di 'a' e quello di 'b', nel caso n<m, non si potrebbe dimostrare, avvalendosi del pumping lemma, che il linguaggio non è regolare?

La soluzione mostra una espressione regolare che rappresenta il linguaggio.
Quindi e' regolare.
Mi spieghi il motivo per cui tu vuoi dimostrare che non e' regolare?

Non essendo presenti vincoli alla relazione esistente tra il numero di occorrenze di 'a' e quello di 'b', nel caso n<m,

Esatto. E non esiste neanche una relazione nel caso n>=n.
L'unico vincolo e' c he entrambi siano maggiori di k. E' proprio questo cio' che rende il linguaggio regolare.
Si, in effetti, ho fatto troppi ragionamenti superflui. Avevo pensato anche al teorema di Myhill-Nerode, considerando che le classi di equivalenza del linguaggio fossero infinite. In ogni caso, la ringrazio dell'intervento. Evidentemente, pensare troppo mi ha messo in confusione... 

Inviato dal mio 5095K utilizzando Tapatalk

 6 
 on: 21-02-2018, 10:29:15 
Started by VincenzoD26 - Last post by Franco Barbanera
Salve, rivedendo gli esercizi sui linguaggi formali, ho avuto un piccolo dubbio sui linguaggi regolari e il lemma di iterazione. Nello specifico, mi riferisco al punto c) dell'esercizio 30. Il linguaggio {a^n, b^m | n>=k, m>=k} risulta essere regolare nella soluzione. Non essendo presenti vincoli alla relazione esistente tra il numero di occorrenze di 'a' e quello di 'b', nel caso n<m, non si potrebbe dimostrare, avvalendosi del pumping lemma, che il linguaggio non è regolare?

La soluzione mostra una espressione regolare che rappresenta il linguaggio.
Quindi e' regolare.
Mi spieghi il motivo per cui tu vuoi dimostrare che non e' regolare?

Non essendo presenti vincoli alla relazione esistente tra il numero di occorrenze di 'a' e quello di 'b', nel caso n<m,

Esatto. E non esiste neanche una relazione nel caso n>=n.
L'unico vincolo e' c he entrambi siano maggiori di k. E' proprio questo cio' che rende il linguaggio regolare.

 7 
 on: 20-02-2018, 15:35:18 
Started by VincenzoD26 - Last post by VincenzoD26
Salve, rivedendo gli esercizi sui linguaggi formali, ho avuto un piccolo dubbio sui linguaggi regolari e il lemma di iterazione. Nello specifico, mi riferisco al punto c) dell'esercizio 30. Il linguaggio {a^n, b^m | n>=k, m>=k} risulta essere regolare nella soluzione. Non essendo presenti vincoli alla relazione esistente tra il numero di occorrenze di 'a' e quello di 'b', nel caso n<m, non si potrebbe dimostrare, avvalendosi del pumping lemma, che il linguaggio non è regolare?

Inviato dal mio 5095K utilizzando Tapatalk

 8 
 on: 20-02-2018, 12:51:24 
Started by Orazio Muscato - Last post by Orazio Muscato
A seguire l'elenco degli ammessi alla prova orale che è fissata per giorno 7.3.2018 ore 9 nel mio studio.
  Chi fosse interessato a  svolgere questo orale, deve inviarmi una email di prenotazione entro giorno 1.3.2018

W8300044
X81000006
X81000138
X81000165
X81000169
X81000172
X81000184
X81000197
X81000238
X81000244
X81000387

 9 
 on: 20-02-2018, 07:46:06 
Started by Rabbito P - Last post by Giuseppe Scollo
Qualsiasi ricevimento studenti, preferibilmente entro la stessa sessione e comunque prima dell'inizio della successiva sessione estiva. Non occorre prenotazione.

 10 
 on: 20-02-2018, 01:13:12 
Started by Rabbito P - Last post by Rabbito P
Salve a tutti, volevo sapere se la prova orale può essere sostenuta durante un qualsiadi colloquio o se vi è una data precisa(ad esempio, il primo cplloquio che segue la pubblicazione dei risultati della prova scritta)

Pages: [1] 2 3 ... 10