정규 트리의 부등식을 이용한 형 추론 시스템

형 시스템이 수행하는 일은 일반적으로 실행 시간 동안의 발생할 오류를 예상하여 수정하는 일과 실시간에 예상되는 표현식의 형을 추론하는 일로 나누어 볼 수 있다. 다형성을 갖는 무형 언어에서는 무엇보다도 형 추론의 일이 중요하다. 다형성을 갖는 모든 함수들이 principal 형 스킴을 갖도록 형 추론에 일반성을 부여하는 일과 무형 언어에서의 형 추론의 일이 필수적이기 때문이다. 본 논문에서는 함수 정의로 부터 직접 형을 추론하는 것을 바탕으로 형이 일반성을 갖도록 다형 시스템을 제안한다. 즉 subtyping의 관계를 inclusion 부등식을 이용하여 일반적인 형을 추론할 수 있게 한다. 또한, 일반적인 무형의 식에 이러한 형 시스템을 사용할 수 있도록 레코드와 가변 레코드 형에 대한 형 추론 규칙을 제안한다.