tata1283

dottoressa!!!

User info:

Registered: Oct 2002
Posts: 495 (0.06 al dì)
Location: Albino (BG)
Corso: Informatica
Anno: 3
Time Online: 5 Days, 17:07:20 [...]
Status: Offline

Post actions:

alfabeto: sigma
parola vuota: epsilon
simbolo terminale: sigma
automa a pila: fi

Skilotto83

..Energia positiva...

User info:

Registered: Jun 2003
Posts: 1608 (0.19 al dì)
Location: Arconate
Corso: Informatica
Anno: LAUREATO!!!
Time Online: 15 Days, 6:32:44 [...]
Status: Offline

Post actions:

ke vuol dire "automa a pilai: fi"???
skusa ma un espressione regolare nn ha come espressione base:
linguaggio vuoto, epsilon(parola vuota) e fi(linguaggio contenente un simbolo terminale)??
E poi...a pag 27 alla seconda riga...l'unico stato prossimo non è "stato prossimo (q,fi)??perkè li mette invertiti?
se dico stato prossimo(q,fi) significa che è lostato in cui si trova l'automa dopo aver ricevuto il mex fi quando era nello stato q...giusto??
Skusa ma sn un po' confuso forse...

__________________
"Why, Sir, you find no man at all intellectual who is willing to leave London.
No, Sir, when a man is tired of London, he is tired of life; for there is in London all that life can afford."
(DR SAMUEL JOHNSON 1777)

MSN andrea.poretti(at)hotmail.it

tata1283

dottoressa!!!

User info:

Registered: Oct 2002
Posts: 495 (0.06 al dì)
Location: Albino (BG)
Corso: Informatica
Anno: 3
Time Online: 5 Days, 17:07:20 [...]
Status: Offline

Post actions:

Un espressione regolare ha come espressioni base:
linguaggio vuoto
epsilon (parola vuota)
sigma (che è quella specie di o minuscola)

Alessandra

User info:

Registered: Oct 2002
Posts: 137 (0.02 al dì)
Location: Milano
Corso: informatica
Anno: Terzo
Time Online: 1 Day, 13:20:43 [...]
Status: Offline

Post actions:

Ciao a tutti,
ho trovato interessantissimi i vostri post, io lo devo dare a Settembre l'esame, purtroppo non ho mai potuto seguire poichè lavoro e mi sto facendo l'idea di questo esame leggendo le dispense e i vostri post ma... certe domande tipo
1. Cos'è il Pumping Lemma
2. Esiste un linguaggio generato da un ASFND che non è riconosciuto da uno deterministico?
3. Spiega la classificazione di Chomsky

Voi sinteticamente cosa rispondereste?

Grazie1000

ghily

rozzettino

User info:

Registered: Jul 2003
Posts: 718 (0.09 al dì)
Location: Settimo
Corso: Informatica spec
Anno: 2
Time Online: 13 Days, 1:05:36 [...]
Status: Offline

Post actions:

Originally posted by Alessandra

1. Cos'è il Pumping Lemma

Bah dire cosa è il pumping lemma è un po' complesso. Diciamo che serve per dimostrare che un certo linguaggio non appartiene al tipo due della classifizazione di chomsky. La dimostrazione sto ancora cercando di capirla....

2. Esiste un linguaggio generato da un ASFND che non è riconosciuto da uno deterministico?

NO. Da un A.S.F.N.D è sempre possibile passare ad un A.S.F.D.. Però sto ancora cercando di capire come....

3. Spiega la classificazione di Chomsky

Una gerarchia ideata da Chomsky che differenzia le grammatiche in base alle loro regole di produzione bla bla bla.... (Almeno questa la so)
Lunedì ho lìesame. Però sto ancora cercando di capire come farlo a passare....
Chao
Roby

ghily

rozzettino

User info:

Registered: Jul 2003
Posts: 718 (0.09 al dì)
Location: Settimo
Corso: Informatica spec
Anno: 2
Time Online: 13 Days, 1:05:36 [...]
Status: Offline

Post actions:

ora un mio dubbio. Nell'esempio 1.3 a pag.3 (dopo sistemi sto ricominciando da capo) dice che L1* = {a}. Ma L* non dovrebbe essere l'insieme di tutte le parole di L1 moltiplicate tra loro insieme alla parola vuota? L1 è {e,a,a^2,a^3} quindi L* dovrebbe essere {a,....,a^5}?

Chao
Roby

khelidan

.grande:maestro.

User info:

Registered: Jun 2003
Posts: 1196 (0.14 al dì)
Location: Milano
Corso: Informatica
Anno: Finito....
Time Online: 13 Days, 12:08:03: [...]
Status: Offline

Post actions:

