Struttura interna dei costituenti e proprietà formali della struttura ad albero
|
|
- Ricardo Corradini
- 6 anni fa
- Visualizzazioni
Transcript
1 Struttura interna dei costituenti e proprietà formali della struttura ad albero Alle etichette che indicano, nel diagramma ad albero, i vari costituenti, si dà il nome di nodi. I nodi non terminali possono essere ramificanti o meno; i nodi terminali non ramificano. All interno del diagramma ad albero i rapporti tra nodi in senso verticale sono definiti dalla relazione di dominanza (solo nodi ramificanti cioè non terminali dominano altri nodi): un nodo X domina un altro nodo Y se e solo se X si trova più in alto di Y nella struttura ad albero e se è collegato ad esso solo tramite rami discendenti, cioè se è possibile tracciare una linea da X a Y muovendo solo verso il basso. DP1 D 1 D 1 un NP1 AP1 N 1 A 1 A 1 N 1 PP interessante libro P DP1 domina tutti gli altri nodi D 1 domina tutti gli altri nodi ad eccezione di DP1 D 1 non domina nessun nodo NP1 domina tutti i nodi ad eccezione di DP1-D 1-D 1 AP1 domina A 1-A 1 A 1 domina A 1 P DP2 su D 2 D 2 NP2 la AP2 N 2 A 2 A 2 N 2 sua vita
2 N 1 domina tutti i nodi ad eccezione di DP1-D 1-D 1, NP1, AP1-A 1-A 1... D 1, A 1, N 1, P, D 2, A 2, N 2 non dominano nessun nodo; sono infatti nodi terminali (non ramificanti). Un nodo X domina immediatamente un nodo Y se X domina Y e se nessun nodo interviene tra X e Y: DP1 domina immediatamente D 1 D 1 domina immediatamente D 1 e NP1 NP1 domina immediatamente AP1 e N 1 AP1 domina immediatamente A 1 A 1 domina immediatamente A 1 N 1 domina immediatamente N 1 e PP PP domina immediatamente P P domina immediatamente P e DP2... D 1, A 1, N 1, P, D 2, A 2, N 2 non dominano (immediatamente) nessun nodo. Due (o più) nodi Y e Z dominati immediatamente da un stesso nodo X sono i suoi costituenti immediati (che sono quindi i costituenti che rappresentano il primo livello di analisi di un altro costituente); Y e Z vengono definiti nodi fratelli; inoltre, sono definiti nodi figli del nodo padre X che li domina immediatamente. Le relazioni tra nodi in senso orizzontale sono definite in termini di precedenza (coincide con la nozione di c-comando asimmetrico): Un nodo X precede un nodo Y se e solo se X si trova alla sinistra di Y nell albero e X e Y non si dominano reciprocamente. Un nodo precede quindi tutti i nodi che non domina, da cui non è dominato e che sono situati alla sua destra nel grafo ad albero. DP1 domina tutti gli altri nodi e quindi non ne precede nessuno D 1 domina tutti gli altri nodi ed è dominato da DP1, quindi non ne precede nessuno D 1 non domina nessun nodo ma è dominato da DP1-D 1, quindi precede tutti gli altri nodi NP1 domina tutti i nodi ad eccezione di DP1-D 1 che lo dominano e D 1 si trova alla sua sinistra; quindi NP1 non precede nessun nodo AP1 precede tutti i nodi ad eccezione di A 1-A 1 (che domina), di DP1-D 1-NP1 (da cui è dominato), e di D 1 che si trova alla sua sinistra. A 1 precede tutti i nodi ad eccezione di A 1 (che domina), di DP1-D 1-NP1-AP1 (da cui è dominato), e di D 1 che si trova alla sua sinistra. A 1 precede tutti i nodi ad eccezione di DP1-D 1-NP1-A 1 (da cui è dominato) e di D 1 che si trova alla sua sinistra.
3 N 1-PP-P -DP2-D 2-NP2-N 2-N 2 non precedono nessun nodo perché i nodi che non dominano e da cui non sono dominati si trovano alla loro sinistra. Un nodo X precede immediatamente un nodo Y se X precede Y e nessun nodo interviene tra essi (coincide con la nozione di fratellanza) Un altra possibilità di rappresentare l indicatore sintagmatico della frase è quello delle parentesi etichettate in cui si racchiudono tra parentesi quadre i vari costituenti i cui simboli si sottoscrivono alle parentesi; ciascuna parentesi conterrà al suo interno tutti i nodi dominati dal nodo che determina l etichetta della parentesi stessa: Dal punto di vista concettuale i diagrammi ad albero e le parentesi etichettate sono strettamente equivalenti, in quanto entrambe le modalità di notazione rappresentano l indicatore sintagmatico di una frase. La struttura interna del Applichiamo lo schema X-barra al sintagma verbale, collocando il verbo lessicale nella testa V e l argomento del verbo nella posizione di complemento (e lasciando vuota per il momento la posizione di specificatore): Alberto intende invitare i suoi colleghi V DP invitare D i AP N suoi N colleghi La segretaria ha telefonato al direttore
4 V PP telefonato P P DP a D il N N direttore Esiste un test di costituenza per il sintagma verbale che consiste nella sua sostituzione tramite la forma suppletiva farlo: Gianni ha già telefonato a Maria, ma Alberto non intende farlo Molti studenti frequenteranno il corso, ma alcuni non lo faranno Proviamo ad applicare questo test di pronominalizzazione ad un sintagma verbale che contenga anche dei circostanziali: Il direttore ha [rimproverato quell operaio in ufficio dopo la pausa] e anche il responsabile del personale lo ha fatto Il direttore ha [rimproverato quell operaio in ufficio] dopo la pausa e anche il responsabile del personale lo ha fatto prima dell inizio del turno Il direttore ha [rimproverato quell operaio] in ufficio dopo la pausa e anche il responsabile del personale lo ha fatto in corridoio prima dell inizio del turno * Il direttore ha [rimproverato] quell operaio in ufficio dopo la pausa e anche il direttore del personale (lo) ha fatto la segretaria in corridoio prima dell inizio del turno La segretaria aveva [spedito le lettere ai direttori dopo il nostro arrivo] e anche la sua collega lo ha fatto La segretaria aveva [spedito le lettere ai direttori] dopo il nostro arrivo e anche la sua collega lo ha fatto prima del nostro arrivo
5 *La segretaria aveva [spedito le lettere] ai direttori dopo il nostro arrivo e anche la sua collega lo ha fatto ai consiglieri prima del nostro arrivo *La segretaria aveva [spedito] le lettere ai direttori dopo il nostro arrivo e anche la sua collega lo ha fatto gli inviti ai consiglieri prima del nostro arrivo Questo test di costituenza applicato al sintagma verbale indica che il legame tra verbo lessicale ed argomenti è più stretto di quello tra verbo e circostanziali in quanto a qualche livello il verbo sembra formare con i suoi argomenti un costituente da cui rimangono esclusi i circostanziali. Una struttura piatta in cui il nodo intermedio si ramifica avendo come suoi costituenti immediati la testa verbale, gli argomenti ed i circostanziali non individua come costituente la sequenza che include verbo ed argomenti. Per rendere conto di questo fatto dovremo ricorrere ad una struttura articolata in diversi nodi ricorsivi a cui vengono aggiunti a destra i vari circostanziali; il nodo più basso sarà quello che domina il verbo lessicale ed il suo argomento: PP P PP P DP P dopo D V DP P DP (ha) rimproverato in D la N l N N N N pausa operaio N ufficio Dobbiamo quindi ammettere la possibilità che il livello intermedio X di ogni categoria X possa essere ricorsivo. Il rapporto privilegiato che unisce il verbo al proprio argomento selezionato è colto dalla nozione di reggenza. La reggenza da parte di una testa (reggenza-t) viene definita in termini di fratellanza; un nodo X regge un nodo Y se: - X è un elemento reggente (gli elementi reggenti sono teste); - X e Y sono nodi fratelli.
6 La testa X di un sintagma XP regge quindi il proprio complemento ZP; l elemento che regge viene definito reggente, mentre il complemento si definisce retto. Tutti i costituenti retti da un nodo costituiscono il dominio di reggenza di quel nodo. Sia il verbo lessicale che il nome, che costituiscono la testa del sintagma verbale e nominale, reggono quindi i propri complementi; la configurazione di reggenza rende possibile l assegnazione di un ruolo tematico all argomento interno da parte del verbo o del nome (si dice anche che un verbo che regge e assegna un ruolo tematico ad un argomento interno regge tematicamente tale argomento). Per quanto riguarda l assegnazione di ruolo tematico all argomento esterno, cioè al sintagma nominale che funge da soggetto grammaticale, dovremo ipotizzare che esso richieda una configurazione strutturale diversa, dato che esso occupa appunto una posizione esterna al sintagma verbale. Nel caso in cui il sintagma verbale non contenga nessun argomento interno ma soltanto un circostanziale, questo sarà aggiunto alla destra del nodo più alto, mentre il nodo più basso non ramificherà: La segretaria aveva telefonato dopo la riunione PP P V P DP telefonato dopo D la N N riunione
7 La restituzione dei preziosi gioielli stupì l opinione pubblica DP D La N N PP restituzione P P DP de D i AP N A N A gioielli preziosi I contadini hanno sempre praticato la raccolta delle olive con le mani raccogliere con le mani vs *praticare con le mani DP D la N N PP N PP P raccolta P P DP P DP con D di D le N le N N N mani olive
8 Finora abbiamo ipotizzato che tutti i sintagmi siano endocentrici. Tuttavia, l ordine lineare dei costituenti rispetto alla testa della proiezione non è fissato universalmente, dato che in alcune lingue il complemento precede la testa verbale: AdvP AdvP spesso oft V NP NP V letto questo libro dieses Buch gelesen Si è proposto di parametrizzare l ordine relativo della testa rispetto agli altri costituenti, derivando la struttura sintagmatica delle singole lingue dall interazione fra lo schema generale ed un principio parametrico di UG che fissa l ordine relativo di testa e complemento: XP XP ^ ^ Specificatore X Specificatore X ^ ^ X Complemento Complemento X Si noti che se è vero che l ordine testa-complemento è soggetto a variazione parametrica la relazione tra i due elementi non è definibile in termini di precedenza, ma ci serve una nozione gerarchica, come quella di fratellanza. Recentemente è stata avanzata una proposta alternativa, in base alla quale l ordine basico fissato da UG sarebbe l ordine verbo-complemento e l ordine inverso complemento-testa sarebbe il risultato del movimento del complemento ZP alla sinistra della testa X : ^ AdvP oft ^ NP dieses Buch ^ V t gelesen Le restrizioni di ordine attestate variano interlinguisticamente e perciò devono essere acquisite dal bambino attraverso l esposizione ai dati della propria lingua madre.
9 Casi di ambiguità Vi sono casi di ambiguità in cui le due diverse interpretazioni di una stessa sequenza di parole corrispondono a due diverse strutture sintagmatiche. Alberto ha parlato con un amico di Gianni (a): Alberto ha avuto una conversazione in cui si è parlato di Gianni Alberto ha parlato [di Gianni] con un amico [Di Gianni], Alberto ha parlato con un amico [Con un amico], Alberto ha parlato di Gianni *Con un amico di Gianni, Alberto ha parlato Alberto ha parlato [con un amico] [di Gianni] PP P PP P DP P di D V P DP (ha) parlato con D N N un N Gianni N amico (b): Gianni è amico della persona con cui Alberto ha parlato *Alberto ha parlato [di Gianni] con un amico *[Di Gianni], Alberto ha parlato con un amico *[Con un amico], Alberto ha parlato di Gianni [Con un amico di Gianni], Alberto ha parlato Alberto ha parlato [con un amico di Gianni]
10 V PP (ha) parlato P P DP con D un N N PP amico P P DP di D N N Gianni La maestra ha riconosciuto l alunna con gli occhiali (a) Grazie agli occhiali, la maestra è riuscita a riconoscere l alunna [L alunna], la maestra l ha riconosciuta con gli occhiali [Con gli occhiali], la maestra ha riconosciuto l alunna *[L alunna con gli occhiali], la maestra l ha riconosciuta La maestra ha riconosciuto [l alunna][con gli occhiali] PP P DP P DP D con D V (ha) riconosciuto l N gli N N N alunna occhiali
11 (b) L alunna che porta gli occhiali è stata riconosciuta dalla maestra *[L alunna], la maestra l ha riconosciuta con gli occhiali *[Con gli occhiali], la maestra ha riconosciuto l alunna [L alunna con gli occhiali], la maestra l ha riconosciuta La maestra ha riconosciuto [l alunna con gli occhiali] V (ha) riconosciuto DP D l N N PP alunna P P DP con D gli N N Occhiali
12
Le parole si organizzano in sintagmi (gruppi, costituenti) gerarchizzati gli uni rispetto agli altri
SINTASSI I STRUTTURA SINTAGMATICA Le parole si organizzano in sintagmi (gruppi, costituenti) gerarchizzati gli uni rispetto agli altri (1) [la signora ] [ legge [il giornale ]] Categorie grammaticali:
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
DettagliTeoria X-barra. Specificatore YP X. X Complemento ZP
Teoria X-barra Nel linguaggio tecnico, al termine gruppo/costituente si è ormai sostituito quello di sintagma; definiamo sintagma un insieme di elementi che formano un costituente (senza specificazione
DettagliCategorie lessicali vs Categorie funzionali
GRAMMATICA ITALIANA Categorie lessicali vs Categorie funzionali Ogni frase è composta da diversi costituenti, ognuno dei quali ha una propria natura e una funzione specifica. Quando si parla di natura
DettagliCombinazioni di parole con diversa struttura sintagmatica:
AMBIGUITA Fenomeno pervasivo, comune a varie forme di percezione, per es. visiva (cubo di Necker, coniglio-papero, ecc.): due o più rappresentazioni mentali sono associate a uno stesso stimolo. Carattere
DettagliCategorie lessicali vs Categorie funzionali. Ma questa suddivisione vi sembra sufficiente a rendere conto della realtà sintagmatica in 1)? Perché?
Categorie lessicali vs Categorie funzionali Ogni frase è composta da diversi costituenti, ognuno dei quali ha una propria natura e una funzione specifica. Quando si parla di natura di un sintagma, si fa
DettagliLinguistica Generale
Linguistica Generale Docente: Paola Monachesi Aprile-Maggio 2003 Contents 1 I sintagmi e la struttura a costituenti 2 2 Alberi sintattici 3 3 Una minigrammatica dell inglese 3 4 Un lessico dell inglese
DettagliSINTASSI E L E M E N T I I N T R O D U T T I V I 3 E 4. Francesca Forza - Nozioni Generali di Sintassi
SINTASSI 1 E L E M E N T I I N T R O D U T T I V I 3 E 4 Reggenza Relazione sintattica altamente astratta che sussiste tra un elemento reggente ed uno che viene retto. Gli elementi reggenti sono tutti
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
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',
DettagliIn realtà sappiamo già che la frase è una struttura che mette in relazione un predicato con un soggetto, quindi non può essere un semplice VP.
La struttura della frase Finora abbiamo visto solamente casi di sintagmi e non di frasi intere. Come si costruisce la struttura di una frase in termini di X? Si parte comunque dal VP con il proprio oggetto,
DettagliLinguistica Generale
Linguistica Generale Docente: Paola Monachesi Aprile-Maggio 2003 Contents 1 Ordine delle parole in italiano 2 2 Sintagmi e ordine dei costituenti 3 3 I test di costituenza 3 4 Grammatica dell italiano
DettagliGrammatica valenziale
Grammatica valenziale Un modello di analisi unitario La grammatica tradizionale divide l analisi degli enunciati in tre livelli separati: Morfologia - strumento d analisi: analisi grammaticale 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
Dettagli23/10/2016. gli alberi. alcune definizioni. un esempio. LABORATORIO DI PROGRAMMAZIONE 2 Corso di laurea in matematica.
gli alberi Un albero è una struttura dati NON LINEARE organizzata gerarchicamente. LABORATORIO DI PROGRAMMAZIONE 2 Corso di laurea in matematica È costituito da un insieme di nodi collegati tra di loro:
DettagliAlberi ed Alberi Binari
Alberi ed Alberi Binari Il tipo di dato Albero Un albero è una struttura di data organizzata gerarchicamente. È costituito da un insieme di nodi collegati tra di loro: ogni nodo contiene dell informazione,
DettagliLogica 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
DettagliIL MODELLO DEI GRUPPI SINTATTICI E L ANALISI MORFOSINTATTICA
Le Botteghe dell Insegnare ITALIANO -LINGUA Seminario 6 novembre 2015 Insegnare lingua italiana nella scuola media. Esperienze degli specializzandi PAS A043 IL MODELLO DEI GRUPPI SINTATTICI E L ANALISI
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
DettagliAUTOMA A STATI FINITI
Gli Automi Un Automa è un dispositivo, o un suo modello in forma di macchina sequenziale, creato per eseguire un particolare compito, che può trovarsi in diverse configurazioni più o meno complesse caratterizzate
DettagliAutoma a Stati Finiti (ASF)
Automa a Stati Finiti (ASF) E una prima astrazione di macchina dotata di memoria che esegue algoritmi Introduce il concetto fondamentale di STATO che informalmente può essere definito come una particolare
Dettagli(1) Linguaggio L = insieme di stringhe, sequenze finite di elementi del vocabolario
Luigi Rizzi Linguistica computazionale I. Elementi di base sulle grammatiche formali (1) Linguaggio L = insieme di stringhe, sequenze finite di elementi del vocabolario (2) Dato un vocabolario A, l insieme
DettagliLogica per la Programmazione
Logica del Primo Ordine: Motivazioni, Sintassi e Interpretazioni Logica per la Programmazione Lezione 8 Modelli, Formule Valide, Conseguenza Logica Proof Systems Regole di inferenza per Calcolo Proposizionale
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
DettagliCostruzione dell insieme dei Follow
Costruzione dell insieme dei Follow E! T E - T E E! + T E - T E " T! F T T! *F T " F! (E) i Per evitare che alcuni insiemi siano vuoti si aggiunge per default il simbolo speciale $ che demarca la fine
DettagliMacchine sequenziali. Automa a Stati Finiti (ASF)
Corso di Calcolatori Elettronici I Macchine sequenziali Prof. Roberto Canonico Università degli Studi di Napoli Federico II Dipartimento di Ingegneria Elettrica e delle Tecnologie dell Informazione Corso
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
DettagliUniversità degli Studi di L Aquila Facoltà di Scienze M.F.N. Corso di Laurea in Informatica. Modulo di Laboratorio di Algoritmi e Strutture Dati
Università degli Studi di L Aquila Facoltà di Scienze M.F.N. Corso di Laurea in Informatica Modulo di Laboratorio di Algoritmi e Strutture Dati Alberi binari Giovanna Melideo melideo@di.univaq.it 1 Alberi
DettagliLe 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
DettagliAlberi. Alberi: definizioni. Alberi Binari. Esercizi su alberi binari: metodi ricorsivi. Struttura dati per alberi generici. ASD-L - Luca Tesei
Alberi Alberi: definizioni Alberi Binari Esercizi su alberi binari: metodi ricorsivi Struttura dati per alberi generici 1 Alberi Gli alberi sono strutture dati naturalmente ricorsive Un albero è un particolare
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=
DettagliAlberi e alberi binari I Un albero è un caso particolare di grafo
Alberi e alberi binari Un albero è un caso particolare di grafo È costituito da un insieme di nodi collegati tra di loro mediante archi Gli archi sono orientati (ogni arco esce da un nodo origine ed entra
DettagliSINTASSI 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
SINTASSI 1 E L E M E N T I I N T R O D U T T I V I 2 Perché la sintassi? 2 Il significato di una frase (e quindi più in generale la semantica) non dipende solo dalle sue componenti (il lessico) ma anche
DettagliCap. 4 Berruto / Cerruti LA SINTASSI. Linguistica generale ( ) - Chiari Pagina 1
Cap. 4 Berruto / Cerruti LA SINTASSI Linguistica generale (2012-13) - Chiari Pagina 1 Sintassi l l È il livello di analisi che si occupa della struttura della frasi Il suo oggetto di studio è come si combinano
DettagliC IP che se NP I N N I VP Anna aveva V V NP superato DP N l N esame
La periferia sinistra della frase Si può dimostrare che c è bisogno di una ulteriore proiezione oltre a IP, perché il complementatore viene prima del soggetto (che come abbiamo visto si trova in SpecIP)
DettagliLE CONGIUNZIONI NELL ANALISI ORIZZONTALE
Le Botteghe dell Insegnare ITALIANO -LINGUA Seminario 6 novembre 2015 Insegnare lingua italiana nella scuola media. Esperienze degli specializzandi PAS A043 LE CONGIUNZIONI NELL ANALISI ORIZZONTALE Francesca
DettagliSCHEDA 14: TELAIO ANTERIORE FISSO SALDATO PER TRATTORI A CINGOLI CON MASSA MAGGIORE DI 3000 kg E FINO A 5000 kg
SCHEDA 14: TELAIO ANTERIORE FISSO SALDATO PER TRATTORI A CINGOLI CON MASSA MAGGIORE DI 3000 kg E FINO A 5000 kg SPECIFICHE DEL TELAIO DI PROTEZIONE. : il testo compreso fra i precedenti simboli si riferisce
DettagliSISTEMI INFORMATIVI E DATABASE
SISTEMI INFORMATIVI E DATABASE SISTEMA INFORMATIVO AZIENDALE (S.I.) In una realtà aziendale si distingue: DATO elemento di conoscenza privo di qualsiasi elaborazione; insieme di simboli e caratteri. (274,
DettagliLA GRAMMATICA VALENZIALE (2) positività e criticità. Daniela Notarbartolo
LA GRAMMATICA VALENZIALE (2) positività e criticità Daniela Notarbartolo FAQ L insegnamento della grammatica valenziale è interessante perché dà subito l idea della frase completa, ma... pone qualche problema
DettagliLinguistica generale. a.a Federica Da Milano
Linguistica generale a.a.2014-2015 Federica Da Milano La sintassi: frasi e enunciati La frase intesa come modulo di un testo è chiamata enunciato, per differenziarla dalla frase intesa come costruzione
DettagliDispensa 2. Data una grammatica context free esistono tre metodi diversi per costruirne la parsing table per un parser LR:
Dispensa 2 2.1 Costruzione Parsing Table LR: generalità Come tutti i parser tabellari predittivi, anche i parser LR possono essere applicati solo a parsing table senza conflitti (ossia entrate multiple)
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
DettagliANALISI DELLE PAROLE COMPLESSE Q U E S T I O N I D I M E T O D O P A R T E 1. Francesca Forza - Linguistica Generale 2
ANALISI DELLE PAROLE COMPLESSE 1 Q U E S T I O N I D I M E T O D O P A R T E 1 Perché? Parole complesse: struttura interna. rappresentare tale struttura in modi espliciti e non ambigui. La struttura che
DettagliSINTASSI 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
SINTASSI 1 E L E M E N T I I N T R O D U T T I V I LINGUISTICA 2 La linguistica è costituita da più discipline che hanno oggetti di studio diversi: 1. FONETICA (che studia i foni) 2. FONOLOGIA (che studia
DettagliCorso di Matematica per la Chimica. Dott.ssa Maria Carmela De Bonis a.a
Dott.ssa Maria Carmela De Bonis a.a. 2013-14 Programmi Un elaboratore riceve dei dati in ingresso, li elabora secondo una sequenza predefinita di operazioni e infine restituisce il risultato sotto forma
DettagliLaboratorio di Python
Laboratorio di Python Alberi binari Lab15 12 Maggio 2017 Outline Correzione esercizi per oggi Alberi binari Teoria Esercizi Esercizi per casa Saluti Esercizio 1 per casa Scrivere una funzione palindroma(s)
DettagliRelazioni strutturali: l'ambiguità. Precedenza e dominio.
Relazioni strutturali: l'ambiguità. Precedenza e dominio. I costituenti che formano una frase sono ordinati in base a precisi ordini gerarchici, che si definiscono in base alle nozioni di precedenza e
DettagliI Linguaggi di Programmazione
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 del Linguaggio
DettagliA. Lorenzi, R. Giupponi - Visual Basic. Teoria e ambiente di programmazione - Istituto Italiano Edizioni Atlas
Problema: Calcolare il preventivo di una gita scolatica Il problema consiste nell esaminare i costi di una gita scolastica, confrontando i mezzi di trasporto autobus e treno per raggiungere la città, meta
DettagliIl Branch & Bound. Definizione 1. Sia S R n. La famiglia S = {S 1, S 2,..., S k S} tale che S 1 S 2 S k = S viene detta suddivisione di S.
Il Branch & Bound Il metodo Branch & Bound è una tecnica che permette di risolvere all ottimo un generico problema di Programmazione Lineare Intera. Tale metodo si basa su due concetti cardine: quello
DettagliGiochi in forma estesa Esempi. In Action with Math. Competizione e Strategia: Teoria dei Giochi. Giulia Bernardi, Roberto Lucchetti.
In Action with Math Competizione e Strategia: Teoria dei Giochi Giulia Bernardi, Roberto Lucchetti 22 ottobre 2014 1 / 21 Descrizione del gioco Pagamenti Quali sono le informazioni rilevanti per studiare
DettagliIl modello Entità/Relazioni (ER)
Il modello Entità/Relazioni (ER) Basi di dati 1 Il modello Entità/Relazioni (ER) Angelo Montanari Dipartimento di Matematica e Informatica Università di Udine Il modello Entità/Relazioni (ER) Basi di dati
DettagliAlgoritmi e Strutture Dati
Maria Rita Di Berardini, Emanuela Merelli 1 1 Dipartimento di Matematica e Informatica Università di Camerino A.A. 2006/07 Il concetto di dato Il concetto di tipo di dato Insertion Sort for j 2 to lenght[a]
DettagliLaboratorio di Python
, Esercizi su alberi Università di Bologna 16 maggio 2013 Sommario 1 2 Consegna non avvenuta Meno di 10 studenti hanno inviato l esercizio svolto. Definizione ricorsiva alberi binari Un albero binario
DettagliIn questa lezione. Heapsort. ordinamento con complessità, nel caso peggiore, O(nlogn) [CLRS01] cap. 6 da pag. 106 a pag. 114
In questa lezione Heapsort ordinamento con complessità, nel caso peggiore, O(nlogn) [CLRS01] cap. 6 da pag. 106 a pag. 11 1 Paternità L heapsort è stato pubblicato da J. W. J. Williams nel 106. Pochi mesi
DettagliLa valenziale in classe
La valenziale in classe Una testimonianza artigianale Laura Azzoni e Benedetta Nanni I punti di forza: Un'integrazione feconda con la GT Una soluzione efficace di nodi problematici nella trattazione della
DettagliL elaborazione del linguaggio naturale
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
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
DettagliPuzzleFountain. Amico Logico
PuzzleFountain Amico Logico Autore: Data: Durata: Sito web: ALBERTO FABRIS sabato 29 novembre 20, 6.00 8.00 (orario server Italia) 20 minuti www.puzzlefountain.com Battaglia navale 2 Labirinto magico Circuito
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
DettagliNote per la Lezione 4 Ugo Vaccaro
Progettazione di Algoritmi Anno Accademico 2016 2017 Note per la Lezione 4 Ugo Vaccaro Ripasso di nozioni su Alberi Ricordiamo che gli alberi rappresentano una generalizzazione delle liste, nel senso che
DettagliArgomento La frase Il complemento predicativo. Attività Il complemento predicativo dell oggetto Il complemento predicativo del soggetto
Argomento La frase Il complemento predicativo Attività Il complemento predicativo dell oggetto Il complemento predicativo del Destinatari: secondaria di I grado - classe seconda Obiettivo di riflessione:
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
DettagliContiamo in cinese. L uso delle bacchette nella numerazione e nelle operazioni
Contiamo in cinese L uso delle bacchette nella numerazione e nelle operazioni Istituto per le Applicazioni del Calcolo CNR Dalle dita alle bacchette da calcolo Come indicare i numeri usando bastoncini?
DettagliCorso di Laurea in Fisica. Geometria. a.a Canale 3 Prof. P. Piazza Magiche notazioni
Corso di Laurea in Fisica. Geometria. a.a. 23-4. Canale 3 Prof. P. Piazza Magiche notazioni Siano V e W due spazi vettoriali e sia T : V W un applicazione lineare. Fissiamo una base B per V ed una base
DettagliCorrezione primo compitino, testo B
Correzione primo compitino, testo B gennaio 20 Parte Esercizio Facciamo riferimento alle pagine 22 e 2 del libro di testo Quando si ha a che fare con la moltiplicazione o la divisione di misure bisogna
DettagliA) Assumere un responsabile di vendita B) Stabilire il prezzo del prodotto C) Assumere gli agenti di vendita D) Istruire gli agenti di vendita E)
ttività Durate ) ssumere un responsabile di vendita ) Stabilire il prezzo del prodotto ) ssumere gli agenti di vendita D) Istruire gli agenti di vendita E) Scegliere i distributori F) pprovare il tipo
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
DettagliAlberi binari e alberi binari di ricerca
Alberi binari e alberi binari di ricerca Violetta Lonati Università degli studi di Milano Dipartimento di Scienze dell Informazione Laboratorio di algoritmi e strutture dati Corso di laurea in Informatica
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
DettagliCorrezione primo compitino, testo A
Correzione primo compitino, testo A Parte Esercizio Facciamo riferimento alle pagine 22 e 2 del libro di testo Quando si ha a che fare con la moltiplicazione o la divisione di misure bisogna fare attenzione,
DettagliComplementi di Analisi per Informatica *** Capitolo 2. Numeri Complessi. e Circuiti Elettrici
Complementi di Analisi per nformatica *** Capitolo 2 Numeri Complessi e Circuiti Elettrici Sergio Benenti Prima versione settembre 2013 Revisione settembre 2017? ndice 21 Circuito elettrico elementare
DettagliLE BASI DI DATI. Prima parte Premesse introduttive I MODELLI DEI DATI
LE BASI DI DATI Prima parte Premesse introduttive I MODELLI DEI DATI MODELLAZIONE DEI DATI Un modello dei dati è un insieme di concetti utilizzati per organizzare i dati di interesse e descriverne la natura
DettagliPiano cartesiano e retta
Piano cartesiano e retta Il punto, la retta e il piano sono concetti primitivi di cui non si da una definizione rigorosa, essi sono i tre enti geometrici fondamentali della geometria euclidea. Osservazione
DettagliArgomento La frase L unità verbale nominale e il predicato nominale
Argomento La frase L unità verbale nominale e il predicato nominale Attività La copula è un legame Le funzioni del verbo essere Le possibili valenze dell unità verbale nominale Il predicato nominale Destinatari:
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
DettagliRISOLUZIONE IN LOGICA PROPOSIZIONALE. Giovanna D Agostino Dipartimento di Matemaica e Informatica, Università di Udine
RISOLUZIONE IN LOGICA PROPOSIZIONALE Giovanna D Agostino Dipartimento di Matemaica e Informatica, Università di Udine 1. Risoluzione Definitione 1.1. Un letterale l è una variabile proposizionale (letterale
DettagliLEZIONE DI MATEMATICA SISTEMI DI NUMERAZIONE. (Prof. Daniele Baldissin)
LEZIONE DI MATEMATICA SISTEMI DI NUMERAZIONE (Prof. Daniele Baldissin) L'uomo usa normalmente il sistema di numerazione decimale, probabilmente perché ha dieci dita. Il sistema decimale è collegato direttamente
DettagliAlberi Decisionali Per l analisi del mancato rinnovo all abbonamento di una rivista
Alberi Decisionali Per l analisi del mancato rinnovo all abbonamento di una rivista Il problema L anticipazione del fenomeno degli abbandoni da parte dei propri clienti, rappresenta un elemento fondamentale
DettagliChi prende il latte? I bambini piccoli. Cosa fanno i bambini piccoli? Prendono il latte Cosa prendono i bambini piccoli? Il latte
SINTASSI si occupa delle combinazioni possibili delle parole e delle leggi che le governano. Unità minima: la PAROLA Unità intermedia: il SINTAGMA Unità massima: la FRASE SINTAGMA: è un gruppo di parole
DettagliCome scrivere correttamente le rappresentazioni tridimensionali (formalismo dei cunei pieni e cunei tratteggiati) e le proiezioni di Fischer
ome scrivere correttamente le rappresentazioni tridimensionali (formalismo dei cunei pieni e cunei tratteggiati) e le proiezioni di Fischer Supponiamo di dover disegnare, usando la rappresentazione tridimensionale
DettagliCapitolo 3: Gli alberi. Alberi n-ari
Alberi n-ari Un albero ordinato è formato da un insieme finito di elementi, detti nodi. Se questo insieme non è vuoto, allora un particolare nodo avrà il ruolo di radice dell albero e gli altri nodi, se
DettagliI2. Relazioni e funzioni
I2. Relazioni e funzioni I2. Relazioni Una relazione è un sottoinsieme del prodotto cartesiano. Esempio I2. Dati gli insiemi ={ldo, runo, Carlo} e ={nna, arbara} si consideri la relazione, espressa in
DettagliSTRUMENTI MATEMATICI
1. TABELLA A DOPPIA ENTRATA 1 STRUMENTI MATEMATICI E' un riquadro formato da righe orizzontali e colonne verticali. I dati sulla prima colonna sono i dati in entrata di ciascuna riga; i dati sulla prima
DettagliFONDAMENTI DI INTELLIGENZA ARTIFICIALE 14 Gennaio 2016 Tempo a disposizione: 2 h Risultato: 32/32 punti
FONDAMENTI DI INTELLIGENZA ARTIFICIALE 14 Gennaio 2016 Tempo a disposizione: 2 h Risultato: 32/32 punti Esercizio 1 (6 punti) Si rappresentino in logica dei predicati del I ordine, le seguenti affermazioni:
DettagliCompressione Dati. Teorema codifica sorgente: Entropia fornisce un limite sia inferiore che superiore al numero di bit per simbolo sorgente.. p.
Compressione Dati Teorema codifica sorgente: Entropia fornisce un limite sia inferiore che superiore al numero di bit per simbolo sorgente.. p.1/21 Compressione Dati Teorema codifica sorgente: Entropia
DettagliUn ripasso di aritmetica: Conversione dalla base 10 alla base 2
Un ripasso di aritmetica: Conversione dalla base 10 alla base 2 Dato un numero N rappresentato in base dieci, la sua rappresentazione in base due sarà del tipo: c m c m-1... c 1 c 0 (le c i sono cifre
DettagliLaboratorio di Programmazione II Corso di Laurea in Bioinformatica Dipartimento di Informatica - Università di Verona
Laboratorio di Programmazione II Corso di Laurea in Bioinformatica Dipartimento di Informatica - Università di Verona Sommario Implementazione con Vettori Implementazione con Strutture Collegate Concetti
DettagliCriteri per la definizione della parola grammaticale
Criteri per la definizione della parola grammaticale Una parola grammaticale (morfo-sintattica, non fonologica) è definita in base alla co-occorrenza dei seguenti criteri: a) COESIONE: si definisce parola
DettagliGerarchie e punti Pivot
Informatica Grafica per le arti e punti Pivot Il Rigging Dopo aver prodotto un modello tridimensionale, occorre aggiungervi alcuni speciali controlli per semplificarne l'animazione. Questa fase prende
DettagliPROGRAMMA DELL INSEGNAMENTO. Prof. Emanuele Banfi / Prof. Ignazio Mauro Mirto. Modulo 1 Elementi di Fonetica e Fonologia
PROGRAMMA DELL INSEGNAMENTO Docenti Prof. Emanuele Banfi / Prof. Ignazio Mauro Mirto Insegnamento LINGUISTICA GENERALE Modulo 1 Elementi di Fonetica e Fonologia 1.1. Alfabeti e corrispondenza biunivoca;
DettagliSemantica I L S I G N I F I C A T O D E L L E P A R O L E E D E L L E F R A S I
Semantica I L S I G N I F I C A T O D E L L E P A R O L E E D E L L E F R A S I Cos è? Aspetti «interni» del linguaggio 2 i suoni linguistici la struttura delle parole la combinazione delle parole in gruppi
DettagliRAPPRESENTAZIONE DELLE INFORMAZIONI
RAPPRESENTAZIONE DELLE INFORMAZIONI 1 RAPPRESENTAZIONE DELLE INFORMAZIONI Le informazioni gestite dai sistemi di elaborazione devono essere codificate per poter essere memorizzate, elaborate, scambiate,
DettagliECONOMIA APPLICATA ALL INGEGNERIA (Docente: Prof. Ing. Donato Morea) Microeconomia Esercitazione n. 1 - I FONDAMENTI DI DOMANDA E DI OFFERTA
ESERCIZIO n. 1 - Equilibrio di mercato e spostamenti delle curve di domanda e di offerta La quantità domandata di un certo bene è descritta dalla seguente funzione: p (D) mentre la quantità offerta è descritta
DettagliSCHEDA 40: TELAIO A QUATTRO MONTANTI SALDATO PER TRATTORI A CINGOLI CON MASSA FINO A 3000 kg
SCHEDA 40: TELAIO A QUATTRO MONTANTI SALDATO PER TRATTORI A CINGOLI CON MASSA FINO A 3000 kg SPECIFICHE DEL TELAIO DI PROTEZIONE. : il testo compreso fra i precedenti simboli si riferisce all aggiornamento
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
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
DettagliLezione 9: Il problema del consumatore: Il vincolo di bilancio
Corso di Scienza Economica (Economia Politica) prof. G. Di Bartolomeo Lezione 9: Il problema del consumatore: Il vincolo di bilancio Facoltà di Scienze della Comunicazione Università di Teramo Microeconomia
DettagliLogica per la Programmazione
Logica per la Programmazione Lezione 3 Dimostrazione di Tautologie e Sintassi del Calcolo osizionale Antonio, Corrado e Bruno... formalmente Tautologie: dimostrazioni e controesempi Sintassi del Calcolo
Dettagli