wAIpoint
English

Grammatica e parsing

Livello: Intermedio

Cos'è

Una grammatica è un insieme di regole che dicono come le parole si combinano in sintagmi e frasi. Il parsing è il lavoro di leggere una frase e trovarne la struttura: quali parole formano un sintagma nominale, a cosa si riferisce il verbo. Molte ambiguità ("ho visto l'uomo con il telescopio") sono ambiguità di struttura.

A cosa serve

Capire la struttura delle frasi in strumenti che richiedono un significato esatto, come i compilatori dei linguaggi di programmazione, i linguaggi di interrogazione, i comandi vocali e l'estrazione di informazioni. I modelli neurali del linguaggio di solito imparano questa struttura in modo implicito, ma il parsing esplicito serve ancora quando vuoi regole ispezionabili.

Come si fa

Il processo, passo per passo. Librerie e strumenti cambiano; questi passi restano.

  1. Decidi cosa ti serve: un albero completo della frase, oppure solo relazioni come chi ha fatto cosa a chi.
  2. Taglia il testo in frasi e parole (tokenizzazione) e assegna a ogni parola il suo ruolo (nome, verbo, ...).
  3. Esegui un parser di una libreria di elaborazione del linguaggio, che restituisce un albero o un insieme di legami parola-parola per ogni frase.
  4. Leggi il risultato su qualche frase reale, anche difficile, per vedere dove sbaglia.
  5. Per un linguaggio piccolo e fisso (comandi, formule), scrivi tu la grammatica e lascia fare a un generatore di parser.
  6. Usa la struttura per il tuo compito, per esempio per estrarre soggetto e oggetto di ogni frase.

Cronologia

  1. 1956Chomsky: tre modelli per la descrizione del linguaggio. fonte

Fonti