Augmented transition network: differenze tra le versioni

Versione delle 07:27, 14 feb 2013

Versione attuale delle 20:49, 5 giu 2019

(4 versioni intermedie di 4 utenti non mostrate)

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.

Riga 17:

==Collegamenti esterni==

* [https://web.archive.org/web/20071202052552/http://www.bookshelf.jp/texi/onlisp/onlisp_24.html#SEC141 An introduction on ATNs by Paul Graham in [[On Lisp]]]

[[Categoria:LinguaggiTeoria dei linguaggi formali]]

[[Categoria:Teoria degli automi]]