| Autore |
 Discussione  |
|
|
tremenda
Utente assiduo
Regione: Puglia
Prov.: Ba
Città: Bari
|
 Inserito il - 14/06/2004 : 11:41:17
|
Ragazzi...ma come si faceva???
Io ho fatto il Pumpimg Lemma x linguaggi liberi da contesto...ma ho sbagliato vero???
Prossimo appello???
|
"And I feel that love is dead I'm loving angels instead..."
|
|
|
jhonny.83
Nuovo Utente
Regione: Puglia
Prov.: bari
Città: casamassima
|
 Inserito il - 14/06/2004 : 11:55:50
|
| Io ho fatto il Pumping Lemma per i linguaggi regolari visto che per il teorema di kleene i linguaggi regoloari sono linguaggi lineari destri, cmq anche io non sono sicurissimo della risoluzione...speriamo bene... |
 |
|
|
Sinkler
Croce & Delizia
Regione: Puglia
Prov.: Bari
Città: Molfetta
|
Inserito il - 14/06/2004 : 12:32:30
|
| la traccia? |
|
|
|
fryderyka
Nuovo Utente
|
Inserito il - 14/06/2004 : 13:01:08
|
| anche io pumping lemma dei linguaggi liberi da contesto... se sia esatto non lo so... |
Fryderyka |
|
|
|
tremenda
Utente assiduo
Regione: Puglia
Prov.: Ba
Città: Bari
|
Inserito il - 14/06/2004 : 13:02:18
|
Dimostrare che L={a^i b^j c^k | k=max i,j i,j,k>=0} non è lineare destro.
|
"And I feel that love is dead I'm loving angels instead..."
|
|
|
|
tremenda
Utente assiduo
Regione: Puglia
Prov.: Ba
Città: Bari
|
Inserito il - 14/06/2004 : 13:06:12
|
Citazione:
Messaggio inserito da fryderyka
anche io pumping lemma dei linguaggi liberi da contesto... se sia esatto non lo so...
Siamo in due... |
"And I feel that love is dead I'm loving angels instead..."
|
|
|
|
Fabio
Utente giovane
Regione: Puglia
Prov.: Bari
|
Inserito il - 14/06/2004 : 14:25:13
|
| Ragazzi il prossimo appello è il 30 giusto? |
"....THE SHOW MUST GO ON..." |
|
|
|
Sinkler
Croce & Delizia
Regione: Puglia
Prov.: Bari
Città: Molfetta
|
Inserito il - 14/06/2004 : 15:06:06
|
| yes!! |
|
|
|
Chilavert
admin
Regione: Puglia
Prov.: BA
Città: Bari
|
Inserito il - 14/06/2004 : 15:12:48
|
Citazione:
Messaggio inserito da fryderyka
anche io pumping lemma dei linguaggi liberi da contesto... se sia esatto non lo so...
allora, il linguaggio era lo stesso del primo esonero (corso A). Ovviamente, il linguaggio non è libero da contesto, e lo si poteva tranquillamente dimostrare con il Pumping Lemma per i linguaggi di tipo 2. Ancora + ovviamente, se un linguaggio non è di tipo 2, non sarà manco di tipo 3... magari il ragionamento è giusto, ma di + non posso dirvi... se fossi io il professore, lo accetterei... |
E' un bene per il Prof. Xxxxxxx che sappia con chi ha a che fare.
Pensa a studiare e non agli esempi, o ad altre strade per così dire,
che questa volta mi sa che non attacca. [cit.]
Tutti professori dall'esterno, e poi parlano persone che per prendere un voto decente
ripetono l'esame 30 volte e poi fanno i sapientoni con chi segue la prima volta vedi chilavert [cit.] |
|
|
|
feeb
Cantù Che Conta Col Cayenne
Prov.: Zara
|
Inserito il - 14/06/2004 : 15:39:05
|
da me era un po' diverso, c'era L = { a^r b^s c^t | t = min{r, s}, r,s,t in N } da dimostrare che non e' lineare destro;
ho provato a considerare un automa M tale che |Q| = n, e a considerare la stringa a^n b^n c^n (che sicuramente appartiene ad L e quindi anche a T(M)); in pratica l'automa per leggere la sottostringa c^n transita per (n + 1) stati, quindi almeno due coincidono;
supponiamo che siano Qx e Qy, con x < y; allora nell'automa esiste un ciclo di lunghezza (y - x) tale che
a^n b^n c^(n + k(y - x)) appartiene a T(M) (e quindi a L) per ogni valore di k in N;
il che e' assurdo.
ora non so se e' ok, pareri? |
http://www.avaaz.org/it/ - http://www.flickr.com/photos/dimethyltryptamine/ |
Modificato da - feeb in data |
|
|
|
Chilavert
admin
Regione: Puglia
Prov.: BA
Città: Bari
|
Inserito il - 14/06/2004 : 15:51:14
|
| per me il ragionamento di feebbo non fa una piega |
E' un bene per il Prof. Xxxxxxx che sappia con chi ha a che fare.
Pensa a studiare e non agli esempi, o ad altre strade per così dire,
che questa volta mi sa che non attacca. [cit.]
Tutti professori dall'esterno, e poi parlano persone che per prendere un voto decente
ripetono l'esame 30 volte e poi fanno i sapientoni con chi segue la prima volta vedi chilavert [cit.] |
|
|
|
julio.cruz
Nuovo Utente
Regione: Puglia
Prov.: Bari
Città: Rutigliano
|
Inserito il - 14/06/2004 : 16:02:35
|
| e se ivece di pompare la "c" pompo la "a" va bene lo stesso chilavert? |
La vita non è un film |
|
|
|
Chilavert
admin
Regione: Puglia
Prov.: BA
Città: Bari
|
Inserito il - 14/06/2004 : 16:06:43
|
| no: se c è elevato al min fra a e b, allora la parola con le a pompate è accettata |
E' un bene per il Prof. Xxxxxxx che sappia con chi ha a che fare.
Pensa a studiare e non agli esempi, o ad altre strade per così dire,
che questa volta mi sa che non attacca. [cit.]
Tutti professori dall'esterno, e poi parlano persone che per prendere un voto decente
ripetono l'esame 30 volte e poi fanno i sapientoni con chi segue la prima volta vedi chilavert [cit.] |
|
|
|
Nardin
Nuovo Utente
Prov.: Bari
Città: Modugno
|
Inserito il - 14/06/2004 : 16:15:06
|
Io ho fatto il secondo esonero del corso B, ed ho dimostrato che non è libero da contesto col pumping lemma suddividendo i casi. E quindi avendo dimostrato che non è libero da contesto, non è nemmeno lineare destro...
ma non ne sono per niente convinto... non so ditemi voi |
<a href="nardin.altervista.org">nardin.altervista.org</a> |
|
|
|
julio.cruz
Nuovo Utente
Regione: Puglia
Prov.: Bari
Città: Rutigliano
|
Inserito il - 14/06/2004 : 16:16:53
|
| mentre chilavert nell'altra traccia che ci ha dato quale lettera si pompava? |
La vita non è un film |
|
|
| |
Discussione |
|
Esame di oggi...(Corso B)
