Trasformazione in forma prenessa di formule

Messaggioda drogato di tool » 03/01/2005, 19:31

Ciao ragazzi...ho un problema enorme....tra 5 giorni ho l'esame di logica e ho molti punti oscuri...incomincerò da questo....
Trasformare in forma prenessa la seguente formula:
AxEy(x,y)-congiunzione-(ExP(x)-disgiunzione-ExQ(x))

Nn ho trovato alcuni simboli nella mappa caratteri quindi metto qui sotto una legenda per farmi capire:
A:quantificatore universale
E:quantificatore esistenziale
Congiunzione:segno della congiunzione cioè triangolo giù
Disgiunzione:segno della disgiunzione cioè triangolo su

Chi mi può aiutare mi farebbe un grandissimo favore
Più che altro sapere il procedimento per trasformare questa formula e tutte le altre in forma prenesse dato che nn l'ho proprio capito!!!
drogato di tool
Starting Member
Starting Member
 
Messaggio: 1 di 11
Iscritto il: 03/01/2005, 19:20

Messaggioda drogato di tool » 03/01/2005, 22:06

ah aiutatemi!!!vi prego!!!
drogato di tool
Starting Member
Starting Member
 
Messaggio: 2 di 11
Iscritto il: 03/01/2005, 19:20

Messaggioda drogato di tool » 04/01/2005, 12:40

ma perchè nessuno mi risponde??fireball o qualcun altro,nn so dadove partire!!!
drogato di tool
Starting Member
Starting Member
 
Messaggio: 3 di 11
Iscritto il: 03/01/2005, 19:20

Messaggioda fireball » 04/01/2005, 12:42

Drogato, che ci posso fare io?
Sono di quinta liceo scientifico e
di questa roba ancora non so nulla!!!
Se potessi ti aiuterei!!!
fireball
Cannot live without
Cannot live without
 
Messaggio: 2017 di 6906
Iscritto il: 12/03/2003, 20:35

Messaggioda jack » 04/01/2005, 13:02

sei sicuro che non manchi nulla nella tua formula?
non dovrebbe essere
AxEyF(x,y)...ecc?
jack
Average Member
Average Member
 
Messaggio: 173 di 828
Iscritto il: 30/10/2004, 22:17
Località: Italy

Messaggioda drogato di tool » 04/01/2005, 16:07

si..hai ragione jack!!avevo scritto male..la formula è AxEyR(x,y)-congiunzione-(ExP(x)-disgiunzione-ExQ(x))....è questa...mi potresti spiegare questo esempio e anche il procedimento(in termini semplici)per la risoluzione di queste formule?t ringrazio in anticipo!!ciao
drogato di tool
Starting Member
Starting Member
 
Messaggio: 4 di 11
Iscritto il: 03/01/2005, 19:20

Messaggioda jack » 04/01/2005, 17:11

ti posto questo link...
http://www.di.unito.it/~botta/didattica/1-logica.pdf
a pagina 5 trovi la forma prenessa...
a proposito...non ne sono sicuro ma penso che la tua formula diventi
AxEx(EyR(x,y)/\(P(x)V Q(x)) dove V indica "o" e /\ indica "et"...
jack
Average Member
Average Member
 
Messaggio: 178 di 828
Iscritto il: 30/10/2004, 22:17
Località: Italy

Messaggioda drogato di tool » 04/01/2005, 17:21

grazie jack per il link...cmq nn ho capito lo stesso!!va be,mi sa che se mi capita sta forma prenessa nel compito faccio qualcosa di veloce e mi dedico ad altro :-)
drogato di tool
Starting Member
Starting Member
 
Messaggio: 5 di 11
Iscritto il: 03/01/2005, 19:20

Messaggioda jack » 04/01/2005, 17:30

non vorrei sbagliare, però da quello che ho capito io, in pratica la forma prenessa è un po' come il raccoglimento a fattor comune...per arrivare alla formula del post di sopra ho usato questo procedimento:
AxEyR(x,y) /\ (Ex(P(x) V Q(x)) e qui ho fatto un primo "raccoglimento" del termine Ex, poi ri-"raccogliendo" i termini con quantificatori ottengo
AxExEy(R(x,y) /\ (P(x) V Q(x))) [in aggiunta, penso che il quantificatore Ex si possa eliminare, perchè inutile, visto che c'è Ax...]
jack
Average Member
Average Member
 
Messaggio: 179 di 828
Iscritto il: 30/10/2004, 22:17
Località: Italy

Messaggioda drogato di tool » 05/01/2005, 14:44

si jack....sul raccoglimento hai ragione!anche io pensavo che fosse solo così....ma in molte formule il primo quantificatore cambia da universale a esistenziale o viceversa...è questo che nn riesco a capire....cmq grazie mille jack...ho un altro miliardo di dubbi...ma forse è meglio che nn li posto
drogato di tool
Starting Member
Starting Member
 
Messaggio: 6 di 11
Iscritto il: 03/01/2005, 19:20

Prossimo

Torna a Algebra, logica, teoria dei numeri e matematica discreta

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite