1. Introduzione alla Logica

Documenti analoghi
Logica & Linguaggio: Grammatiche Categoriali

Linguistica Generale

Logic. Esame: Scritto. Questo corso fa parte del percorso Filosofia e Linguaggi dell Informatica.

Logica per la Programmazione

PIANO DI STUDIO PERSONALIZZATO PRIMO BIENNIO CLASSI TERZE

LOGICA DEL PRIMO ORDINE: PROOF SYSTEM. Corso di Logica per la Programmazione A.A. 2013/14 Andrea Corradini

1 Modulo operativo: Le abilità linguistiche: ascoltare. 2 Modulo operativo: Le abilità linguistiche: parlare

Sommario Linguaggi, messaggi e comunicazione. Introduzione ai Linguaggi di Programmazione. Linguaggio. Messaggio

Logica per la Programmazione

Sommario Linguaggi, messaggi e comunicazione. Introduzione ai Linguaggi di Programmazione. Linguaggio (1) Linguaggio (2)

Introduzione alla logica

LOGICA e INSIEMISTICA

Linguaggi, messaggi e comunicazione Traduzione di programmi Interpreti e compilatori Introduzione al processo di compilazione

L elaborazione del linguaggio naturale

Logica per la Programmazione

Logica proposizionale

Che cos è la filosofia analitica?

Linguistica generale. a.a Federica Da Milano

LICEO CLASSICO LICEO SCIENTIFICO LICEO LINGUISTICO ITALIANO CONOSCENZE ABILITÀ COMPETENZE. Primo Biennio

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

Fondamenti di Informatica 2

Logica proposizionale

Educazione linguistica. SILSIS Scienze Naturali e FIM a.a

LINGUAGGI DI ALTO LIVELLO

Prerequisiti Matematici

SINTASSI E L E M E N T I I N T R O D U T T I V I 2. Francesca Forza - Nozioni Generali di Sintassi

Struttura sintagmatica. Strutture. Alberi, o indicatori sintagmatici. Categorie grammaticali

Backus Naur Form. Paolo Bison. Fondamenti di Informatica 1 A.A. 2004/05 Università di Padova. BNF, Paolo Bison, A.A ,

OBIETTIVI COGNITIVI LATINO CLASSI PRIME. Competenze specifiche Abilità Conoscenze ABILITÀ MORFO-SINTATTICHE

Le parole si organizzano in sintagmi (gruppi, costituenti) gerarchizzati gli uni rispetto agli altri

Logica per la Programmazione Corso di Laurea in INFORMATICA a.a. 2016/17

Val più la pratica della grammatica?

METODI MATEMATICI PER L INFORMATICA

Progettazione per moduli Percorso di istruzione di 1 livello, 2 periodo didattico, Asse dei linguaggi Modulo 1

Val più la pratica della grammatica? Daniela Notarbartolo Convegno nazionale Giscel 4 marzo 2010

ITALIANO. CONOSCENZE (i saperi)

QUADRO DI RIFERIMENTO DI ITALIANO PROVE INVALSI 2009

CURRICOLO DI ITALIANO CLASSE PRIMA

Connettivi del linguaggio e della logica

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

3. Dalla linearità alla struttura La dipendenza dalla struttura La ricorsività 31

Introduzione alla logica proposizionale

PROGRAMMAZIONE DISCIPLINARE LICEO LINGUISTICO LINGUA E LETTERE LATINE. leggere correttamente il testo latino. impegnativi e debitamente annotati;

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

Logica per la Programmazione Corso di Laurea in INFORMATICA a.a. 2015/16

Fonetica: Morfologia e sintassi:

SINTASSI E L E M E N T I I N T R O D U T T I V I. Francesca Forza - Nozioni Generali di Sintassi 1

IL MODELLO DEI GRUPPI SINTATTICI E L ANALISI MORFOSINTATTICA

Semantiche dei linguaggi di programmazione

Abilità L alunno sa: Acquisire un comportamento di ascolto attento e partecipativo. Ascoltare semplici letture di testi di vario genere.

1 I Tipi nei Linguaggi Funzionali

Logica per la Programmazione

LOGICA FILOSOFICA. W. V. Quine Esponente principale della filosofia analitica

Logica & Linguaggio: Logica Proposizionale II

4 La Logica come base di ogni scienza. 5 Alla ricerca della forma logica. logica

1 IL PROBLEMA DELLA VAGHEZZA

LICEO CLASSICO-SCIENTIFICO VITTORIO IMBRIANI POMIGLIANO D ARCO (NA) ANNO SCOLASTICO 2012/2013 PROGRAMMAZIONE DI LATINO CLASSE I SEZIONE E SCIENTIFICO

RETE DI VALLE TROMPIA DAGLI ESITI INVALSI AL CURRICOLO DI SCUOLA

Cap. 4 Berruto / Cerruti LA SINTASSI. Linguistica generale ( ) - Chiari Pagina 1

ANALISI MATEMATICA 1 ANALISI MATEMATICA A CORSI DI LAUREA TRIENNALE IN FISICA E MATEMATICA

Logica proposizionale

