Forum by laureateci.it - 2^X* e 2^(2^X*)

Nome Utente:	Password:
Salva Password
Password Dimenticata?

Tutti i Forum

INFORMATICA - Primo Anno

Linguaggi di programmazione

2^X* e 2^(2^X*)

Nuova Discussione

Nuovo Sondaggio

Rispondi

Versione Stampabile

Aggiungi Segnalibro

Autore

Discussione

jack85
Utente giovane

Regione: Puglia
Prov.: Bari
Città: Capurso

Inserito il - 30/04/2007 : 18:28:00

qualcuno che magari l ha capito meglio di me può spiegare un passaggio della def 5.4 cioè la proprietà di chiusura delle classi di linguaggi
che è la seguente
L CONTENUTO X* implica che L € 2^X*
e L(GOTICO) contenuto 2^X* implica che L€ 2^(2^X*)

Grazie

RigorMortis
Nuovo Utente

Regione: Puglia
Prov.: Bari
Città: Sunny 'd' Bary

Inserito il - 01/05/2007 : 11:29:03

spett... jack... la 5.4 è la definizione di Classe di Linguaggi...

2^X* è l'insieme delle parti di X*
quindi dice...
1) per definizione... si dice linguaggio (L) un linguaggio contenuto in X*, meglio... appartenente
all'insieme delle parti di X* che è 2^X*
2) si definisce Classe di Linguaggi (o insieme di Linguaggi) (L gotico) il linguaggio contenuto nell'insieme delle parti di X* (2^X*), meglio... appartenente all'inieme degli insiemi delle parti di X*(2^2^X*)...

cerco di spiegarmi se hai un linguaggio L={ab}
L è contenuto in X* (Def.: 2.4)... quindi L è uno degli insiemi delle parti di X*...
L appartiene ai linguaggi Lineari Destri... e L'insieme dei Lineari Destri è una classe di linguaggi(o insieme di linguaggi)...
quindi... L gotico risulta essere un insieme di vari L... ma se L appartiene a 2^X*...
Lgotico sarà l'insieme degli insiemi delle parti di X* (2^2^X*)

purtroppo sono un pessimo spiegatore di cose... chiedo perdono!!!!
ma io dovevo fare il cazzeggiatore... perchè mi metto a spiegare ste cose?

Rigor Mortis

The Rompiboller

WTF OMG U HAX!

Mr.Taroccaut
Utente giovane

Regione: Puglia
Prov.: Bari
Città: Sannicandro di Bari

Inserito il - 01/05/2007 : 12:18:41

Perchè forse sei uno dei pochi che sta capendo linguaggi....

JediKnight
Maestro Jedi

Regione: Puglia
Prov.: ba

Inserito il - 01/05/2007 : 13:32:29

addirittura...e il pumping lemma allora?
se non ricordo masle quelle proprietà discendono dalle definizioni date nei primi capitoli ( e di matematica discreta)

-"La Paura è la via per il Lato Oscuro: essa conduce all'ira, l'ira all'odio, l'odio porta alla sofferenza..."

"Impara a distaccarti, da ciò che temi di perdere"

"Più buio si fa, la tempesta forza prende...temo, che nell'oscura nube dei Sith tutti, avvolti saremo!"

Modificato da - JediKnight in data

jack85
Utente giovane

Regione: Puglia
Prov.: Bari
Città: Capurso

Inserito il - 01/05/2007 : 14:37:28

cosa addirittura..fammi capire

RigorMortis
Nuovo Utente

Regione: Puglia
Prov.: Bari
Città: Sunny 'd' Bary

Inserito il - 01/05/2007 : 23:50:45

no...vabbè... il pumping lemma è una stronzata...
il problema è spiegarlo...

in pratica risulta semplicissimo...
la spiegazione invece è impossibile!

Rigor Mortis

The Rompiboller

WTF OMG U HAX!

jack85
Utente giovane

Regione: Puglia
Prov.: Bari
Città: Capurso

Inserito il - 02/05/2007 : 13:28:42

dimenticavo di ringraziarti rigormortis...

RigorMortis
Nuovo Utente

Regione: Puglia
Prov.: Bari
Città: Sunny 'd' Bary

Inserito il - 02/05/2007 : 15:07:14

figurati... è stato un piacere...
così me lo son ripetuto anche io il concetto ^_^

Rigor Mortis

The Rompiboller

WTF OMG U HAX!

FabioAkaDragonDJ
Utente medio

Regione: Puglia
Prov.: Foggia
Città: San Severo

Inserito il - 16/05/2007 : 13:20:35

Citazione:
Messaggio inserito da RigorMortis

no...vabbè... il pumping lemma è una stronzata...
il problema è spiegarlo...

in pratica risulta semplicissimo...
la spiegazione invece è impossibile!

ciao scusami potresti spiegarlo in pratica magari facendo un esercizio??

Grazie ancora

!!!MEGLIO CHIEDERE IL PERDONO CHE IL PERMESSO!!!

RigorMortis
Nuovo Utente

Regione: Puglia
Prov.: Bari
Città: Sunny 'd' Bary

Inserito il - 17/05/2007 : 02:05:57

fabio... mi stai chiedendo l'impossibile...
non riesco a spiegarlo manco con carta e penna... figurarsi per forum...

ti asscuro, però... che Lops lo spiega alla perfezione!!!
è sempre molto disponibile ad aiutare...

Rigor Mortis

The Rompiboller

WTF OMG U HAX!

jack85
Utente giovane

Regione: Puglia
Prov.: Bari
Città: Capurso