logica. esercizio modelli linguaggio predicativo

Messaggioda processore » 06/06/2009, 16:16

salve.
dovrei fare questo esercizio ma non so proprio da dove iniziare per risolverlo.
potreste darmi una mano e magari spiegarmi i passaggi da fare per risolverlo perche devo fare un esame e ci saranno esercizi simili ?
grazie a tutti.


Sia L un linguaggio predicativo contenente i predicati
1-ari P e Q. Dimostrare che:

esiste x esiste y (P(x) -> Q(y)) non soddisfa esiste x P(x) -> esiste x Q(x)

[Suggerimento: costruire un modello M in cui insieme vuoto diverso da P di M diverso da N e Q di M diverso da insieme vuoto.]
processore
Starting Member
Starting Member
 
Messaggi: 21
Iscritto il: 01/02/2007, 21:09

Messaggioda processore » 06/06/2009, 23:15

ragazzi non ce nessuno che mi puo aiutare ???
forse non si capisce bene il testo dell'esercizio??
per favore fatemi sapere .
grazie
processore
Starting Member
Starting Member
 
Messaggi: 21
Iscritto il: 01/02/2007, 21:09

Messaggioda booleandomain » 07/06/2009, 09:48

Non sono sicuro di aver capito la richiesta dell'esercizio. Dati i due enunciati \( \displaystyle {\left(\exists{x}{\left(\exists{y}{\left({P}{\left({x}\right)}\rightarrow{Q}{\left({y}\right)}\right)}\right)}\right)} \) e \( \displaystyle {\left(\exists{x}{\left({P}{\left({x}\right)}\rightarrow{\left(\exists{x}{Q}{\left({x}\right)}\right)}\right)}\right)} \) vuoi dimostrare che non sono equivalenti mostrando un opportuno modello in cui l'estensione di \( \displaystyle {P} \) e l'estensione di \( \displaystyle {Q} \) siano entrambe non vuote?
booleandomain
New Member
New Member
 
Messaggi: 73
Iscritto il: 06/06/2009, 16:19

Messaggioda processore » 07/06/2009, 13:15

scusa come si fa per scrivere la formula perche io faccio copia e incolla dell'esercizio ma non mi riconosce i caratteri[/chesspos][/asvg][/spoiler]
processore
Starting Member
Starting Member
 
Messaggi: 21
Iscritto il: 01/02/2007, 21:09

Messaggioda booleandomain » 07/06/2009, 13:21

booleandomain
New Member
New Member
 
Messaggi: 73
Iscritto il: 06/06/2009, 16:19

Messaggioda processore » 07/06/2009, 13:31

Sia L un linguaggio predicativo contenente i predicati
1-ari P e Q. Dimostrare che

∃x∃y(P(x)→Q(y)) e ∃xP(x)→∃xQ(x) al posto della e ceun simbolo una A capovolta ma con 2 linee tipo un quantificatore universale ma ci sono 2 linee ke la tagliano[/i]
processore
Starting Member
Starting Member
 
Messaggi: 21
Iscritto il: 01/02/2007, 21:09

Messaggioda processore » 10/06/2009, 15:52

scusate non ce nessuno ke possa aiutarmi ?
magari vi posso mandare il testo in pdf.
fatemi sapere.
grazie
processore
Starting Member
Starting Member
 
Messaggi: 21
Iscritto il: 01/02/2007, 21:09

Messaggioda booleandomain » 10/06/2009, 15:54

Nessuno può aiutarti se non riesci a scrivere le formule in modo corretto. Per favore leggi il link che ti ho fornito prima. Grazie.
booleandomain
New Member
New Member
 
Messaggi: 73
Iscritto il: 06/06/2009, 16:19


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

Chi c’è in linea

Visitano il forum: maxsiviero e 0 ospiti