백트랙킹을 이용한 국부적 최소비용 오류보정 모델의 확장

Fischer등은 LL과 LR파싱 모델에 대한 국부적 최소비용 오류보정 모델을 제안하였다. 장천현과 최광무는 LR 파싱에 대한 국부적 최소비용 오류보정 모델에서의 삽입스트링을 효율적으로 계산하는 알고리즘을 제안하였다. 이 모델은 오류보정을 위해서 하나의 lookahead만을 참조하고, 이미 shift된 심볼은 옳은 것으로 간주하여 고치지 않는다. 본 논문에서는 더 많은 정보를 이용하도록 국부적 최소비용 오류보정 모델을 확장하였다. 이미 shift된 심볼을 오류보정의 범위에 넣기 위하여 백트랙킹을 시도하였으며, 이 경우에 올바른 정보를 얻기 위하여 둘 이상의 lookahead를 참조할 수 있도록 오류보정 모델을 제안하여 구현하였다.