12.07.2015 Views

Esercitazioni di Logica

Esercitazioni di Logica

Esercitazioni di Logica

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

ESERCITAZIONI 18.04.2013Tradurre nel linguaggio della <strong>Logica</strong> dei Pre<strong>di</strong>cati del primo or<strong>di</strong>ne i seguenti enunciati.Chi chiacchiera non piglia pesciPer il pre<strong>di</strong>cato ‘chiacchierare’ si usi ‘C’; per il pre<strong>di</strong>cato ‘pigliare pesci’ si usi ‘P’.Tutti quelli che chiacchierano non pigliano pesci.∀x(Cx → x non piglia pesci)∀x(Cx → ¬Px)Se non è aglio è cipollaPer il pre<strong>di</strong>cato ‘aglio’ si usi ‘A’; per il pre<strong>di</strong>cato ‘cipolla’ si usi ‘C’.Tutto quello che non è aglio è cipolla.∀x(¬Ax → x è cipolla)∀x(¬Ax → Cx)Chi o<strong>di</strong>a tutti i gatti o<strong>di</strong>a tutti gli umaniPer il pre<strong>di</strong>cato ‘o<strong>di</strong>are’ si usi ‘O’; per il pre<strong>di</strong>cato ‘gatto’ si usi ‘G’; per il pre<strong>di</strong>cato ‘umano’ si usi‘U’.Tutti quelli che o<strong>di</strong>ano tutti i gatti o<strong>di</strong>ano tutti gli umani.∀x(x o<strong>di</strong>a tutti i gatti → x o<strong>di</strong>a tutti gli umani)∀x(∀y(Gy ∧ Oxy)→ x o<strong>di</strong>a tutti gli umani)∀x(∀y(Gy ∧ Oxy)→ ∀z(Uz → Oxz))In questo caso la forma prenessa è equivalente:∀x∀y((Gy ∧ Oxy)→ ∀z(Uz → Oxz))Ogni ignorante è deriso da tutti quelli più ignoranti <strong>di</strong> luiPer il pre<strong>di</strong>cato ‘ignorante’ si usi ‘I’; per il pre<strong>di</strong>cato ‘più ignorante’ si usi ‘P’; per il pre<strong>di</strong>cato‘deridere’ si usi ‘D’.∀x(Ix → x è deriso da quelli più ignoranti <strong>di</strong> lui)

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!