지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 정보과학회논문지 : 컴퓨팅의 실제 및 레터 정보과학회논문지 : 컴퓨팅의 실제 및 레터 제18권 제6호
- 발행연도
- 2012.6
- 수록면
- 464 - 468 (5page)
이용수
이 논문의 연구 히스토리 (2)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
우리는 주어진 정규 언어와 문맥 자유 언어 사이의 편집 거리(edit distance)를 계산하는 알고리즘을 제안한다. 편집 거리는 일반적으로 하나의 문자열을 다른 문자열로 변환할 때 필요한 최소한의 연산의 개수를 의미한다. 문자열 단위가 아닌 언어 단위에서의 편집 거리를 계산함으로써, 패턴 매칭(pattern matching)이나 파싱(parsing)을 위해 주어지는 정규 언어와 문맥 자유 언어 간의 유사도를 효율적으로 파악할 수 있다.
목차
요약
Abstract
1. 서론
2. 예비 지식
3. 정렬 그래프(alignment graph) 만들기
4. 정렬 그래프를 이용하여 편집 비용 구하기
5. 편집 거리 계산하기
6. 결론
참고문헌
참고문헌 (2)
참고문헌 신청
Mehryar Mohri / 2003 / Edit-distance of weighted automata: General definitions and algorithms / International Journal of Foundations of Computer Science 14(6):957~982
M. Mohri / 2003 / Edit-distance of weighted automata: General definitions and algorithms / International Journal of Foundations of Computer Science 14(6):957~982
M. Mohri / 2003 / Edit-distance of weighted automata: General definitions and algorithms / International Journal of Foundations of Computer Science 14(6):957~982
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0