Rozszerzona sieć przejściowa
Rozszerzona sieć przejściowa lub ATN jest rodzajem teoretycznej struktury grafów używanej w definicji operacyjnej języków formalnych , używanej zwłaszcza do analizowania stosunkowo złożonych języków naturalnych i mającej szerokie zastosowanie w sztucznej inteligencji . ATN może teoretycznie analizować strukturę dowolnego zdania , jakkolwiek skomplikowanego. ATN to zmodyfikowane sieci przejściowe i rozszerzenie RTN [ potrzebne źródło ] .
ATN opierają się na idei wykorzystania skończonych maszyn stanowych ( model Markowa ) do analizowania zdań. WA Woods w „Transition Network Grammars for Natural Language Analysis” twierdzi, że dodając rekurencyjny do skończonego modelu stanu, parsowanie można osiągnąć znacznie wydajniej. Zamiast budować automat dla konkretnego zdania, budowany jest zbiór grafów przejść. Poprawne gramatycznie zdanie jest analizowane poprzez osiągnięcie stanu końcowego w dowolnym grafie stanu. Przejścia między tymi grafami to po prostu wywołania podprogramu z jednego stanu do dowolnego stanu początkowego na dowolnym grafie w sieci. Zdanie jest uważane za gramatycznie poprawne, jeśli ostatnie słowo w zdaniu osiąga stan końcowy.
Model ten spełnia wiele celów wyznaczonych przez naturę języka, ponieważ oddaje prawidłowości języka. Oznacza to, że jeśli istnieje proces, który działa w wielu środowiskach, gramatyka powinna zawierać ten proces w jednej strukturze. Taka enkapsulacja nie tylko upraszcza gramatykę, ale ma dodatkowy bonus w postaci wydajności działania. Kolejną zaletą takiego modelu jest możliwość odroczenia decyzji. Wiele gramatyk używa zgadywania, gdy pojawia się niejednoznaczność . Oznacza to, że o wyroku nie wiadomo jeszcze wystarczająco dużo. Wykorzystując rekurencję, ATN rozwiązują tę nieefektywność, odkładając decyzje, dopóki nie będzie wiadomo więcej o zdaniu.
Zobacz też
- Język bezkontekstowy
- Maszyna stanów skończonych
- Gramatyka formalna
- Rozbiór gramatyczny zdania
- Rekurencyjna sieć przejściowa
- Wanner, Eric (1980). „ATN i maszyna do kiełbas: która to bzdura?”. poznanie . 8 (2): 209–225. doi : 10.1016/0010-0277(80)90013-X . PMID 7389289 .
- Wanner, Eric; Maratsos, Michael (1978). „Podejście ATN do zrozumienia”. W M. Halle; J. Bresnana; GA Miller (red.). Teoria językowa i rzeczywistość psychologiczna . Cambridge: MIT Press.
- Winograd, Terry (1983), Język jako proces poznawczy , tom 1: Składnia , Addison – Wesley, Reading, MA.
- Woods, William A (1970). „Gramatyka sieci przejściowej do analizy języka naturalnego” (PDF) . Komunikaty ACM . 13 (10): 591–606. doi : 10.1145/355598.362773 .