Originally posted by ghily
ora un mio dubbio. Nell'esempio 1.3 a pag.3 (dopo sistemi sto ricominciando da capo) dice che L1* = {a}. Ma L* non dovrebbe essere l'insieme di tutte le parole di L1 moltiplicate tra loro insieme alla parola vuota? L1 è {e,a,a^2,a^3} quindi L* dovrebbe essere {a,....,a^5}?

Chao
Roby

__________________
Khelidan

Alessandra

User info:

Registered: Oct 2002
Posts: 137 (0.02 al dì)
Location: Milano
Corso: informatica
Anno: Terzo
Time Online: 1 Day, 13:20:43 [...]
Status: Offline

Post actions:

Grazie ghily per le delucidazioni, quando hai fatto l'esame, potresti postare le domande che ti avranno fatto e le risposte che hai dato?
Grazie1000 e in bocca al lupo!

Skilotto83

..Energia positiva...

User info:

Registered: Jun 2003
Posts: 1608 (0.19 al dì)
Location: Arconate
Corso: Informatica
Anno: LAUREATO!!!
Time Online: 15 Days, 6:32:44 [...]
Status: Offline

Post actions:

Quoto...
NN torna manko a me...
Secondo me ha a ke fare kn il fatto ke c'è anke la parola vuota..e quindi tutte le moltiplicazioni danno solo a!....ma nn lo so...

__________________
"Why, Sir, you find no man at all intellectual who is willing to leave London.
No, Sir, when a man is tired of London, he is tired of life; for there is in London all that life can afford."
(DR SAMUEL JOHNSON 1777)

MSN andrea.poretti(at)hotmail.it

ghily

rozzettino

User info:

Registered: Jul 2003
Posts: 718 (0.09 al dì)
Location: Settimo
Corso: Informatica spec
Anno: 2
Time Online: 13 Days, 1:05:36 [...]
Status: Offline

Post actions:

Originally posted by Skilotto83
Quoto...
NN torna manko a me...
Secondo me ha a ke fare kn il fatto ke c'è anke la parola vuota..e quindi tutte le moltiplicazioni danno solo a!....ma nn lo so...

drakend

.grande:maestro.

User info:

Registered: Oct 2002
Posts: 1857 (0.22 al dì)
Location:
Corso:
Anno:
Time Online: 11 Days, 16:15:18 [...]
Status: Offline

Post actions:

Dagli appunti della dolce Violetta:

Violetta Lonati wrote this "thing":
-v stampa le righe che non matchano

Le righe che non matchano? ...!!!
Non sono un perfezionista, però c'è un limite a tutto direi...

khelidan

.grande:maestro.

User info:

Registered: Jun 2003
Posts: 1196 (0.14 al dì)
Location: Milano
Corso: Informatica
Anno: Finito....
Time Online: 13 Days, 12:08:03: [...]
Status: Offline

Post actions:

Originally posted by drakend
Dagli appunti della dolce Violetta:

Le righe che non matchano? ...!!!
Non sono un perfezionista, però c'è un limite a tutto direi...

Be pero rende piu l'idea di un piu comune "corrrispondono"...

__________________
Khelidan

Skilotto83

..Energia positiva...

User info:

Registered: Jun 2003
Posts: 1608 (0.19 al dì)
Location: Arconate
Corso: Informatica
Anno: LAUREATO!!!
Time Online: 15 Days, 6:32:44 [...]
Status: Offline

Post actions:

Kome vi è andata??
Io stampato...ero il terzo kn Bertoni...
Nn mi ha kiesto niente di difficile...ma nn sapevo dare l'enunciato di cos'è un linguaggio generato dalla grammatika e la parte matematika di kosa sono le erivazioni in n-passi e in un passo....
Uff...
A settembre si ripete..

__________________
"Why, Sir, you find no man at all intellectual who is willing to leave London.
No, Sir, when a man is tired of London, he is tired of life; for there is in London all that life can afford."
(DR SAMUEL JOHNSON 1777)

MSN andrea.poretti(at)hotmail.it

drakend

.grande:maestro.

User info:

Registered: Oct 2002
Posts: 1857 (0.22 al dì)
Location:
Corso:
Anno:
Time Online: 11 Days, 16:15:18 [...]
Status: Offline

Post actions:

Originally posted by Skilotto83
Kome vi è andata??
Io stampato...ero il terzo kn Bertoni...
Nn mi ha kiesto niente di difficile...ma nn sapevo dare l'enunciato di cos'è un linguaggio generato dalla grammatika e la parte matematika di kosa sono le erivazioni in n-passi e in un passo....
Uff...
A settembre si ripete..

Alessandra

User info:

Registered: Oct 2002
Posts: 137 (0.02 al dì)
Location: Milano
Corso: informatica
Anno: Terzo
Time Online: 1 Day, 13:20:43 [...]
Status: Offline

Post actions:

Ciao,
chi ha fatto l'esame cosa vi ha chiesto? Cosa avete risposto?
Ciao a tutti e 1000grazie