Connettivi del linguaggio e della logica

Размер: px
Начинать показ со страницы:

Download "Connettivi del linguaggio e della logica"

Транскрипт

1 Connettivi del linguaggio e della logica Fino a che punto il significato di,, e corrisponde al significato delle espressioni del linguaggio naturale e o, se... allora... e non?

2 e e Congiunzioni e connettivi logici Il significato vero-funzionale di e è comune ad una varietà di congiunzioni che richiedono tutte le verità degli elementi connessi (ma differiscono per vari altri effetti semantici). (1) a. Alex ha mangiato e ha pianto. b. Alex ha mangiato ma ha pianto. c. Alex stà piangendo benché abbia mangiato. d. Alex stà piangendo perché he mangiato. (1-a-d), se, vere implicano la verità di (2-a) e (b): (2) a. Alex ha pianto b. Alex ha mangiato.

3 e e Congiunzioni e connettivi logici Il significato vero-funzionale di e è comune ad una varietà di congiunzioni che richiedono tutte le verità degli elementi connessi (ma differiscono per vari altri effetti semantici). (1) a. Alex ha mangiato e ha pianto. b. Alex ha mangiato ma ha pianto. c. Alex stà piangendo benché abbia mangiato. d. Alex stà piangendo perché he mangiato. (1-a-d), se, vere implicano la verità di (2-a) e (b): (2) a. Alex ha pianto b. Alex ha mangiato.

4 La stessa parola e ha molti più usi che non congiunzione di proposizioni. Sequenze temporali: sparò e la uccise La uccise e sparò Subordinazione: Un altro passo e ti uccido (= se fai un altro passo, ti uccido). Congiunzione di elementi non proposizionali: nomi propri (Marco e Maria), aggettivi (alto e magro), verbi (Carlo ha [visto] e [salutato] Maria), ecc. In questo senso, la congiunzione a volte fà scattare accordo al plurale nel predicato, e talvolta no. (3) a. Carlo and Marta sono felici. b. Ogni genitori ed ogni studente è felice.

5 La stessa parola e ha molti più usi che non congiunzione di proposizioni. Sequenze temporali: sparò e la uccise La uccise e sparò Subordinazione: Un altro passo e ti uccido (= se fai un altro passo, ti uccido). Congiunzione di elementi non proposizionali: nomi propri (Marco e Maria), aggettivi (alto e magro), verbi (Carlo ha [visto] e [salutato] Maria), ecc. In questo senso, la congiunzione a volte fà scattare accordo al plurale nel predicato, e talvolta no. (3) a. Carlo and Marta sono felici. b. Ogni genitori ed ogni studente è felice.

6 La stessa parola e ha molti più usi che non congiunzione di proposizioni. Sequenze temporali: sparò e la uccise La uccise e sparò Subordinazione: Un altro passo e ti uccido (= se fai un altro passo, ti uccido). Congiunzione di elementi non proposizionali: nomi propri (Marco e Maria), aggettivi (alto e magro), verbi (Carlo ha [visto] e [salutato] Maria), ecc. In questo senso, la congiunzione a volte fà scattare accordo al plurale nel predicato, e talvolta no. (3) a. Carlo and Marta sono felici. b. Ogni genitori ed ogni studente è felice.

7 La stessa parola e ha molti più usi che non congiunzione di proposizioni. Sequenze temporali: sparò e la uccise La uccise e sparò Subordinazione: Un altro passo e ti uccido (= se fai un altro passo, ti uccido). Congiunzione di elementi non proposizionali: nomi propri (Marco e Maria), aggettivi (alto e magro), verbi (Carlo ha [visto] e [salutato] Maria), ecc. In questo senso, la congiunzione a volte fà scattare accordo al plurale nel predicato, e talvolta no. (3) a. Carlo and Marta sono felici. b. Ogni genitori ed ogni studente è felice.

8 A volte la congiunzione di elementi non proposizionali è equivalente a quella proposizionale, a volte no. (4) a. Carlo and Marta sono felici = Carlo è felice e Marta è felice b. Carlo e Marta sono una coppia Carlo è una coppia e Marta è una coppia. Si dice che un predicato come essere felici è distributivo(se si applica ad una pluralità di elementi si applica a ciascun elemento della pluralità) e predicati come essere una coppia sono cumulativi (si applicano globalmente alla pluralità, o almeno non scendono fino al livello dei singoli individui). Esistono predicati che si applicano a più livelli: (5) Carlo e Marta guadagnano 4000 euro al mese. collettivamente o individualmente

9 Or vs. Congiunzioni e connettivi logici Come e, anche la disgiunzione o si può applicare a qualsiasi livello sintattico: (6) a. Maometto verrà o la montagna andrà da lui. b. Maometto o la montagna si sposterà presto. c. Parlerò con Paola o con Marta. d. Scriverò o detterò la lettera. Tutti questi casi sembrano tuttavia equivalenti alla disgiunzione di proposizioni: (7) a. Maometto verrà o la montagna andrà da lui. b. Maometto si sposterà presto o la montagna si sposterà presto. c. Parlerò con Paola o parlerò con Marta. d. Scriverò la lettera o detterò la lettera.

10 L o del linguaggio naturale è spesso interpretato in modo esclusivo (come XOR). Verrà a prenderti Gianni o Marco suggerisce che non verranno entrambi (l effetto è più forte con O... o...) Questo effetto non deve essere tuttavia necessariamente dovuta ad una semantica XOR di o, ma può essere attribuito a ragionamenti su scale pragmatiche di informatività (da trattare più avanti nel corso).

11 L o del linguaggio naturale è spesso interpretato in modo esclusivo (come XOR). Verrà a prenderti Gianni o Marco suggerisce che non verranno entrambi (l effetto è più forte con O... o...) Questo effetto non deve essere tuttavia necessariamente dovuta ad una semantica XOR di o, ma può essere attribuito a ragionamenti su scale pragmatiche di informatività (da trattare più avanti nel corso).

12 L o del linguaggio naturale è spesso interpretato in modo esclusivo (come XOR). Verrà a prenderti Gianni o Marco suggerisce che non verranno entrambi (l effetto è più forte con O... o...) Questo effetto non deve essere tuttavia necessariamente dovuta ad una semantica XOR di o, ma può essere attribuito a ragionamenti su scale pragmatiche di informatività (da trattare più avanti nel corso).

13 L idea che o sia logicamente esclusivo è anche incompatibile con la più diffusa analisi sintattica dei casi di digiunzioni multiple: (8) Puoi scegliere un primo, un secondo, un contorno o un dolce. Equivalente a (9) Puoi scegliere un primo o Puoi sceglere un secondo o...

14 La struttura prevista dalla teoria sintattica per disgiunzioni multiple è (10-b): una struttura binaria nel senso che è rappresentabile con un diagramma albero con sole diramazioni a due rami. (10) a. [A, B, C o D] b. [A o [B o [C o D]]] Supponiamo che tutti gli elementi disgiunti (chiamati C i ) siano veri. Se la struttura è binaria e o fosse interpretato come disgiunzione esclusiva (XOR) quale sarebbe il valore di verità della intera disgiunzione? (11) [C 1 XOR [... XOR [C n 1 XOR C n ]]] La risposta è che la disgiunzione sarebbe vera se n fosse dispari e falsa se n fosse pari! Tuttavia non esistono fenomeni sintattici o semantici sensibili alla parità del numero di elementi. L intuizione è invece che una disgiunzione del genere

15 La struttura prevista dalla teoria sintattica per disgiunzioni multiple è (10-b): una struttura binaria nel senso che è rappresentabile con un diagramma albero con sole diramazioni a due rami. (10) a. [A, B, C o D] b. [A o [B o [C o D]]] Supponiamo che tutti gli elementi disgiunti (chiamati C i ) siano veri. Se la struttura è binaria e o fosse interpretato come disgiunzione esclusiva (XOR) quale sarebbe il valore di verità della intera disgiunzione? (11) [C 1 XOR [... XOR [C n 1 XOR C n ]]] La risposta è che la disgiunzione sarebbe vera se n fosse dispari e falsa se n fosse pari! Tuttavia non esistono fenomeni sintattici o semantici sensibili alla parità del numero di elementi. L intuizione è invece che una disgiunzione del genere

16 La struttura prevista dalla teoria sintattica per disgiunzioni multiple è (10-b): una struttura binaria nel senso che è rappresentabile con un diagramma albero con sole diramazioni a due rami. (10) a. [A, B, C o D] b. [A o [B o [C o D]]] Supponiamo che tutti gli elementi disgiunti (chiamati C i ) siano veri. Se la struttura è binaria e o fosse interpretato come disgiunzione esclusiva (XOR) quale sarebbe il valore di verità della intera disgiunzione? (11) [C 1 XOR [... XOR [C n 1 XOR C n ]]] La risposta è che la disgiunzione sarebbe vera se n fosse dispari e falsa se n fosse pari! Tuttavia non esistono fenomeni sintattici o semantici sensibili alla parità del numero di elementi. L intuizione è invece che una disgiunzione del genere

17 La struttura prevista dalla teoria sintattica per disgiunzioni multiple è (10-b): una struttura binaria nel senso che è rappresentabile con un diagramma albero con sole diramazioni a due rami. (10) a. [A, B, C o D] b. [A o [B o [C o D]]] Supponiamo che tutti gli elementi disgiunti (chiamati C i ) siano veri. Se la struttura è binaria e o fosse interpretato come disgiunzione esclusiva (XOR) quale sarebbe il valore di verità della intera disgiunzione? (11) [C 1 XOR [... XOR [C n 1 XOR C n ]]] La risposta è che la disgiunzione sarebbe vera se n fosse dispari e falsa se n fosse pari! Tuttavia non esistono fenomeni sintattici o semantici sensibili alla parità del numero di elementi. L intuizione è invece che una disgiunzione del genere

18 Not vs. Congiunzioni e connettivi logici Il significato di non è relativamente vicino a quello del. Principali differenze: Anche quando non nega il valore della intera frase, appare all interno di essa, dopo il soggetto o l ausiliare: Sogg (Neg) Verbo (Neg) Ogg. (12) a. Gianni non ha visto Maria b. John has not seen Mary. La negazione può essere incorporata in una varietà di elementi lessicali: (13) a. Nessuno è arrivato. b. Carlo è sfortunato. c. John is never home.

19 Not vs. Congiunzioni e connettivi logici Il significato di non è relativamente vicino a quello del. Principali differenze: Anche quando non nega il valore della intera frase, appare all interno di essa, dopo il soggetto o l ausiliare: Sogg (Neg) Verbo (Neg) Ogg. (12) a. Gianni non ha visto Maria b. John has not seen Mary. La negazione può essere incorporata in una varietà di elementi lessicali: (13) a. Nessuno è arrivato. b. Carlo è sfortunato. c. John is never home.

20 Non (e s- ) può ussere usato per riferirsi all insieme complemento di un insieme. (14) a. Una casa per non fumatori. b. Il computer è scollegato. Non può accompagnare imperativi (Non sparare!), ed apparire in domande Non hai cambiato il bambino?.

21 Non (e s- ) può ussere usato per riferirsi all insieme complemento di un insieme. (14) a. Una casa per non fumatori. b. Il computer è scollegato. Non può accompagnare imperativi (Non sparare!), ed apparire in domande Non hai cambiato il bambino?.

22 Negazione pleonastica Alcune lingue mostrano più elementi negativi nella stessa frase. Contrariamento alla regola che due negazioni affermino ( A = A), solo una delle negazioni viene realmente interpretata. Questo fenomeno viene detto in inglese negative concord, in Italiano negazione pleonastica. (15) Gianni non ha detto nulla a nessuno. L inglese standard non presenta questo fenomeno (I didn t see nobody = I saw somebody, mentre lo presentano vari suoi dialetti.

METODI MATEMATICI PER L INFORMATICA

METODI MATEMATICI PER L INFORMATICA METODI MATEMATICI PER L INFORMATICA Tutorato Lezione 2 17/03/2016 Corso per matricole congrue a 1 Docente: Margherita Napoli Tutor: Amedeo Leo Applicazioni della logica proposizionale La logica ha una

Подробнее

Cenni di logica e calcolo proposizionale

Cenni di logica e calcolo proposizionale Cenni di logica e calcolo proposizionale Corso di Laurea in Informatica Università degli Studi di Bari (sede Brindisi) Analisi Matematica S.Milella ([email protected]) Cenni di logica 1 / 10 Proposizioni

Подробнее

Informatica. Logica e Algebra di Boole

Informatica. Logica e Algebra di Boole Informatica Logica e Algebra di Boole La logica è la scienza del corretto ragionamento e consiste nello studio dei principi e dei metodi che consentono di individuare il corretto ragionamento. Lo studioso

Подробнее

Richiami teorici ed esercizi di Logica

Richiami teorici ed esercizi di Logica Facoltà di ingegneria Università della Calabria Corsi di Potenziamento Matematica e Logica A. A. 2008-2009 Richiami teorici ed esercizi di Logica Proposizioni logiche: Ogni espressione matematica alla

Подробнее

Logica: materiale didattico

Logica: materiale didattico Logica: materiale didattico M. Cialdea Mayer. Logica (dispense): http://cialdea.dia.uniroma3.it/teaching/logica/materiale/dispense-logica.pdf Logica dei Predicati (Logica per l Informatica) 01: Logica

Подробнее

Introduzione alla logica matematica

Introduzione alla logica matematica Introduzione alla logica matematica, Paolo Bison, A.A. 2004-05, 2004-10-26 p.1/29 Introduzione alla logica matematica Silvana Badaloni Paolo Bison Fondamenti di Informatica 1 A.A. 2004/05 Università di

Подробнее

Ragionamenti e metodi di dimostrazione. Liceo Scientifico Statale S. Cannizzaro Prof.re E. Modica

Ragionamenti e metodi di dimostrazione. Liceo Scientifico Statale S. Cannizzaro Prof.re E. Modica Ragionamenti e metodi di dimostrazione Liceo Scientifico Statale S. Cannizzaro Prof.re E. Modica Proposizioni Si definisce proposizione una frase alla quale è possibile attribuire uno e un solo valore

Подробнее

NOZIONI DI LOGICA PROPOSIZIONI.

NOZIONI DI LOGICA PROPOSIZIONI. NOZIONI DI LOGICA PROPOSIZIONI. Una proposizione è un affermazione che è vera o falsa, ma non può essere contemporaneamente vera e falsa. ESEMPI Sono proposizioni : 7 è maggiore di 2 Londra è la capitale

Подробнее

NOZIONI DI LOGICA. Premessa

NOZIONI DI LOGICA. Premessa NOZIONI DI LOGICA Premessa Il compito principale della logica è quello di studiare il nesso di conseguenza logica tra proposizioni, predisponendo delle tecniche per determinare quando la verità di una

Подробнее

Logica proposizionale

Logica proposizionale Logica proposizionale Proposizione: frase compiuta che è sempre o vera o falsa. Connettivi Posti in ordine di precedenza: not, and, or, implica, doppia implicazione Sintassi Le proposizioni sono costituite

Подробнее

Logica proposizionale

Logica proposizionale Logica proposizionale Linguaggio comune Nel linguaggio comune si utilizzano spesso frasi imprecise o ambigue Esempio Un americano muore di melanoma ogni ora! Assurdo: significa che c è un americano (sfortunato)

Подробнее

3. Logica. Obiettivi di apprendimento: Relazioni, dati e previsioni 6T, 7T, 8T, 10Q. La logica nel linguaggio comune...

3. Logica. Obiettivi di apprendimento: Relazioni, dati e previsioni 6T, 7T, 8T, 10Q. La logica nel linguaggio comune... Capitolo 3. Logica 3. Logica Obiettivi di apprendimento: Relazioni, dati e previsioni 6T, 7T, 8T, 10Q. La logica nel linguaggio comune... sei una persona priva di logica è logico comportarsi cosí fai l

Подробнее

sempre vere sempre false

sempre vere sempre false Logica: elementi I principi della logica sono innanzitutto i seguenti: Identità: a=a (ogni cosa è cioè identica a se stessa) Non contraddizione: non (a e non a). E impossibile che la stessa cosa sia e

Подробнее

MATEMATICA DI BASE 1

MATEMATICA DI BASE 1 MATEMATICA DI BASE 1 Francesco Oliveri Dipartimento di Matematica, Università di Messina 30 Agosto 2010 MATEMATICA DI BASE MODULO 1 Insiemi Logica Numeri Insiemi Intuitivamente, con il termine insieme

Подробнее

ELEMENTI DI LOGICA. Siano p e q le due proposizioni: p: 3 è un numero primo q: 20 è divisibile per 5 Enunciare le proposizioni p q, p q.

ELEMENTI DI LOGICA. Siano p e q le due proposizioni: p: 3 è un numero primo q: 20 è divisibile per 5 Enunciare le proposizioni p q, p q. ELEMENTI DI LOGICA Proposizioni e operazioni 2 3 4 Stabilire quali di queste frasi sono proposizioni logiche e stabilirne il valore di verità: a) 5 è un numero dispari b) Napoli è il capoluogo della Campania

Подробнее

Logica proposizionale

Logica proposizionale Università di Bergamo Facoltà di Ingegneria Intelligenza Artificiale Paolo Salvaneschi A7_2 V1.1 Logica proposizionale Il contenuto del documento è liberamente utilizzabile dagli studenti, per studio personale

Подробнее

I.2 Logica. Elisabetta Ronchieri. Ottobre 13, Università di Ferrara Dipartimento di Economia e Management. Insegnamento di Informatica

I.2 Logica. Elisabetta Ronchieri. Ottobre 13, Università di Ferrara Dipartimento di Economia e Management. Insegnamento di Informatica I.2 Logica Università di Ferrara Dipartimento di Economia e Management Insegnamento di Informatica Ottobre 13, 2015 Argomenti Logica 1 Logica 2 3 Logica Si occupa dello studio delle strutture e delle regole

Подробнее

Proposizioni Algebra di Boole Condizioni Operatori di relazione

Proposizioni Algebra di Boole Condizioni Operatori di relazione Proposizioni Algebra di Boole Condizioni Operatori di relazione Proposizione ( o Asserzione) Una frase con valore di verità Mario è andato al cinema I pinguini volano Oggi è domenica Una proposizione può

Подробнее

Luca Costabile Esercizi di Logica Matematica Dispensa Calcolo Proposizionale 1

Luca Costabile Esercizi di Logica Matematica Dispensa Calcolo Proposizionale 1 Luca Costabile Esercizi di Logica Matematica Dispensa Calcolo Proposizionale 1 Esercizio 1.12 Per dimostrare che per ogni funzione esiste una formula in cui compaiono le variabili tale che la corrispondente

Подробнее

George BOOLE ( ) L algebra booleana. (logica proposizionale)

George BOOLE ( ) L algebra booleana. (logica proposizionale) George BOOLE (1815-64) L algebra booleana. (logica proposizionale) La logica e George BOOLE George BOOLE nel 1847 pubblicò il libro Mathematical Analysis of Logic, nel quale presentava ciò che oggi si

Подробнее

Logica degli enunciati; Operazioni con le proposizioni; Proprietà delle operazioni logiche; Tautologie; Regole di deduzione; Logica dei predicati;

Logica degli enunciati; Operazioni con le proposizioni; Proprietà delle operazioni logiche; Tautologie; Regole di deduzione; Logica dei predicati; Logica degli enunciati; Operazioni con le proposizioni; Proprietà delle operazioni logiche; Tautologie; Regole di deduzione; Logica dei predicati; Implicazione logica. Equivalenza logica; Condizione necessaria,

Подробнее

IL COSTRUTTO SELEZIONE

IL COSTRUTTO SELEZIONE IL COSTRUTTO SELEZIONE Il costrutto selezione Permette di effettuare una scelta tra due possibili opzioni. Tale scelta verrà effettuata valutando il valore di verità di una condizione espressa da una proposizione

Подробнее

Sesto modulo: Logica Obiettivi 1. individuare dei "calcoli logici" che consentano di meccanizzare l attività deduttiva

Sesto modulo: Logica Obiettivi 1. individuare dei calcoli logici che consentano di meccanizzare l attività deduttiva Sesto modulo: Logica Obiettivi 1. individuare dei "calcoli logici" che consentano di meccanizzare l attività deduttiva 2. stabilire quali ragionamenti sono corretti e quali no 3. distinguere tra condizione

Подробнее

DIMOSTRAZIONI DI EQUIVALENZE, SUI CONNETTIVI E SULL'AMBIGUITA' DELLA SINTASSI. Corso di Logica per la Programmazione

DIMOSTRAZIONI DI EQUIVALENZE, SUI CONNETTIVI E SULL'AMBIGUITA' DELLA SINTASSI. Corso di Logica per la Programmazione DIMOSTRAZIONI DI EQUIVALENZE, SUI CONNETTIVI E SULL'AMBIGUITA' DELLA SINTASSI Corso di Logica per la Programmazione SULLE LEGGI DEL CALCOLO PROPOSIZIONALE Abbiamo visto le leggi per l'equivalenza ( ),

Подробнее

Introduzione alla logica proposizionale

Introduzione alla logica proposizionale Introduzione alla logica proposizionale Mauro Bianco Questa frase è falsa Contents 1 Proposizioni 1 2 Altri operatori 4 Nota : Le parti delimitate da *** sono da considerarsi facoltative. 1 Proposizioni

Подробнее

Logica proposizionale

Logica proposizionale Definire un linguaggio formale Logica proposizionale Sandro Zucchi 2013-14 Definiamo un linguaggio formale LP (che appartiene a una classe di linguaggi detti linguaggi della logica proposizionale) Per

Подробнее

BREVE CENNO DI LOGICA CLASSICA La logica può essere definita come la scienza che studia le condizioni in base alle quali un ragionamento risulta

BREVE CENNO DI LOGICA CLASSICA La logica può essere definita come la scienza che studia le condizioni in base alle quali un ragionamento risulta BREVE CENNO DI LOGICA CLASSICA La logica può essere definita come la scienza che studia le condizioni in base alle quali un ragionamento risulta corretto e vero. Un ragionamento è corretto se segue uno

Подробнее

Operatori di relazione

Operatori di relazione Condizioni Negli algoritmi compaiono passi decisionali che contengono una proposizione (o predicato) dal cui valore di verità dipende la sequenza dinamica Chiamiamo condizioni tali proposizioni Nei casi

Подробнее

Cenni di logica matematica e di teoria degli insiemi. CORSI INTRODUTTIVI Dipartimento di Ingegneria di Perugia a.a. 2016/2017 Paola Rubbioni

Cenni di logica matematica e di teoria degli insiemi. CORSI INTRODUTTIVI Dipartimento di Ingegneria di Perugia a.a. 2016/2017 Paola Rubbioni Cenni di logica matematica e di teoria degli insiemi CORSI INTRODUTTIVI Dipartimento di Ingegneria di Perugia a.a. 2016/2017 Paola Rubbioni 1 1 Logica matematica Corsi Introduttivi - a.a. 2016/2017 2 Serve

Подробнее

Prerequisiti Matematici

Prerequisiti Matematici Prerequisiti Matematici Richiami di teoria degli insiemi Relazioni d ordine, d equivalenza Richiami di logica Logica proposizionale, tabelle di verità, calcolo dei predicati Importante: Principio di Induzione

Подробнее

Introduzione alla logica

Introduzione alla logica Corso di Intelligenza Artificiale 2011/12 Introduzione alla logica iola Schiaffonati Dipartimento di Elettronica e Informazione Sommario 2 Logica proposizionale (logica di Boole) Logica del primo ordine

Подробнее

Logica per la Programmazione

Logica per la Programmazione Logica per la Programmazione Lezione 4 Dimostrazione di Implicazioni Tautologiche Principio di sostituzione per l implicazione Occorrenze positive e negative Altre tecniche di dimostrazione Forme Normali

Подробнее

Cenni di logica matematica e di teoria degli insiemi Paola Rubbioni

Cenni di logica matematica e di teoria degli insiemi Paola Rubbioni Cenni di logica matematica e di teoria degli insiemi Paola Rubbioni CORSI INTRODUTTIVI Dipartimento di Ingegneria di Perugia a.a. 2017/2018 1 Corsi Introduttivi - a.a. 2017/2018 2 1 Logica matematica Serve

Подробнее

La padronanza linguistica, Academia Universa Press 2011 PARTE PRIMA FARE GRAMMATICA 1. INSEGNARE ANCORA LA GRAMMATICA?

La padronanza linguistica, Academia Universa Press 2011 PARTE PRIMA FARE GRAMMATICA 1. INSEGNARE ANCORA LA GRAMMATICA? La padronanza linguistica, Academia Universa Press 2011 PARTE PRIMA FARE GRAMMATICA 1. INSEGNARE ANCORA LA GRAMMATICA? 2. LA TRADIZIONE Analisi grammaticale Analisi logica Analisi del periodo Analisi testuale

Подробнее

1 Richiami di logica matematica

1 Richiami di logica matematica Geometria e Topologia I 2006-mar-05 1 1 Richiami di logica matematica Definire cos è un enunciato, una proposizione (elemento primitivo della logica delle proposizioni). La definizione è data in termini

Подробнее

Indice generale. L organizzazione della frase PARTE I. 1 Che cos è la frase 12 Frasi senza verbo 13

Indice generale. L organizzazione della frase PARTE I. 1 Che cos è la frase 12 Frasi senza verbo 13 PARTE I L organizzazione della frase CAPITOLO 1 La frase 12 1 Che cos è la frase 12 Frasi senza verbo 13 Proviamo insieme 13 2 La frase come struttura predicativa 14 La frase minima 15 La frase semplice

Подробнее

INSIEMI. DEF. Un INSIEME è una qualsiasi collezione di oggetti.

INSIEMI. DEF. Un INSIEME è una qualsiasi collezione di oggetti. INSIEMI DEF. Un INSIEME è una qualsiasi collezione di oggetti. Esso è ben definito quando è chiaro se un oggetto appartiene o non appartiene all insieme stesso. Esempio. E possibile definire l insieme

Подробнее

CALCOLO PROPOSIZIONALE

CALCOLO PROPOSIZIONALE CALCOLO PROPOSIZIONALE UN PROBLEMA DI DEDUZIONE LOGICA (da un test d ingresso) Tre amici, Antonio, Bruno e Corrado, sono incerti se andare al cinema. Si sa che: Se Corrado va al cinema, allora ci va anche

Подробнее

Logica per la Programmazione

Logica per la Programmazione Logica del Primo Ordine: Motivazioni, Sintassi e Interpretazioni Logica per la Programmazione Lezione 1 Calcolo Proposizionale: sintassi e semantica Tautologie Esempi di Formalizzazione di Enunciati pag.

Подробнее

Logica. Claudio Sacerdoti Coen 07/10/ : Connotazione, denotazione, invarianza per sostituzione. Universitá di Bologna

