.dsy:it. (http://www.dsy.it/forum/)
- Linguaggi formali e automi (http://www.dsy.it/forum/forumdisplay.php?forumid=132)
-- [LFA] Informazioni A.A. 2003/04 (http://www.dsy.it/forum/showthread.php?threadid=12101)

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

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

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

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

Originally posted by Alessandra

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

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

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

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!

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

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...

Dagli appunti della dolce Violetta:

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

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...

__________________
Khelidan

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

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..

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