이 논문에서는 정규 타입의 하위 클래스인 결정적 정규 타입으로 표현되는 의미 영역에서 용어를 통일하는 새로운 알고리즘을 정의한다. 이는 의미 우주를 균질한 값의 집합으로 다루는 것이 아니라, 프로그래밍 언어의 데이터 타입과 유사한 방식으로 분할하려는 의도를 반영한다.
먼저 제약 생성 및 제약 해결에 기반한 새로운 통일 알고리즘을 정의하고, 그 주요 속성인 종료성, 건전성 및 완전성을 증명한다. 마지막으로 이 알고리즘을 동적 타이핑 버전의 프롤로그에 적용하는 방법을 논의한다.
To Another Language
from source content
arxiv.org
Deeper Inquiries