Linguistica Generale. Docente: Paola Monachesi. Contents First Last Prev Next

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

Scaricare Competenze linguistiche e comprensione dei testi. Teoria e esercizi SCARICARE

Frase. Una frase è costituita da più parole che debbono essere. Una frase è riconoscibile perché inizia con una lettera

Linguaggio della logica Calcolo della verità/falsità di «affermazioni»

Logica per la Programmazione

REPUBBLICA ITALIANA - REGIONE SICILIA ISTITUTO DI ISTRUZIONE SECONDARIA SUPERIORE MANDRALISCA LICEO GINNASIO STATALE

Proposizioni e verità

Sintassi (Linguistica e Glottologia 2012) Jacopo Garzonio

CALCOLO PROPOSIZIONALE

Interpreti, compilatori e semantica operazionale

Alberi di sequenti per un linguaggio predicativo L 1.

Linguaggi di Programmazione dall assembler ai linguaggi di alto livello

LINGUAGGI DI ALTO LIVELLO

Corso di Laurea Ingegneria Informatica Fondamenti di Informatica

Categorie lessicali vs Categorie funzionali

Elementi di Psicologia dello Sviluppo (II modulo) Mirco Fasolo

Come funziona il linguaggio COME FUNZIONA IL LINGUAGGIO

ISTITUTO COMPRENSIVO CASTELLO DI SERRAVALLE - SAVIGNO

1 Cenni di logica matematica

ISTITUTO MAZZINI - DA VINCI

Introduzione alla logica proposizionale ( 2 a parte: Analisi )

Gruppo 1. SCHEDA GUIDA UdA 1 Referente Componenti Titolo

MODELLO DI PROGRAMMAZIONE DISCIPLINARE PER COMPETENZE

Grammatiche. Grammatiche libere da contesto Grammatiche regolari Potenza delle grammatiche libere e regolari Struttura di frase: Alberi di derivazione

SCUOLA PRIMARIA BRENTONICO

LOGICA MATEMATICA PER INFORMATICA (A.A. 12/13)

Il codice linguistico

Linguistica Generale. Docente: Paola Monachesi. Contents First Last Prev Next

CURRICOLO DI LINGUA E LETTERATURA ITALIANA I BIENNIO. Conoscenza Abilità Obiettivi di apprendimento. Saper:

Categorie lessicali vs Categorie funzionali. Ma questa suddivisione vi sembra sufficiente a rendere conto della realtà sintagmatica in 1)? Perché?

Logica: materiale didattico

Fondamenti di Informatica 2, Linguaggi e Complessità : Logica I Parte Lucidi di M.Schaerf e A.Marchetti Spaccamela

PROGETTAZIONE DISCIPLINARE. LINGUA ITALIANA classe 5^

Transcript:

