Augmented transition network ( ATN ) este o tehnologie de procesare gramaticală și semantică a textului propusă de lingvistul american Woods în 1970 [ 2] ( traducerea articolului în rusă [3] ).
O rețea de tranziție extinsă este un automat care schimbă stările atunci când trece de la un cuvânt la altul în propoziția sau textul analizat. Termenul extins în raport cu rețelele de tranziție înseamnă că nodurile de rețea sunt înzestrate cu condiții suplimentare de verificare, care pot conține diverse structuri de potrivire, precum și comenzi care construiesc structuri semantice sintactice extrase din text.
Datorită ordinii fixe a cuvintelor în limba engleză, CPR sunt potrivite pentru analiza gramaticală și semantică a textelor în limba engleză (pentru care au fost dezvoltate inițial). Se crede că, din cauza ordinii arbitrare a cuvintelor în limba rusă, utilizarea rețelelor extinse de navigație pentru procesarea textelor în limba rusă este ineficientă [4] . Cu toate acestea, există mai multe lucrări dedicate utilizării CPR pentru analiza textelor în limba rusă. Deci, în [5] , la analizarea propozițiilor, fiecare cuvânt este analizat folosind un parser morfologic. Marginile graficului, care este CPN, sunt marcate cu seturi de caracteristici morfologice potrivite pentru deplasarea de-a lungul arcului, iar nodurile graficului conțin comenzi pentru evidențierea relațiilor sintactic-semantice găsite. Și în [6] , este prezentată o metodă de generare a regulilor de segmentare sintactică în raport cu setul de rețele de tranziție extinse pentru analizarea atât a textelor în limba engleză, cât și în cea rusă.