L elaborazione del linguaggio naturale
|
|
- Paolo Lanza
- 7 anni fa
- Visualizzazioni
Transcript
1 L elaborazione del linguaggio naturale fondamenti teorici dell intelligenza artificiale: la capacità di elaborare simboli è alla base del comportamento intelligente. L esempio di elaborazione simbolica che in misura maggiore caratterizza gli esseri umani è senza dubbio il linguaggio verbale. comparsa del linguaggio: avvenuta tra 100 e 200 mila anni fa-> salto evolutivo che ha differenziato l homo sapiens, la nostra specie, da tutte le altre specie di ominidi. Linguaggio e intelligenza sono fenomeni strettamente interconnessi. Lo stesso test di Turing assume che un eventuale computer intelligente deve sapere comunicare mediante il linguaggio naturale, come facciamo noi esseri umani. Sin dalle origini uno degli obiettivi principali dell intelligenza artificiale e stato lo sviluppo di programmi in grado di produrre e comprendere discorsi in linguaggio naturale. A dire il vero, i primi passi mossi in questa direzione furono motivati più da interessi pratici che da stimoli teorici. Infatti, alcuni fra i primi finanziamenti che arrivarono ai progetti di ricerca nell allora nascente campo dell intelligenza artificiale furono attratti dalla prospettiva di sviluppare dei sistemi di traduzione automatica tra varie lingue, la cui applicazione commerciale era (ed è ) evidente. Le ricerche sulla elaborazione del linguaggio naturale (natural language processing) costituiscono uno dei settori di punta dell intelligenza artificiale ed, in particolare, della linguistica computazionale. L elaborazione automatica del linguaggio naturale prende le mosse dalla teoria linguistica di Noam Chomsky, una delle personalità scientifiche più rilevanti del nostro secolo. Secondo Chomsky la capacità che ogni essere umano ha di capire e produrre frasi e discorsi nella sua lingua è dovuta ad un insieme di conoscenze presenti nella sua mente: definiamo questo insieme di conoscenze implicite competenza linguistica. Tale competenza è almeno in parte inconsapevole: infatti la maggior parte delle persone sono in grado di produrre e capire le frasi corrette, così come di individuare immediatamente gli usi scorretti della loro lingua, pur senza sapere il modo in cui questo avviene. Inoltre, essa deve essere innata: non si spiegherebbe altrimenti la velocità con cui un bambino in pochi anni riesca a parlare una lingua in modo sostanzialmente corretto semplicemente imitando chi lo circonda. 1
2 La competenza linguistica, a sua volta, si suddivide in tre componenti: - competenza fonologica: capacità di un parlante di produrre e capire i suoni della lingua parlata; - competenza sintattica: capacità produrre o riconoscere frasi grammaticalmente corrette; - competenza semantica: capacità di assegnare o di estrarre significato dalle frasi. Tutte queste capacità derivano dalla presenza nelle mente di un insieme di regole ben precise, che sono simili alle regole di un sistema formale. Per vari motivi, nella loro teoria della lingua Chomsky e i suoi seguaci hanno assegnato un ruolo prioritario alla competenza sintattica. È grazie ad essa che ogni parlante è in grado di percepire immediatamente che (a) «il gatto mangia il topo» è una frase grammaticalmente corretta, mentre (b) «il gatto topo il mangia» non lo è. Questo riconoscimento è determinato dal fatto che nella formazione di una frase (o nel processo simmetrico di comprensione di una frase) vengono seguite delle regole formali che complessivamente costituiscono la grammatica di una lingua. Tali regole, che si articolano in diversi gruppi (o componenti), vengono applicate (non necessariamente in modo sequenziale) per arrivare alla costruzione di frasi corrette, o alla verifica di frasi pronunciate da altri parlanti. Il gruppo principale di regole (o componenti di base) della teoria chomskiana determina la struttura generale di una frase e dà conto del fatto che ognuno è in grado di raggruppare in modo intuitivo le parole che la compongono in gruppi funzionali detti sintagmi. 2
3 Def. Le Grammatiche di Chomsky Una grammatica formale e' un sistema G = <V T,V N,P,S> caratterizzato da: V T (Σ) alfabeto finito di simboli detti terminali, V N alfabeto di simboli non terminali (variabili, categorie sintattiche), P, detto insieme di produzioni, e' una relazione binaria finita su (V T V N ) * V N (V T V N ) * (V T V N ) * <α,β> P si indica con α β S V N e' detto assioma. Le Grammatiche di Chomsky Def. Il linguaggio generato da una grammatica e' l'insieme delle stringhe di terminali ottenibili con una sequenza finita di passi di riscrittura consistenti nell'applicazione delle regole di produzione Esempio. G=<{a,b,c},{S,B,C},P,S> con P consistente delle seguenti produzioni genera S as S B B bb B bc C cc C c L(G) = {a n b m c h n0, m,h1} 3
4 Grammatiche formali o grammatiche a struttura sintagmatica Le grammatiche a struttura sintagmatica (Phrase Structure Grammars o PSG's) vennero introdotte da Chomsky per fornire una classificazione dei linguaggi, preliminarmente alla caratterizzazione formale del linguaggio naturale. Una PSG è costituita dalla quadrupla G = (VT, VN, S, P) dove V= α --> β con α V + e β V* raggruppare le parole dell esempio (a) in questo modo: «Il gatto» - «mangia il topo». Ma vediamo, attraverso un esempio concreto, la forma che possono assumere queste regole. F SN SV SN DET N SV V SN DET il N gatto, topo V mangia 4
5 Così espresse, le regole possono sembrare un po oscure. Ma acquistano subito il loro significato se le interpretiamo in questo modo: una frase (F nel nostro eempio, il gatto mangia il topo ) consiste di: - un sintagma nominale (SN nel nostro esempio il gatto ) seguito da - un sintagma verbale (SV, nel nostro esempio mangia il topo ) un SN (nel nostro esempio il gatto oppure il topo ) è costituito da: - un determinante (DET, nel nostro esempio il ) e da - un nome (N, nel nostro esempio gatto o topo ) un SV (nel nostro esempio mangia il topo ) è costituito da: - un verbo (V nel nostro esempio mangia ) seguito da - un SN (nel nostro esempio il topo ) un DET è un elemento del seguente insieme: (il) un N è un elemento del seguente insieme: (gatto, topo) un V è un elemento del seguente insieme: (mangia) le regole vengono applicate per passi successivi a partire dalla prima alcune regole possono essere applicate più volte se necessario fino ad arrivare a una regola che a destra contenga un simbolo terminale Simbolo terminale: un simbolo che non può essere ulteriormente scomposto Possiamo verificare senza troppi sforzi che queste regole ci consentono di generare la frase (a) e non la frase (b). Per rendercene conto usiamo la classica rappresentazione ad albero con cui di norma i linguisti rappresentano la struttura sintagmatica di una frase. 5
6 Albero di Derivazione Data una grammatica formale, si dirà che una stringa appartiene al linguaggio corrispondente se esiste una derivazione nella grammatica dal simbolo iniziale a quella stringa. L'ordine di applicazione delle produzioni è irrilevante, mentre è rilevante la relazione che ogni produzione istituisce fra i simboli. Per le grammatiche CF e quelle regolari tale relazione è esprimibile mediante una struttura detta "ad albero". Data la grammatica G = (V, T, S, P) l'albero di derivazione di una stringa si ottiene nel modo seguente: ogni suo nodo ha un'etichetta che è un simbolo di V l'etichetta della radice è S ogni nodo non terminale ha un'etichetta che è in (V -T) ogni nodo terminale ha un'etichetta che è in T se un nodo con etichetta x ha come discendenti diretti, nell'ordine i nodi con etichetta x 1,..., x k allora x --> x 1...x k è in P. Albero Sintattico 6
7 Grammatiche formali o grammatiche a struttura sintagmatica Si dirà, quindi, L (G) il linguaggio generato da G, l'insieme delle stringhe su T che possono essere derivate da S in G, cioè L (G) =!, > Così, ad esempio, se VT = {il, cane, gatto, insegue, morde} VN = {S, NP, VP, Det, N, V} P = {S --> NP VP, NP --> Det N, VP --> V NP, Det --> il, N --> cane, N --> gatto, V --> insegue, V --> morde} Avremo: L (G) = {il cane rincorre il gatto, il gatto rincorre il cane, il cane morde il gatto, il gatto morde il cane, il cane rincorre il cane, il gatto rincorre il gatto, il cane morde il cane, il gatto morde il gatto} Non si riesce a generare la frase «il gatto topo il mangia». Neanche la frase «il gatto il topo mangia», che suona un po strana, ma è comunque ammissibile in italiano. Alle regole generative del componente di base nelle teoria di Chomsky si affiancano altre regole che applicate alla frase standard la trasformano in diversi modi corretti (ad esempio rendono la frase passiva: «Il topo è mangiato dal gatto»). Un programma non avrebbe difficoltà ad usare regole come queste per: - generare frasi o, - data una frase, analizzarla al fine di ricostruire la sua struttura e verificare se essa è tra quelle ammesse dalla grammatica: questi programmi si chiamano parser, o analizzatori sintattici, e sono alla base di tutti i sistemi di elaborazione del linguaggio naturale. Se dunque fosse possibile costruire grammatiche generativetrasformazionali per una data lingua, avremmo un metodo efficiente ed elegante per realizzare un programma in grado di elaborare almeno la sintassi di quella lingua. Tuttavia il compito di costruire queste grammatiche si è rivelato assai più improbo di quanto Chomsky non ritenesse. Attualmente esistono porzioni di grammatica abbastanza complete per varie lingue (soprattutto l inglese), ma si è lontani dall obiettivo di una formalizzazione completa. 7
Le grammatiche formali
Le grammatiche formali Il carattere generativo dei sistemi linguisticii i Consideriamo i la seguente frase: Un gatto rincorre il topo Non facciamo difficoltà a riconoscere che si tratta di una frase sintatticamente
DettagliGrammatiche context-free
Corso di Laurea Magistrale in Ingegneria Informatica A.A. 2013-2014 Linguaggi Formali e Compilatori Grammatiche context-free Giacomo PISCITELLI Politecnico di Bari G. Piscitelli pag. 1 di 28 Grammatiche
DettagliEspressioni Regolari
Espressioni Regolari Le espressioni regolari sono costituite dalle stringhe sull alfabeto Σ = Σ {+,,*,(,),φ} ottenute secondo le seguenti regole: 1. φ e ciascun membro di Σ sono Epressioni Regolari 2.
DettagliGrammatiche Parse trees Lezione del 17/10/2012
Fondamenti di Programmazione A.A. 2012-2013 Grammatiche Parse trees Lezione del 17/10/2012 AUTILI MARCO http://www.di.univaq.it/marco.autili/ Riassunto lezione precedente Sintassi vs Semantica Stringhe,
DettagliLe grammatiche formali
Le grammatiche formali Le grammatiche formali costituiscono la base di numerose teorie ed applicazioni. Sul piano teorico costituiscono la base della teoria della grammatica generativa di Chomsky, come
DettagliLINGUAGGI DI ALTO LIVELLO. Si basano su una macchina virtuale le cui mosse non sono quelle della macchina hardware
LINGUAGGI DI ALTO LIVELLO Si basano su una macchina virtuale le cui mosse non sono quelle della macchina hardware 1 LINGUAGGI DI ALTO LIVELLO Barriera di astrazione Fortran Cobol Basic Pascal Python C
DettagliL intelligenza artificiale
L intelligenza artificiale Le macchine possono pensare? Le macchine sono intelligenti? AI (IA) La storia Il termine Intelligenza Artificiale (IA)) venne introdotto per la prima volta nel 1956 da John McCarthy,,
Dettagliacuradi Luca Cabibbo e Walter Didimo Esercizi di Informatica teorica - Luca Cabibbo e Walter Didimo 1
acuradi Luca Cabibbo e Walter Didimo Esercizi di Informatica teorica - Luca Cabibbo e Walter Didimo 1 richiami teorici sulle grammatiche di Chomsky esercizivari esercizi su grammatiche ed espressioni regolari
DettagliDefinizione di Grammatica
Corso di Linguaggi e Traduttori 1 AA 2004-05 GRAMMATICHE 1 Definizione di Grammatica Formalmente definiamo un grammatica G mediante una quadrupla ( VN, VT, P, S ) dove: V N e l insieme dei simboli non
DettagliCorso di Linguaggi e Traduttori 1 AA GRAMMATICHE
Corso di Linguaggi e Traduttori 1 AA 2004-05 GRAMMATICHE 1 Definizione di Grammatica Formalmente definiamo un grammatica G mediante una quadrupla V, V, P S ( ) N T, dove: V N e l insieme dei simboli non
DettagliGRAMMATICA FORMALE. Albero sintattico
GRAMMATICA FORMALE Una quadrupla VT,VN,P,S dove: VT è un insieme finito di simboli terminali VN è un insieme finito di simboli non terminali Pè uninsieme finito di produzioni, ossiadi regole di riscrittura
DettagliGrammatiche. Grammatiche libere da contesto Grammatiche regolari Potenza delle grammatiche libere e regolari Struttura di frase: Alberi di derivazione
Grammatiche Grammatiche libere da contesto Grammatiche regolari Potenza delle grammatiche libere e regolari Struttura di frase: Alberi di derivazione Esempio dei numeri interi Si consideri il linguaggio
DettagliApplicazioni:la traduzione automatica
Applicazioni:la traduzione automatica Il problema di tradurre automaticamente un testo da una lingua all altra è stato affrontato ancora prima della nascita dell IA. Negli anni Cinquanta diversi ricercatori,
DettagliUn po di storia sui linguaggi
LINGUAGGI DI ALTO LIVELLO Si basano su una macchina virtuale le cui mosse non sono quelle della macchina hardware 1 Un po di storia sui linguaggi 1957 John Backus e colleghi della IBM rilasciano la prima
DettagliPROLOG E ANALISI SINTATTICA DEI LINGUAGGI Quando si vuole definire in modo preciso la sintassi di un linguaggio si ricorre a una grammatica G=(V n,v t
PROLOG E ANALISI SINTATTICA DEI LINGUAGGI Quando si vuole definire in modo preciso la sintassi di un linguaggio si ricorre a una grammatica Una grammatica permette di stabilire se una sequenza di simboli
DettagliEspressività e limitazioni delle grammatiche regolari
Espressività e limitazioni delle grammatiche regolari Vantaggi: Le grammatiche regolari consentono di esprimere una significativa classe di linguaggi: linguaggi con un numero di sequenze infinito grazie
DettagliMaiuscole e minuscole
Maiuscole e minuscole Abilità interessate Distinguere tra processi induttivi e processi deduttivi. Comprendere il ruolo e le caratteristiche di un sistema assiomatico. Riconoscere aspetti sintattici e
DettagliIntroduzione al Corso
Introduzione al Corso 1 Argomenti trattati nella lezione: INTRODUZIONE AL CORSO CONCETTI GENERALI GERARCHIA DI CHOMSKY ESPRESSIONI REGOLARI AUTOMI A STATI FINITI ESEMPI DI APPLICAZIONI LINGUISTICHE Introduzione
DettagliCorso di Linguaggi di Programmazione + Laboratorio Docente: Marco de Gemmis
Corso di Linguaggi di Programmazione + Laboratorio Docente: Marco de Gemmis Capitolo 2 Grammatiche e Linguaggi Si ringraziano il Prof. Giovanni Semeraro e il Dott. Pasquale Lops per la concessione del
DettagliParole note, nuovi significati: linguaggio, determinismo e infinito
Parole note, nuovi significati: linguaggio, determinismo e infinito Angelo Montanari Dipartimento di Matematica e Informatica Università degli Studi di Udine Ciclo di seminari su un Vocabolario Filosofico
DettagliINTRODUZIONE AL TESTO FILOSOFICO
INTRODUZIONE AL TESTO FILOSOFICO MEDIANTE FORME DI ANNOTAZIONE SEMANTICA Ciclo seminariale 4 febbraio 2011 4 marzo 2011 Fra ontologie e mappe: un introduzione Francesco Bianchini DI COSA PARLEREMO Mappe
DettagliUnità Didattica 2 I Linguaggi di Programmazione
Unità Didattica 2 I Linguaggi di Programmazione 1 Linguaggio naturale e linguaggio macchina La comunicazione uomo-macchina avviene attraverso formalismi che assumono la forma di un linguaggio. Caratteristiche
DettagliLinguaggi di Programmazione
Linguaggi di Programmazione 1 Linguaggio naturale e linguaggio macchina La comunicazione uomo-macchina avviene attraverso formalismi che assumono la forma di un linguaggio. Caratteristiche del Linguaggio
DettagliEducazione linguistica. SILSIS Scienze Naturali e FIM a.a
Educazione linguistica SILSIS Scienze Naturali e FIM a.a. 2007-08 Linguaggio scientifico Il tema del linguaggio scientifico offre ampia materia di lavoro non solo al linguista, ma anche allo studioso di
DettagliPumping lemma per i linguaggi Context-free
Pumping lemma per i linguaggi Context-free Sia L un linguaggio context-free. E possibile determinare una costante k, dipendente da L, tale che qualunque stringa z! L con z > k si può esprimere come z=
DettagliQuiz sui linguaggi CF
Fondamenti dell Informatica 1 semestre Quiz sui linguaggi CF Prof. Giorgio Gambosi a.a. 2014-2015 Problema 1: Si consideri la seguente grammatica context free G, dove S, NP, V P, P P, A sono i simboli
DettagliLINGUAGGI DI ALTO LIVELLO
LINGUAGGI DI ALTO LIVELLO Si basano su una macchina virtuale le cui mosse non sono quelle della macchina hardware Linguaggi di alto livello Barriera di astrazione C Fortran Modula-2 Cobol Algol Basic Ada
DettagliUniversità degli studi Roma Tre. linguaggio Java. A cura di A. Orlandini. Linguaggi: Sintassi e Semantica - Il. Il linguaggio Java
Università degli studi Roma Tre Linguaggi: Sintassi e Semantica Il A cura di A. Orlandini 1 Obiettivi Distinguere la sintassi dalla semantica di un linguaggio Conoscere le convenzioni del meta-linguaggio
DettagliLe basi del linguaggio Java
Corso di Laurea Ingegneria Civile Fondamenti di Informatica Dispensa 10 Le basi del linguaggio Java Aprile 2010 Le basi del linguaggio Java 1 Prerequisiti Nozioni generali sulla sintassi e semantica del
DettagliCorso di laurea in SCIENZE DELLE PROFESSIONI SANITARIE DELLA PREVENZIONE (B184) PSICOLOGIA GENERALE (2CFU)
Corso di laurea in SCIENZE DELLE PROFESSIONI SANITARIE DELLA PREVENZIONE (B184) PSICOLOGIA GENERALE (2CFU) COMUNICAZIONE E LINGUAGGIO: La comunicazione è un attività sociale: per definizione, si ha comunicazione
DettagliLogica 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
DettagliTeorie sull acquisizione del linguaggio
Teorie sull acquisizione del linguaggio I principali problemi intorno al linguaggio sono: 1. Ruolo dei fattori genetici e di quelli ambientali 2. Rapporti tra il linguaggio e il pensiero/cognizione 3.
DettagliForme Normali. Forma normale di Chomsky. E caratterizzata da regole di due tipi. A! BC dove A, B, C $ V N A! a con a $ V T. Forma normale di Greibach
Forme Normali A partire da una grammatica Context-free G è sempre possibile costruire una grammatica equivalente G ovvero L(G) = L(G ) che abbiano le produzioni in forme particolari, dette forme normali.
DettagliRappresentazione con i diagrammi di flusso (Flow - chart)
Rappresentazione con i diagrammi di flusso (Flow - chart) Questo tipo di rappresentazione grafica degli algoritmi, sviluppato negli anni 50, utilizza una serie di simboli grafici dal contenuto evocativo
DettagliStruttura sintagmatica. Strutture. Alberi, o indicatori sintagmatici. Categorie grammaticali
Struttura sintagmatica Strutture Le parole si organizzano in sintagmi (gruppi, costituenti) gerarchizzati gli uni rispetto agli altri (1) [la signora ] [ legge [il giornale ]] (2) la signora legge il giornale
DettagliLinguaggi Sintassi e Semantica
Corso di Laurea Ingegneria Informatica Fondamenti di Informatica 1 Dispensa 4 Linguaggi Sintassi e Semantica Alfonso Miola Settembre 2007 http://www.dia.uniroma3.it/~java/fondinf1/ Linguaggi - Sintassi
DettagliCome funziona il linguaggio COME FUNZIONA IL LINGUAGGIO
Come funziona il linguaggio COME FUZIOA IL LIGUAGGIO SITASSI Il cervello di ogni persona contiene un dizionario di parole e dei concetti che esse rappresentano (dizionario mentale) e un insieme di regole
DettagliCorso di Programmazione Linguaggi di Programmazione
Corso di Programmazione Linguaggi di Programmazione Dott. Stefano Ferilli ferilli@di.uniba.it Università degli Studi di Bari Dipartimento di Informatica Linguaggio Insieme di sequenze di simboli appartenenti
DettagliLinguaggi di programmazione - Principi e paradigmi 2/ed Maurizio Gabbrielli, Simone Martini Copyright The McGraw-Hill Companies srl
Approfondimento 2.1 Non è questo il testo dove trattare esaurientemente queste tecniche semantiche. Ci accontenteremo di dare un semplice esempio delle tecniche basate sui sistemi di transizione per dare
DettagliAnalizzatore lessicale o scanner. Lo scanner rappresenta un'interfaccia fra il programma sorgente e l'analizzatore sintattico o parser.
Analizzatore lessicale o scanner Dispensa del corso di Linguaggi e Traduttori A.A. 2005-2006 Lo scanner rappresenta un'interfaccia fra il programma sorgente e l'analizzatore sintattico o parser. Lo scanner,
Dettagli6 LEZIONE. LA MATEMATICA E LA DISCALCULIA: ANALISI DEI PRINCIPALI STRUMENTI DI VALUTAZIONE
6 LEZIONE. LA MATEMATICA E LA DISCALCULIA: ANALISI DEI PRINCIPALI STRUMENTI DI VALUTAZIONE Introduzione L obiettivo di questo capitolo è quello di comprendere ed analizzare le abilità specifiche coinvolte
Dettagli1 Modulo operativo: Le abilità linguistiche: ascoltare. 2 Modulo operativo: Le abilità linguistiche: parlare
1 Modulo operativo: Le abilità linguistiche: ascoltare 2 Modulo operativo: Le abilità linguistiche: parlare 3 Modulo operativo: Le abilità linguistiche: leggere 4 Modulo operativo: Le abilità linguistiche:
DettagliLez. 5 La Programmazione. Prof. Salvatore CUOMO
Lez. 5 La Programmazione Prof. Salvatore CUOMO 1 2 Programma di utilità: Bootstrap All accensione dell elaboratore (Bootsrap), parte l esecuzione del BIOS (Basic Input Output System), un programma residente
DettagliPROBLEMI ALGORITMI E PROGRAMMAZIONE
PROBLEMI ALGORITMI E PROGRAMMAZIONE SCIENZE E TECNOLOGIE APPLICATE CLASSE SECONDA D PROGRAMMARE = SPECIFICARE UN PROCEDIMENTO CAPACE DI FAR SVOLGERE AD UNA MACCHINA UNA SERIE ORDINATA DI OPERAZIONI AL
DettagliLe aree dell informatica
Fondamenti di Informatica per la Sicurezza a.a. 2006/07 Le aree dell informatica Stefano Ferrari UNIVERSITÀ DEGLI STUDI DI MILANO DIPARTIMENTO DI TECNOLOGIE DELL INFORMAZIONE Stefano Ferrari Università
DettagliQUADRO DI RIFERIMENTO DI ITALIANO PROVE INVALSI 2009
QUADRO DI RIFERIMENTO DI ITALIANO PROVE INVALSI 2009 RIFERIMENTI NORMATIVI INDICAZIONI NAZIONALI 2003 (OSA) L. n 53/2003 e D. Lgs 59/2004 INDICAZIONI NAZIONALI PER IL CURRICULO 2007 QUADRO DI RIFERIMENTO
DettagliLinguaggi Regolari e Linguaggi Liberi
Linguaggi Regolari e Linguaggi Liberi Linguaggi regolari Potere espressivo degli automi Costruzione di una grammatica equivalente a un automa Grammatiche regolari Potere espressivo delle grammatiche 1
DettagliCorso di Linguaggi di Programmazione + Laboratorio
Corso di inguaggi di Programmazione + aboratorio Capitolo 1 - Introduzione Si ringrazia il Dott. Marco de Gemmis per la collaborazione nella predisposizione del materiale didattico Apprendimento di un
DettagliDescrizione delle operazioni di calcolo. Espressioni costanti semplici
Descrizione delle operazioni di calcolo Come abbiamo detto l interprete è in grado di generare nuovi valori a partire da valori precedentemente acquisiti o generati. Il linguaggio di programmazione permette
DettagliLOGICA E FILOSOFIA DELLA SCIENZA
LOGICA E FILOSOFIA DELLA SCIENZA Claudia Casadio PRIMA LEZIONE Logica, Linguistica e Scienza Cognitiva Tre ambiti scientifici Logica Studia i processi in base a cui traiamo inferenze a partire dalle nostre
DettagliVerificare se una grammatica e LL(1) e costruirne la tabella di parsing. Verificare se una grammatica e LR(0) e costruirne la tabele ACTION e GOTO
ANALISI SINTATTICA TIPO 1: Data un linguaggio scrivere una grammatica che lo generi TIPO 2: Verificare se una grammatica non contestuale è ambigua TiPO 3: Verificare se una grammatica e LL(1) e costruirne
DettagliRisolvere un problema significa individuare un procedimento che permetta di arrivare al risultato partendo dai dati Termine algoritmo da:
Algoritmi Algoritmi Risolvere un problema significa individuare un procedimento che permetta di arrivare al risultato partendo dai dati Termine algoritmo da: http://it.wikipedia.org/wiki/al-khwarizmi Un
Dettagli014 5 Pragmatica Lingue per scopi speciali. [014 8] Abbreviazioni e simboli Filosofia e teoria
T4 T4 014 301 Filosofia e teoria 014 301 8 Scuole, teorie, metodologie 014 301 82 Linguistica formale Notazione 01 dalla Tavola 1 come di seguito modificata Da non usare per scuole e teorie semantiche;
DettagliLinguaggi Regolari e Linguaggi Liberi
Linguaggi Regolari e Linguaggi Liberi Potenza espressiva degli automi Potenza espressiva delle grammatiche 9/11/2004 Programmazione - Luca Tesei 1 Linguaggi Regolari Tutti i linguaggi che possono essere
Dettagliperché il linguaggio La struttura del messaggio perché il linguaggio (2) perché il linguaggio (3)
perché il linguaggio La struttura del messaggio Strumento evolutivo che la selezione naturale ha conservato perché si è rivelato straordinariamente adatto alla condizione umana. Loredana La Vecchia Università
DettagliIntelligenza Artificiale. Logica proposizionale: calcolo automatico
Intelligenza Artificiale Logica proposizionale: calcolo automatico Marco Piastra Logica formale (Parte 3) - Parte 3 Calcolo automatico Forme normali ed a clausole Risoluzione e refutazione Forward chaining
DettagliPrerequisiti linguistici e scrittura
Prerequisiti linguistici e scrittura Paola Viterbori Polo Bozzo Università di Genova Scrittura come attività complessa Codifica (Alfabetizzazione o Literacy) Attività linguistica di trasformazione del
DettagliIl concetto di informatica. Graziano Pravadelli (2012)
Il concetto di informatica Graziano Pravadelli (2012) Informatica e telecomunicazione Cos è l informatica? lo studio sistematico degli algoritmi che descrivono e trasformano l informazione: la loro teoria,
DettagliForma Normale di Chomsky
2. Eliminazione delle produzioni unitarie Forma Normale di Chomsky Una produzione si dice unitaria se è della forma A! B. Le produzioni unitarie in pratica consistono in una ridenominazione di variabili,
DettagliIl tubo del tempo. Dalla descrizione grammaticale alla cognizione della grammatica
Il tubo del tempo Dalla descrizione grammaticale alla cognizione della grammatica Parte prima: La situazione attuale Il posto della grammatica cognitiva A che cosa serve la grammatica? Tante risposte:
DettagliPrincipi di analisi>>>del livello sintattico Prof.ssa Maria Catricalà
Principi di analisi>>>del livello sintattico Prof.ssa Maria Catricalà Funzioni sintattiche> Ruoli semantici> Struttura dell informazione valenza significato tema/rema Cap. 11 Struttura tematica e Struttura
DettagliBOOK IN PROGRESS MATEMATICA ALGEBRA PRIMO ANNO TOMO NR. 1
BOOK IN PROGRESS MATEMATICA ALGEBRA PRIMO ANNO TOMO NR. 1 SOMMARIO DEL TOMO 1 CAPITOLO 1: IL LINGUAGGIO DEGLI INSIEMI 1.1 Gli insiemi e la loro rappresentazione pag. 1 1. I sottoinsiemi pag. 6 1.3 Insieme
DettagliLezione 8. Soluzione di un problema Problema. Soluzione di un problema. Comprensione del Problema. Analisi. Introduzione agli algoritmi
Lezione 8 Introduzione agli algoritmi Lezione tratta dal libro: D. Sciuto, G. Buonanno, W. Fornaciari, L. Mari Introduzione ai sistemi informatici Seconda Edizione, McGraw-Hill Capitolo 2: La formalizzazione
DettagliI principi fondamentali di queste teorie sono presentati nelle loro analogie e differenze all interno del primo capitolo, con particolare riferimento
INTRODUZIONE Negli ultimi decenni si sono svolte numerose discussioni nell ambito dell insegnamento delle lingue straniere e in particolare riguardo al ruolo e all influenza che la conoscenza formale delle
DettagliReti Neurali in Generale
istemi di Elaborazione dell Informazione 76 Reti Neurali in Generale Le Reti Neurali Artificiali sono studiate sotto molti punti di vista. In particolare, contributi alla ricerca in questo campo provengono
DettagliCOME FUNZIONA IL NOSTRO CERVELLO IL LINGUAGGIO
Referente Dott.ssa Renza Rosiglioni Corso Re Umberto I, n.5 Ivrea (To) renzarosiglioni@libero.it Cellulare 347 9662237 a cura di RENZA ROSIGLIONI & LARA MASOERO COME FUNZIONA IL NOSTRO CERVELLO IL LINGUAGGIO
DettagliLe aree dell informatica
Fondamenti di Informatica per la Sicurezza a.a. 2008/09 Le aree dell informatica Stefano Ferrari UNIVERSITÀ DEGLI STUDI DI MILANO DIPARTIMENTO DI TECNOLOGIE DELL INFORMAZIONE Stefano Ferrari Università
DettagliGRAMMATICHE DEI LINGUAGGI DI PROGRAMMAZIONE. Cosimo Laneve
GRAMMATICHE DEI LINGUAGGI DI PROGRAMMAZIONE Cosimo Laneve 1 argomenti 1. linguaggi di programmazione 2. definizione formale di insiemi infiniti 3. la grammatica e la notazione BNF 4. notazioni alternative
DettagliIntroduzione ad alcuni sistemi di logica modale
Introduzione ad alcuni sistemi di logica modale Laura Porro 16 maggio 2008 1 Il calcolo proposizionale Prendiamo come primitivi i simboli del Calcolo Proposizionale (PC) tradizionale a due valori 1 : un
DettagliConcetti Introduttivi. Il Computer
Concetti Introduttivi Il Computer Introduzione Informazione Notizia, dato o elemento che consente di avere conoscenza più o meno esatta di fatti, situazioni, modi di essere Messaggio Tutto ciò che porta
DettagliLa matematica non è un opinione, lo è oppure...?
La matematica non è un opinione, lo è oppure...? Giulio Giusteri Dipartimento di Matematica e Fisica Università Cattolica del Sacro Cuore Brescia 26 Febbraio 2010 Vecchie conoscenze Dedurre... dedurre...
DettagliCURRICOLO DI ITALIANO CLASSE PRIMA
CURRICOLO DI ITALIANO CLASSE PRIMA Conoscere l ordine alfabetico; Riconoscere le vocali dal punto di vista grafico e fonico; Riconoscere e isolare le vocali nelle parole che le contengono; Riconoscere
DettagliParole di contenuto elementi appartenenti alle classi grammaticali maggiori
DISTURBI DEL LIVELLO SINTATTICO- GRAMMATICALE Parole di contenuto elementi appartenenti alle classi grammaticali maggiori Parole funzione o funtori elementi grammaticali: - morfemi grammaticali liberi
DettagliSintassi (Linguistica e Glottologia 2012) Jacopo Garzonio
Sintassi (Linguistica e Glottologia 2012) Jacopo Garzonio (j.garzonio@gmail.com) Analisi sintattica La sintassi è il livello di analisi delle frasi. Come per 'parola', adottiamo un concetto ad hoc di 'frase',
DettagliSviluppo di programmi
Sviluppo di programmi Per la costruzione di un programma conviene: 1. condurre un analisi del problema da risolvere 2. elaborare un algoritmo della soluzione rappresentato in un linguaggio adatto alla
DettagliSCUOLA DELL INFANZIA : STRUTTURA DELLE ELABORAZIONI
SCUOLA DELL INFANZIA : STRUTTURA DELLE ELABORAZIONI INDICE Le Competenze essenziali Descrittori generali Esempio di strutturazione I CAMPI DI ESPERIENZA Il sé e l altro Il corpo e il movimento Linguaggi,
DettagliFondamenti di Informatica B. Fondamenti di Informatica B. Fondamenti di Informatica B. Fondamenti di Informatica B.
Fondamenti di Informatica Lezione n. n. lgebra booleana Circuiti logici Elementi primitivi Esercizi con elementi logici Fondamenti di Informatica Lezione n. In questa lezione vengono ripresi i concetti
DettagliSPM. TEST di ABILITA di SOLUZIONE dei PROBLEMI MATEMATICI
SPM TEST di ABILITA di SOLUZIONE dei PROBLEMI MATEMATICI CAPACITA di RISOLVERE I PROBLEMI È una delle principali competenze del sistema cognitivo KATONA e WURTHEIMER (Gestaltisti) Una mente strategica
DettagliIl concetto di calcolatore e di algoritmo
Il concetto di calcolatore e di algoritmo Elementi di Informatica e Programmazione Percorso di Preparazione agli Studi di Ingegneria Università degli Studi di Brescia Docente: Massimiliano Giacomin Informatica
DettagliLinguistica Generale. Docente: Paola Monachesi. Contents First Last Prev Next
Linguistica Generale Docente: Paola Monachesi Contents 1 La linguistica e i suoi settori............................... 3 2 La grammatica come mezzo per rappresentare la competenza linguistica...............................................
DettagliObiettivi di apprendimento
classe Prima Primaria 1. PRATICA VOCALE E STRUMENTALE 1.1 Riprodurre con la voce, semplici strumenti e oggetti vari suoni e rumori che imitano il paesaggio sonoro. 1.2 Utilizzare la voce per produrre espressioni
DettagliLinguaggi formali e compilazione
Linguaggi formali e compilazione Corso di Laurea in Informatica A.A. 2015/2016 Linguaggi formali e compilazione sul corso Sito web: http://algogroup.unimore.it/people/mauro/dida/2015-2016 / Ricevimento:
DettagliPIANO DI LAVORO DEL DOCENTE
PIANO DI LAVORO DEL DOCENTE a. s. 2007/2008 Sezione A Classe V GINNASIO DISCIPLINA GRECO Docente prof.ssa Caterina Menegolli Profilo iniziale della classe La classe è composta di 15 alunni ( 4 maschi,
DettagliDIDATTICA DELL ITALIANO (L1-L2) PER LA SCUOLA PRIMARIA E DELL INFANZIA. Dott.ssa Fallea Floriana
DIDATTICA DELL ITALIANO (L1-L2) PER LA SCUOLA PRIMARIA E DELL INFANZIA LE CONDIZIONI PER L'APPRENDIMENTO DELLA LETTURA E DELLA SCRITTURA Tecnicamente saper leggere significa essere capaci di discriminare
DettagliISTITUTO COMPRENSIVO DI RASTIGNANO CURRICOLO VERTICALE DI MUSICA
ISTITUTO COMPRENSIVO DI RASTIGNANO CURRICOLO VERTICALE DI MUSICA 1. SAPER COMUNICARE 1.1 Acquisire il lessico specifico Percepire la velocità di un brano Confrontare suoni secondo le qualità di intensità
DettagliITALIANO INDICATORE DISCIPLINARE
ITALIANO INDICATORE DISCIPLINARE Sviluppare le abilità di base come l ascoltare, il parlare, il leggere e lo scrivere per maturare padronanza linguistica e consapevolezza comunicativa in ogni situazione,
DettagliG. Graffi, S. Scalise, Le lingue e il linguaggio A L C U N E I D E E B A S I L A R I 1
G. Graffi, S. Scalise, Le lingue e il linguaggio A L C U N E I D E E B A S I L A R I 1 La linguistica, il «linguaggio» e i «linguaggi» 2 Linguistica: Scienza cognitiva (cfr. lezioni introduttive) Lo studio
DettagliParser Bottom UP. Giuseppe Morelli
Parser Bottom UP Giuseppe Morelli Parser Bottom UP Un parser Bottom Up lavora costruendo il corrispondente albero di parsing per una data stringa di input partendo dalle foglie (bottom) e risalendo via
DettagliCorso di elettrotecnica Materiale didattico: i grafi
Corso di elettrotecnica Materiale didattico: i grafi A. Laudani 12 ottobre 2005 I grafi costituiscono uno strumento matematico che permette di descrivere e schematizzare una grande varietà di problemi
DettagliAnno 1. Teoria degli insiemi: definizioni principali
Anno 1 Teoria degli insiemi: definizioni principali 1 Introduzione In questa lezione introdurremo gli elementi base della teoria degli insiemi. I matematici hanno costruito una vera e propria Teoria degli
DettagliPROGRAMMAZIONE DIDATTICA DI ITALIANO
PROGRAMMAZIONE DIDATTICA DI ITALIANO CLASSE PRIMA OBIETTIVI 1. PRODUZIONE E COMPRENSIONE DELLA LINGUA ORALE: ASCOLTARE, COMPRENDERE, PARLARE 1.1 Ascoltare e comprendere semplici messaggi 1.2 Ascoltare
DettagliPROGRAMMA CONSUNTIVO
PAGINA: 1 PROGRAMMA CONSUNTIVO A.S.2014-2015 SCUOLA Liceo Linguistico Manzoni DOCENTE: Marina Barbàra MATERIA: Matematica e Informatica Classe 1 Sezione A OBIETTIVI: le parti sottolineate sono da considerarsi
DettagliInformatica Generale Homework di Recupero 2016
Informatica Generale Homework di Recupero 016 docente: Ivano Salvo Sapienza Università di Roma Gruppo 1 Esercizio 1.1 Scrivere un programma C che presi in input due interi positivi a ed b (a, b > 0) calcola
DettagliConcetti di base dell ICT
Informatica Linguaggio di programmazione Computer Bit Algoritmo Linguaggio macchina Informatica: Informazione automatica Gli anglosassoni usano il termine Computer Science = Scienza dei Calcolatori Computer:
DettagliPsicologia della comunicazione Fondamenti. Psicologia della comunicazione I. Riccioni 1
Psicologia della comunicazione Fondamenti Psicologia della comunicazione I. Riccioni 1 Psicologia della comunicazione Settore scientifico-disciplinare: Psicologia generale Campo di ricerca interdisciplinare
DettagliClasse Prima Scuola Secondaria di Primo Grado
FRANCESE Classe Prima Scuola Secondaria di Primo Grado NUCLEI TEMATICI CONOSCENZE ABILITA Ascolto Suoni, ritmo ed intonazione della Ascoltare e capire lingua globalmente brevi (Ricezione orale) conversazioni
DettagliPROGRAMMAZIONE ANNUALE DI ITALIANO
ASCOLTARE E PARLARE Istituto Comprensivo Rignano Incisa PROGRAMMAZIONE ANNUALE DI ITALIANO Classe V 1 Quadrimestre Obiettivi Attività Cogliere l argomento principale dei discorsi altrui; Prendere la parola
DettagliDidattica di laboratorio scientifico per la scuola secondaria di primo grado. Terzo incontro, 7 maggio 2014 Anna Maria Ferluga
Didattica di laboratorio scientifico per la scuola secondaria di primo grado Terzo incontro, 7 maggio 2014 Anna Maria Ferluga Studiare scienze attraverso il metodo laboratoriale Una sequenza di attività
DettagliCorso di Informatica
Corso di Informatica Modulo T1 2-Proprietà degli algoritmi 1 Prerequisiti Conoscere il concetto di M.C.D. tra due numeri interi Concetto intuitivo di funzione matematica 2 1 Introduzione Sappiamo scrivere
DettagliPROGETO FIABE PER CRESCERE 2. Anno scolastico 2014-2015
PROGETO FIABE PER CRESCERE 2 Anno scolastico 2014-2015 Il Progetto ipotizzato per questo anno scolastico prevede l accostamento al mondo delle fiabe ricche di importanti messaggi grazie all intreccio di
Dettagli