서지주요정보
백트랙킹을 이용한 국부적 최소비용 오류보정 모델의 확장 = An extension of the locally least-cost error repair model using backtracking
서명 / 저자 백트랙킹을 이용한 국부적 최소비용 오류보정 모델의 확장 = An extension of the locally least-cost error repair model using backtracking / 김성훈.
저자명 김성훈 ; Kim, Seong-Hoon
발행사항 [대전 : 한국과학기술원, 1993].
Online Access 원문보기 원문인쇄

소장정보

등록번호

8003996

소장위치/청구기호

학술문화관(문화관) 보존서고

MCS 93010

휴대폰 전송

도서상태

이용가능

대출가능

반납예정일

초록정보

Fischer et al. have proposed the locally least-cast error repair model for LL and LR parsing method. Choe and Chang have proposed an efficient algorithm for computing the locally least-cost insertion string for the LR-based parsers. In that model, only one lookahead symbol is referred to find an error repair string, and processed symbols are considered to be correct. Although it is very simple and fast, the prerformance of error repairs may be improved adding more information. In this thesis, the locally least-cost error repair model si extended to k lookahead symbols, and a practical algorithm is proposed with two lookahead symbols. A backtracking algorithm which recovers shifter symbols is formalized. The proposed extended error repair model uses the backtracking algorithm and two lookahead symbols, which is implemented with KAIST Parser Generating System (KPGS). And the system is tested with the Pascal program testing suits in order to show the improved performance.

서지기타정보

서지기타정보
청구기호 {MCS 93010
형태사항 [ii], 45 p. : 삽도 ; 26 cm
언어 한국어
일반주기 저자명의 영문표기 : Seong-Hoon Kim
지도교수의 한글표기 : 최광무
지도교수의 영문표기 : Kwang-Moo Choe
학위논문 학위논문(석사) - 한국과학기술원 : 전산학과,
서지주기 참고문헌 : p. 43-45
주제 Parsing (Computer grammar)
Backtrack programming.
Error analysis (Mathematics)
오류 수정. --과학기술용어시소러스
최소 비용 흐름 문제. --과학기술용어시소러스
구문 분석. --과학기술용어시소러스
백트래킹.
QR CODE qr code