Logica. Claudio Sacerdoti Coen 07/10/ : Connotazione, denotazione, invarianza per sostituzione. Universitá di Bologna Logica 3: Connotazione, denotazione, invarianza per sostituzione Universitá di Bologna 07/10/2015 Outline 1 Connotazione, denotazione, invarianza per sostituzione Connotazione vs

Подробнее

4. Logica. Insegnamento di Informatica. Elisabetta Ronchieri. I semestre, anno Corso di Laurea di Economia, Universitá di Ferrara

4. Logica. Insegnamento di Informatica. Elisabetta Ronchieri. I semestre, anno Corso di Laurea di Economia, Universitá di Ferrara 4. Logica Insegnamento di Informatica Elisabetta Ronchieri Corso di Laurea di Economia, Universitá di Ferrara I semestre, anno 2014-2015 Elisabetta Ronchieri (Universitá) Insegnamento di Informatica I

Подробнее

ABILITÀ LOGICO MATEMATICHE DIPARTIMENTO DI SCIENZE POLITICHE E SOCIALI A.A LOGICA

ABILITÀ LOGICO MATEMATICHE DIPARTIMENTO DI SCIENZE POLITICHE E SOCIALI A.A LOGICA 1 Che cos è una proposizione logica? LOGICA Una proposizione logica è un espressione linguistica, cioè una frase, che può essere vera (V) o falsa (F). Consideriamo le frasi: 1. 5 è un numero primo 2. Roma

Подробнее

Semantica proposizionale. Unit 2, Lez 3 e 4 Corso di Logica

Semantica proposizionale. Unit 2, Lez 3 e 4 Corso di Logica Semantica proposizionale Unit 2, Lez 3 e 4 Corso di Logica Sommario Semantica dei connettivi Costruzione delle tavole di verità Tautologie, contraddizioni e contingenze Semantica delle forme argomentative

Подробнее

Logica proposizionale

Logica proposizionale Fondamenti di Informatica per la Sicurezza a.a. 2008/09 Logica proposizionale Stefano Ferrari UNIVERSITÀ DEGLI STUDI DI MILANO DIPARTIMENTO DI TECNOLOGIE DELL INFORMAZIONE Stefano Ferrari Università degli

Подробнее

CALCOLO PROPOSIZIONALE. Corso di Logica per la Programmazione Andrea Corradini

CALCOLO PROPOSIZIONALE. Corso di Logica per la Programmazione Andrea Corradini CALCOLO PROPOSIZIONALE Corso di Logica per la Programmazione Andrea Corradini [email protected] UN PROBLEMA DI DEDUZIONE LOGICA (da un test d ingresso) Tre amici, Antonio, Bruno e Corrado, sono incerti

Подробнее

Linguaggio della Matematica

Linguaggio della Matematica Linguaggio della Matematica concetti primitivi: elementi fondamentali di natura intuitiva (punto, retta, insieme, elemento di un insieme,...). assiomi: enunciati, proposizioni vere a priori (gli assiomi

Подробнее

Proposizioni e verità

Proposizioni e verità Proposizioni e verità Claudia Casadio Logica e Psicologia del Pensiero Laurea Triennale - Parte Istituzionale A.A. 2007-08 Contents 1 Proposizione.......................................... 3 2 Verità...............................................

Подробнее

Linguaggio della Matematica

Linguaggio della Matematica Linguaggio della Matematica concetti primitivi: elementi fondamentali di natura intuitiva (punto, retta, insieme, elemento di un insieme,...). assiomi: enunciati, proposizioni vere a priori (gli assiomi

Подробнее

QUIZ DI LOGICA. Dr.ssa Cinzia Beligni

QUIZ DI LOGICA. Dr.ssa Cinzia Beligni QUIZ DI LOGICA Dr.ssa Cinzia Beligni [email protected] Quiz di logica matematica Si possono trovare in vario modo: Sequenza di dati numerico Sequenza di grafici Sequenza di lettera Presentati

Подробнее