Augmented Transition Network

Een Augmented Transition Network is een type grafiek gebruikt voor de operationele definitie van formele talen, met name wat betreft het interpreteren van natuurlijke talen relatief complex, heeft een brede toepassing in de kunstmatige intelligentie. Een ATN kan, in theorie, de structuur van elke zin te analyseren, zelfs als ingewikkeld.

De ATN zijn gebaseerd op het idee om finite state machines te ontleden woorden voeren. WA Woods in "Transition Network Grammatica voor Natural Language Analysis" geeft aan dat het toevoegen van het mechanisme van recursie op een eindige staat model, kunt u efficiënter te ontleden. Het is gemaakt van een reeks grafieken overgang plaats van het bouwen van een automaat voor een bepaalde zin. Een zin is grammaticaal correct parsificata het bereiken van een definitieve status voor elke grafiek. De overgangen tussen deze grafieken zijn eenvoudige functie oproepen van de ene toestand naar een eerste stand van elke grafiek in het netwerk. Het bepaalt of een zin is syntactisch correct als een eindtoestand wordt bereikt door het laatste woord van de zin.

Dit model behaalt veel doelstellingen van de aard van de taal als het vangt de regelmatigheden van de taal. Of, als er een werkwijze die werkt op verschillende omgevingen, grammatica kan het proces kapselen in een enkele structuur. Deze inkapseling vereenvoudigt niet alleen de grammatica, maar het heeft de toegevoegde waarde van de transactie. Een ander voordeel van dit model heeft in het vermogen om de besluitvorming uit te stellen. Veel grammatica speculeren in aanwezigheid van dubbelzinnigheid. Dit betekent dat je niet wanneer genoeg om op het vonnis weten. Door het gebruik van recursie, de ATN oplossen van deze inefficiëntie beslissingen uitstellen totdat ze genoeg over het vonnis weten.

(0)
(0)
Commentaren - 0
Geen reacties

Voeg een Commentaar

smile smile smile smile smile smile smile smile
smile smile smile smile smile smile smile smile
smile smile smile smile smile smile smile smile
smile smile smile smile
Tekens over: 3000
captcha