Logica. esercizio modelli linguaggio predicativo
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.]
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.]
Risposte
ragazzi non ce nessuno che mi puo aiutare ???
forse non si capisce bene il testo dell'esercizio??
per favore fatemi sapere .
grazie
forse non si capisce bene il testo dell'esercizio??
per favore fatemi sapere .
grazie
Non sono sicuro di aver capito la richiesta dell'esercizio. Dati i due enunciati $(\exists x(\exists y(P(x)\rightarrow Q(y))))$ e $(\exists x(P(x)\rightarrow(\exists x Q(x))))$ vuoi dimostrare che non sono equivalenti mostrando un opportuno modello in cui l'estensione di $P$ e l'estensione di $Q$ siano entrambe non vuote?
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]
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
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
scusate non ce nessuno ke possa aiutarmi ?
magari vi posso mandare il testo in pdf.
fatemi sapere.
grazie
magari vi posso mandare il testo in pdf.
fatemi sapere.
grazie
Nessuno può aiutarti se non riesci a scrivere le formule in modo corretto. Per favore leggi il link che ti ho fornito prima. Grazie.