메뉴 건너뛰기
.. 내서재 .. 알림
소속 기관/학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
로그인 회원가입 고객센터 ENG
주제분류

추천
검색
질문

논문 기본 정보

자료유형
학술저널
저자정보
저널정보
Korean Institute of Information Scientists and Engineers (구)정보과학회논문지 정보과학회논문지 제16권 제2호
발행연도
1989.3
수록면
167 - 177 (11page)

이용수

표지
📌
연구주제
📖
연구배경
🔬
연구방법
🏆
연구결과
AI에게 요청하기
추천
검색
질문

초록· 키워드

오류제보하기
자연언어질의어를 Horn 논리절(clause)로 변환하여, 논리프로그래밍 시스템에서 실행을 하려면은 그 논리절을 최적화할 필요가 있다. Prolog와 같은 좌우, 깊이우선용해(left-to-right, depth-first resolution) 방식의 논리프로그래밍 언어하에서 질의어 처리를 실행한다면, 자연언어 질의어에서 변환된 논리절은, 비능률적인 구조로 되어 있는 경우가 대부분이다. 이런 경우의 논리절의 최적화 방법에는 논리절의 몸체(body)에 있는 goal들과 그들에 관련된 논리절들을 순서조정(ordering) 하는 방법이 있다. 이 논문에서는 이 goal들과 관련 논리절들의 순서 조정을 논리프로그램의 의미론적 지식 각 프레디키트(predicate)의 각인수(argument)의 정의역(domain) 크기와 사실(fact)인 경우, 그것의 갯수)을 이용하여, 상향(bottom-up) 방식으로 처리하는 방법을 제시하였다. 이 방법은 기존의 방법들을 개선한 것으로서, 최적화 알고리즘을 단순화했고, 응용범위를 확대하였다.

목차

요약

ABSTRACT

1. 서론

2. Horn 논리절 질의어의 최적화

3. 상향(Bottom-up)방식의 최적화 알고리즘

4. 최적화 알고리즘의 적용에

5. 실행예와 평가

6. 결론

참고문헌

저자소개

참고문헌 (0)

참고문헌 신청

함께 읽어보면 좋을 논문

논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!

이 논문의 저자 정보

최근 본 자료

전체보기

댓글(0)

0

UCI(KEPA) : I410-ECN-0101-2009-569-017776237