Download
1 / 16
160 likes | 275 Views
Intelligenza Artificiale 1 Gestione della conoscenza lezione 19. Prof. M.T. PAZIENZA a.a. 2000-2001. Linguaggio Naturale. Necessità di definire una grammatica formale Dinamicità della lingua Non grammaticalità di alcune espressioni
E N D
Intelligenza Artificiale 1Gestione della conoscenzalezione 19 Prof. M.T. PAZIENZA a.a. 2000-2001
Linguaggio Naturale Necessità di definire una grammatica formale • Dinamicità della lingua • Non grammaticalità di alcune espressioni • Comprensibilità del messaggio anche se scorretto formalmente I linguaggi formali sono assunti essere adatti a gestire i linguaggi naturali, ma con molti limiti e problemi
Linguaggio Naturale • Definiamo lessico l’insieme delle parole ammissibili del vocabolario della lingua • Le parole sono raggruppate in categorie o parti del discorso • Classi aperte (nomi, verbi, aggettivi) • Classi chiuse (pronomi, avverbi, articoli, preposizioni, congiunzioni)
Grammatica del linguaggio • S-> NP VP / C congiunzione S • NP -> Pronome / Sostantivo / Articolo Sostantivo / Cifra Cifra / NP PP / NP RelClause • VP-> Verbo / VP NP / VP Aggettivo / VP PP / VP Avverbio • PP -> Preposizione NP • RelClause -> that VP
Analisi sintattica • Ricostruzione della struttura della frase di un enunciato, data una grammatica • Foresta di analisi: lista ordinata di Alberi di analisi • Algoritmi di parsing: approccio top-down e bottom-up
Descrivere grammatiche BNF • Descrive stringhe (senza significato) • Descrive grammatiche libere da contesto
Grammatica logica Logica del primo ordine • Gestisce stringhe con significato • Ogni nonterminale diventa predicato unario vero per stringhe che sono sintagmi di quella categoria
Grammatiche a clausole definite DCG • Una grammatica logica permette inferenze non limitate (quindi approccio risolutivo costoso) • Nelle grammatiche a clausole definite ogni formula deve essere una clausola definita (in forma di Horn ha un solo atomo come conseguente e un atomo o una congiunzione di zero o più atomi come antecedente)
Grammatiche a clausole definite DCG Alcune estensioni • I simboli nonterminali possono essere aumentati con argomenti in più • Una variabile può apparire sul lato destro di una regola DCG • Un test logico tra graffe può apparire sul lato destro di una regola.
Grammatiche a clausole definite DCG Sul lato destro di una regola: • Un nonterminale non aumentato • Un nonterminale aumentato • Una variabile che rappresenta un terminale • Un terminale • Un test logico Sul lato sinistro un singolo nonterminale (aumentato o meno)
Grammatiche Se non si distinguono i casi (ruoli sintattici e concordanze) le grammatiche possono generare anche frasi sgrammaticate (overgenerazione) Es. Io dare te la penne Non è vero che qualunque NP si combina con qualunque VP e questo con qualunque PP in qualsiasi ordine
Grammatiche • Parametrizzare le regole ed aggiungere delle variabili permette di mantenere costante il numero di regole di una grammatica (costo computazionale) e nel contempo risolve opportune concordanze. • Sottogategorizzare i verbi
Sottocategorizzazione verbale Analisi dei complementi (sintagmi obbligatori che seguono un verbo all’interno del sintagma verbale) • Liste di sottocategorizzazione • Aggiunti (sintagmi non dominati dal verbo; spazio e tempo)
