
초록
우리는 입력 문장의 길이인 $n$만큼의 연결을 생성하여 문장을 왼쪽에서 오른쪽으로 직관적으로 파싱하는 새로운 전이 기반 알고리즘을 제안합니다. 마 등(2018)의 최근 스택-포인터 파서와 유사하게, 우리는 주어진 단어가 문장 내의 위치를 직접 가리킬 수 있는 포인터 네트워크 프레임워크를 사용합니다. 그러나 우리의 왼쪽에서 오른쪽으로의 접근 방식은 원래 상향식 스택-포인터 파서보다 간단하며(스택이 필요하지 않음) 전이 시퀀스 길이를 절반으로 줄여, 2$n$-1 동작에서 $n$ 동작으로 감소시킵니다. 이로 인해 원래보다 두 배 빠르게 실행되는 이차 비프로젝티브 파서가 생성되며, 완전 지도 단일 모델 의존성 파서 중 영어 PTB 데이터셋에서 최고의 정확도(96.04% UAS, 94.43% LAS)를 달성하였습니다. 또한, 테스트된 대부분의 언어에서 이전 상향식 전이 시스템보다 개선되었습니다.