1. Introduzione alla Logica Già visto (inferenza): Premesse: 1. Roberto verrà oppure Massimo verrà. 2. Se Roberto non ha trovato una baby sitter, Roberto non verrà. 3. Roberto non ha trovato una baby sitter Conclusione: 1. Massimo verrà. Nuovo: {p q, r p, r} }{{} q }{{} premesse conclusione p q r p p q r

1.1. Logica e Linguaggio Già visto: Il significato di una frase è il suo valore di verità. (Tarski) Il significato di una frase è ottenuto composizionalmente partendo dal significato delle parole. (Frege) Il significato delle parole è catturato dalla teoria degli insiemi Nuovo: Possiamo definire formalmente il legame tra Sintassi e Semantica del Linguaggio Naturale?

1.2. Teoria degli Insiemi: Lessico Già visto (semantica interpretazione): Qual è il significato di Ogni studente? [tommaso] = tommy; [valerio] = valerio; [roberto] = roby; [raffaella] = raffa; [studente] = {tommy, valerio}; [docente] = {roby}; [italiano] = {tommy, valerio, raffa, roby}; [parla] = {raffa}. [ascolta] = {tommy, valerio, roby}; [conosce] = { roby, raffa, raffa,roby }; [ogni studente] = {X E [student] X} = {{tommy, valerio}, {tommy, valerio, raffa, roby}, {tommy, valerio, roby}} = {[studente], [italiano], [ascolta]} ie. un insieme di proprietà. Nuovo: Tutto ciò si riflette sulla sintassi? Quali sono le categorie sintattiche del lessico?

1.3. Dagli Insiemi alle Funzioni Già visto (semantica dominio di interpretazione): D e D t ilaria sara cammina cammina 0 1 [Sara] = sara [Ilaria] = ilaria [Cammina] = {x Cammina(x) = 1} = {sara} i.e. la funzione caratterizzante dell insieme. Le parole possono essere viste come funzioni. Come frasi incomplete, i.e. mancanti di qualcosa per dare una frase.[frege] t e sara e t cammina Nuovo: Cosa vuol dire ciò a livello sintattico? Come sono costruite le strutture sintattiche?

2. Sintassi Sintassi: Come si compongono le parole per formare le frasi? Categorie: le parole appartengono a categorie sintattiche. Le principali categorie sono: nomi (n), verbi (v), aggettivi (adj), articoli (det) and avverbi (adv). Costituenti: Gruppi di categorie insieme formano un costituente. I principali costituenti sono i sintagmi nominali (), sintagma verbali (vp). Sintagmi nominali sono ad es. lei ; roberto ; Roberto Zamparelli ; lo studente ; il giovane studente. Dipendenza: Ryanair services [Pescara] np *Ryanair services [to Pescara] pp Ryanair flies [to Pescara] pp *Ryanair flies [Pescara] np i verbi services e flies determinano di quale categoria devono essere i loro argomento.

2.1. Dipendenze a Distanza Costituenti tra loro dipendenti possono essere anche distanti l uno dall altro: (Dipendenza a distanza), ciò viene rappresentato dalla traccia What cities does Ryanair service [...]? [[the [student [who [...] knows Sara] rc ] n ] np [left] v ] s. [[the [book [which Sara wrote [...]] rc ] n ] np [is interesting] v ] s.

3. Semantica-Sintassi: Categorie Sintattiche Visto: S S DP V P DP V P sara IV sara T V DP Nuovo: cammina s conosce s ilaria \s \s sara cammina sara (\s)/ conosce ilaria Grammatiche Categoriali: categorie sintattiche piú complesse!

4. CG: Analisi Sintattica come Inferenza Logica Regole di inferenza: Modus Ponens. B B/A, A B B/A B A (/E) B/A A β B α A, A\B B A A\B B (\E) A α A\B β

4.1. Esempi Dato ATOM = {, s, n}, possiamo costruire il lessico: Lessico John, Mary the /n student n walks \s sees (\s)/ Analisi Sintattica John walks s?, \s s Si \s s (\E) John sees Mary s?, (\s)/, s Si (\s)/ (/E) \s s (\E)

4.2. Pronome Relativo: Alberi sintattici The book which [Sara wrote [...]] s is interesting. }{{}}{{} \s s s \s \s Sara (\s)/ (\s)/ x wrote x Sara s/ wrote s [...] Sara \s (\s)/ wrote x

4.3. Pronome Relativo: Inferenza Ragionamento ipotetico (regole di introduzione dell implicazione) cattura l idea della traccia proposta in Linguistica. The book which [Sara wrote [...]] }{{} s is interesting. }{{} \s wrote (\s)/ [x ] 1 Sara wrote x \s (\E) Sara wrote x s which (n\n)/(s/) Sara wrote s/ (/I)1 (/E) which Sara wrote n\n (/E) (n\s)/(s/),, (\s)/ n\n

4.4. Riassunto: Regole di Inferenze (np\s) (np\s)/np conosce np ilaria B/A Γ A Γ B (/E) (np\s)/np (np\s) [...] (np\s)/np conosce np x A B B/A (/I) (/E) MP cattura le dipendenze locali (/I) Ragionamento Ipotetico cattura le dipendenze a distanza.

4.5. Sintassi-Semantica: Quantificatori [ogni studente] = {X E [student] X} = {[studente], [italiano], [ascolta]} Il QP è interpretato come una funzione: D (e t) D t Qual è la categoria sintattica corrispondente a questa interpretazione? s/(\s) s s/(\s) \s ogni studente ascolta

4.6. Sintassi-Semantica: Pronome Relativo (n\n)/(s/np) Come si riflette ciò sulla semantica? Il pronome relativo è una funzione che prende prima una proprietà e poi un nome? [book which sara wrote] = [book] [sara wrote]

4.7. DP e i Quantificatori Già visto: Problema: Es. Roberto and every student left. And coordina costituenti della stessa categoria sintattica. Roberto: every student: s/(\s) Soluzione proposta da Linguisti (Partee): Type raising [roberto] = roby; [roberto] = {X X(roby) = 1} = {[italiano], [docente], [ascolta raffa]}

4.8. Type Raising come inferenza Portendo dall assegnare a Roberto la categoria, le regole di inferenza dimostrano: john [P \s] 1 (\E) roberto P s roberto s/(\s) (/I)1 s/(\s) Per cui può essere coordinato con un QP, senza bisogno di postulare il type raising.

4.9. Riassunto Premessa: Le parole possono essere interpretate come insiemi, e quindi come funzioni. Domande: Categorie Sintattiche: Come si riflette ciò sulle categorie sintattiche? Costituenti: Come si riflette ciò sulle strutture sintattiche? Risposte Usiamo categorie sintattiche più complesse, correspondenti alla semantica. Usiamo Modus Ponens e Ragionamento Ipotetico. Metodo Abbiamo usato una logica per analizzare le strutture sintattiche e catturare il legame tra sintassi e semantica del linguaggio naturale. Qual è la logica dietro le strutture linguistiche?

4.10. Proprietà delle Strutture sintattiche non commutativa: mary walks s ma walks mary s. non associativa [the det student n ] walks vp s ma [the det [student n walks vp ]? s. importanza del numero delle occorrenze: mary walks s but mary mary walks s, and mary walks s but walks s....

4.11. Linguistica e Matematica In Matematica: è commutativo. In Linguistica: 2 9 4 iff 2 4 9 iff 4 9 2 : sara s/iv iff : sara iv : cammina s iff cammina : iv \s non è commutativo.