Utökat övergångsnätverk
Augmented transition network ( ATN ) är en grammatisk och semantisk textbehandlingsteknik som föreslagits av den amerikanske lingvisten Woods 1970 [ 2] ( översättning av artikeln till ryska [3] ).
Ett utökat övergångsnätverk är en automat som ändrar tillstånd när man flyttar från ord till ord i meningen eller texten som tolkas. Termen utökad i förhållande till övergångsnätverk innebär att nätverksnoderna är utrustade med ytterligare verifieringsvillkor, som kan innehålla olika matchande strukturer, samt kommandon som bygger syntaktiska semantiska strukturer extraherade från texten.
På grund av den fasta ordföljden i det engelska språket är HLR väl lämpade för grammatisk och semantisk analys av texter på engelska (som de ursprungligen utvecklades för). Man tror att på grund av den godtyckliga ordföljden i det ryska språket är användningen av utökade navigeringsnätverk för bearbetning av ryskspråkiga texter ineffektiv [4] . Ändå finns det flera verk som ägnas åt användningen av HLR för analys av texter på ryska. Så i [5] , när man analyserar meningar, analyseras varje ord med en morfologisk analysator. Kanterna på grafen, som är CPN, är markerade med uppsättningar av morfologiska egenskaper som är lämpliga för att röra sig längs bågen, och noderna på grafen innehåller kommandon för att markera de hittade syntaktisk-semantiska relationerna. Och i [6] presenteras en metod för att generera syntaktiska segmenteringsregler i relation till uppsättningen av utökade övergångsnätverk för att tolka både engelska och ryska texter.
Anteckningar
- ↑ Taze et al., 1990 , sid. 314.
- ↑ Woods, 1970 .
- ↑ Woods, 1976 .
- ↑ Föreläsning 5: Kommunikation med dator i naturligt språk. System för talkommunikation . Hämtad 19 maj 2017. Arkiverad från originalet 12 maj 2017. (obestämd)
- ↑ Lebedev A.S., Redaktör för utökade övergångsnätverk med ett grafiskt användargränssnitt // Computational Linguistics and Intelligent Technologies: baserat på årets material. Internationell konf. "Dialog 2009" (Bekasovo, 27-31 maj 2009), s. 284-290
- ↑ Manushkin E. S., Klyshinsky E. S., Metod för att generera syntaktiska segmenteringsregler för ATN // Informationsteknologier och datorsystem. 2011. Nr 2. S. 58-67 . Hämtad 19 maj 2017. Arkiverad från originalet 19 februari 2018. (obestämd)
Litteratur
- Woods, William A. Transition Network Grammars for Natural Language Analysis // Communications of the ACM : journal. - 1970. - Vol. 13 , nr. 10 . - s. 591-606 . - doi : 10.1145/355598.362773 .
- Vuds V. A. Nätverksgrammatik för analys av naturliga språk // Cybernetisk samling. Problem. 13 / Lupanov O.B. (red.); per. från engelska. O. S. Kulagina. - M .: Mir, 1976. - S. 120-158. (ryska)
- Taze A., Gribeaumont P., Louis J., Sniyers D., Vaudon P., Gocher, P., Grégoire E., Sánchez E., Delsarte F. Logical Approach to Artificial Intelligence: From Classical Logic to Logic Programming = approach logique de l'Intelligence Artificielle: 1. De la logique classique à la programmation logique / Gavrilova G. P. (red.); per. från franska P. P. Permyakova. — M .: Mir, 1990. — 432 sid. — ISBN 5-03-001636-8 . (ryska)
Länkar