Augmented transition network: differenze tra le versioni

Versione delle 07:27, 14 feb 2013

Versione delle 18:11, 8 set 2014

Riga 1:

Una '''augmented transition network''' (ATN) è una tipologia di [[grafo]] usato per la definizione operazionale dei [[linguaggi formali]], specialmente per quanto riguarda il [[parsing]] di [[linguaggiLingua (linguistica)|lingue naturali]] relativamente complessi, ha ampia applicazione in [[intelligenza artificiale]]. Una ATN può, in teoria, analizzare la struttura di qualunque frase, anche se complicata.

Le ATN sono costruite sull'idea di utilizzare [[macchina a stati finiti|macchine a stati finiti]] ([[modello di Markov]]) per effettuare il parsing di parole. W. A. Woods in "Transition Network Grammars for Natural Language Analysis" indica che aggiungendo il meccanismo di ricorsione ad un modello a stati finiti, è possibile eseguire il parsing in maniera più efficiente. È realizzato un insieme di grafi di transizione invece di costruire un automa per una particolare frase. Una frase sintatticamente corretta è parsificata raggiungendo uno stato finale per ogni grafo. Le transizioni fra questi grafi sono semplici chiamate a funzioni da uno stato a uno stato iniziale di qualunque grafo nella rete. Si stabilisce se una frase è sintatticamente corretta se uno stato finale è raggiunto dall'ultima parola della frase.