Elaborazione del linguaggio naturale CFG: esercizi Maria Teresa PAZIENZA a.a. 2007-08.

Slides:



Advertisements
Presentazioni simili
ITL112 ELEMENTARY ITALIAN II
Advertisements

Sintassi (prima parte)
P. Oorts Paolo sees Giulia. Paolo = subject sees = verb Giulia = direct object He sees her. he = a subject pronoun (replaces a noun) her = a direct.
Sistemi computazionali per il linguaggio naturale
Semantica approcci computazionali
Elaborazione del linguaggio naturale sintassi
Elaborazione del linguaggio naturale Analisi sintattica: parsing CHAOS Maria Teresa PAZIENZA a.a
Elaborazione del linguaggio naturale Analisi sintattica: parsing CHAOS
FMZ, Giugno 2001 Parsing del linguaggio naturale Fabio Massimo Zanzotto Università di Tor Vergata.
Maria Teresa PAZIENZA a.a
Elaborazione del linguaggio naturale Analisi sintattica: parsing
Elaborazione del linguaggio naturale automi, trasduttori & morfologia Maria Teresa PAZIENZA a.a
Maria Teresa PAZIENZA a.a
Sistemi basati su conoscenza Comunicazione basata sul linguaggio naturale Prof. M.T. PAZIENZA a.a
Intelligenza Artificiale 1 Gestione della conoscenza Prof. M.T. PAZIENZA a.a
Elaborazione del linguaggio naturale morfologia, FSA, FST, POS esercizi Maria Teresa PAZIENZA a.a
Apprendimento Automatico: Elaborazione del Linguaggio Naturale
Digressione: il linguaggio di query CQP
Componenti: interoperabilità. Tecnologia per componenti Sono necessari Un linguaggio (con annessi e connessi) per esprimere le interfacce (IDL) Un ambiente.
Daniel Stoilov Tesi di Laurea
LINGUAGGI DI PROGRAMMAZIONE
Dislocazione ed enfasi
Essere o Avere? a) Al passato prossimo, l’ausiliare avere si usa con verbi transitivi (verbi che possono avere un complemento oggetto diretto). Il Maria.
Fabio Massimo Zanzotto (slides di Andrea Turbati con aggiunte)
11.2 i pronomi indiretti Che Cosa regali a tua madre per Pasqua?
Grammatiche, Linguaggio e Automi R. Basili TAL - a.a
Chi trova un amico.
Monza | 10 aprile 2014 Insegnamento dell’italiano per il bambino sordo Sara Trovato – Università degli Studi di Milano Bicocca.
Sistemi basati su conoscenza Comunicazione basata sul linguaggio naturale (grammatica, semantica) Prof. M.T. PAZIENZA a.a
Sistemi basati su conoscenza Linguaggio naturale: grammatiche Prof. M.T. PAZIENZA a.a
Il futuro Formazione e usi.
Modi di tradurre il verbo DIRE
Componenti formali del linguaggio
IL CONGIUNTIVO.
Intelligenza Artificiale 1 Gestione della conoscenza lezione 19 Prof. M.T. PAZIENZA a.a
Let It Be Let It Be – Beatles 1969.
come fossero treccine… …tanto tempo è passato d’allora eppure ancora eppure ancora mi basta scorgere un’amapola mi basta scorgere un’amapola.
Elaborazione del linguaggio naturale automi & morfologia Maria Teresa PAZIENZA a.a
Corpora e linguistica computazionale Cristina Bosco Corso di Informatica applicata alla comunicazione multimediale
Università degli Studi di Cassino e del Lazio Meridionale Dipartimento di Scienze Umane, Sociali, e della Salute Lingua Inglese a.a (Dott. Saverio.
Linguistica computazionale e approcci corpus-based
Semantica approcci computazionali Maria Teresa PAZIENZA a.a
Testi in inglese AA Semestre II
Elaborazione del linguaggio naturale morfologia, FSA, FST, POS esercizi Maria Teresa PAZIENZA a.a
Elaborazione del linguaggio naturale morfologia, FSA, FST, POS esercizi Maria Teresa PAZIENZA.
Intelligenza Artificiale 2 Metodologie di ragionamento Prof. M.T. PAZIENZA a.a
Parsing Sintattico con Context Free Grammars Michelangelo Falco - Seminari del Corso di Linguistica Computazionale Siena 19.
Elaborazione del linguaggio naturale sintassi
Sistemi basati su conoscenza Comunicazione basata sul linguaggio naturale (grammatica, semantica) Prof. M.T. PAZIENZA a.a
Intelligenza Artificiale Metodologie di ragionamento Prof. M.T. PAZIENZA a.a
Elaborazione del linguaggio naturale Analisi sintattica: parsing Maria Teresa PAZIENZA a.a
LO SCOPO: Impariamo ad usare i pronomi indiretti. FATE ADESSO: What is an indirect object? Oggi è il diciotto marzo 2015.
I PRONOMI.
GLI AGGETTIVI.
Pronomi diretti mi, ti, ci, vi
PHRASAL VERBS.
What are relative pronouns? Pronouns that stand in for an aunt or uncle?
Comprensione frasale Garden Path theory
Comprensione frasale – introduzione ai modelli syntax first
NOUNS ARE PERSONS, PLACES OR THINGS. SOOO... THERE IS MORE TO THAT THAN YOU THINK!!!
Simple Sentences in Italian
Italian 1.  Give the definition, part of speech, 1 synonym, 1 antonym of the following IRE verb: DORMIRE.
Esprimere il possesso HAVE/ HAS GOT
Let It Be – Beatles When I find myself in times of trouble Mother Mary comes to me Speaking words of wisdom, let it be. And in my hour of darkness.
 Direct Object Pronouns. Direct Objects – Oggetti Diretti and their pronouns  I pronomi diretti: lo, la, li, le   A direct object is the person or.
 Italian 2 – Cap. 5. A direct object is a person or a thing that receives the action directly from the verb. It answers the question: Whom? Or What?
Università degli Studi di Cassino e del Lazio Meridionale Dipartimento di Scienze Umane, Sociali e della Salute Lingua Inglese a.a (Dott. Saverio.
ITALIAN ITALIAN FOR POST GRADUATE STUDENTS 22 nd February 2016 WEEK 1 Aureliana Di Rollo.
un laboratorio di storytelling
Intelligenza Artificiale 2 Metodologie di ragionamento
Transcript della presentazione:

Elaborazione del linguaggio naturale CFG: esercizi Maria Teresa PAZIENZA a.a

CFG ESERCIZIO CFG 1 1.Scrivere una grammatica CFG, sul modello di quella precedentemente introdotta, in grado di riconoscere le seguenti frasi: “Does America 487 have a first class section ? ” “ Does America Airlines have a flight between 5 and 6 ?” “ Is there an America airlines flight from Rome to London ?” 2.Produrre i parse-tree relativi alle frasi proposte

CFG: problemi ESERCIZIO CFG 3 1.Aumentare la grammatica in modo da gestire i pronomi personali “he, she, her, him” nel caso corretto. Es: -“He shot her” (corretto) -“Her shot he” (errato) 2.Aumentare la grammatica in modo da gestire i seguenti patterns di sottocategorizzazione: Verbi senza NP: disappear (“I disappear”) Verbi con NP : find, leave, repeat(“I find the flight”) Verbi con due NP: give, bring(“give me the book”) Data la seguente grammatica: S-> NP VP NP-> Pron | PropNoun | Det Nom Nom-> Noun Nom | Noun VP -> Verb | Verb NP | Verb PP | Verb NP PP PP-> Prep NP

Parsing: ricerca ESERCIZIO PARS 1 Data la grammatica presentata nella lezione, scrivere lo sviluppo dell’albero di parsing per le seguenti frasi: “Book that flight” “Does the TWA flight include a meal ?” “Does the flight from Houston include a meal ?” Utilizzando un parser top-down, depth-first, left-to-right

Parsing: left-corners ESERCIZIO PARS 2 2.Data la frase “I shot a tiger”, scrivere gli stati prodotti da un parser : 1.Top-down, depth-first, left-to-right 2.Left Corner (ovvero con l’aggiunta del filtro bottom-up). Quali miglioramenti ci sono ? 1.Determinare la tabella dei Left-Corners della seguente grammatica S -> VP S -> NP VP NP -> Det Noun NP -> Poss Noun NP -> Pron NP -> NP PP PP -> Prep NP VP -> Verb VP -> Verb NP VP -> Verb PP NP Det -> an Noun -> elephant|tiger |pajamas| Pron -> I Poss -> my Verb -> shot Prep -> in Cong -> and

Parsing: ambiguità ESERCIZIO PARS 3 1.Verificare se le seguenti frasi sono sintatticamente ambigue: -“I shot an elephant in my pajamas” -“I shot an elephant and a tiger” 2.In caso di ambiguità costruire i relativi parse-tree e dire qual è il tipo di ambiguità riscontrata Data la seguente grammatica: S -> NP VP S -> VP NP -> Det Noun NP -> Poss Noun NP -> NP Conj NP NP -> Pron NP -> NP PP PP -> Prep NP VP -> Verb VP -> Verb NP VP -> Verb NP PP Det -> an Noun -> elephant|tiger |pajamas| Pron -> I Poss -> my Verb -> shot Prep -> in Cong -> and

3. Data la seguente grammatica: S  NP VP VP  Verb NP VP  VP PP VP  VP Conj VP NP  NP PP NP  NP CONJ NP PP  Prep NP PP  PP Conj PP NP  Sally NP  London NP  Paris NP  April Verb  loves P  in Conj  and verificare se la frase “Sally loves London and Paris in April” è ambigua. In caso positivo, scrivere tutti i possibili parse-tree corretti e indicare la tipologia di ambiguità. Parsing: ambiguità ESERCIZIO PARS 3

Parsing: Earley ESERCIZIO PARS 4 Scrivere il processo di parsing completo secondo l’algoritmo di Earley, per la seguente frase: “An elephant takes the flight” Data la seguente grammatica: S  NP VP S  VP NP  Det Nom NP  PropN VP  Verb VP  Verb NP Nom  Noun Nom  Noun Nom Noun  elephant | flight Det  an |the Verb  takes

Suggerimenti per esercizi ESERCIZIO 6 Per la migliore comprensione degli argomenti svolti nelle presentazioni NLP 4,5 si suggerisce di cimentarsi anche con gli esercizi del libro Speech and Language Processing, Prentice Hall, 2000, autori: D.Jurafsky, J. H. Martin In particolare: Capitolo 9, esercizi n. 9.1, 9.2, 9.3, 9.5, 9.9, 9.10, 9.11 facoltativo Capitolo 10, esercizi n. 10.1, 10.3, 10.4, 10.5, 10.6