보존 정리 개요 보존 정리(Preservation Theorem), 또는 형식 보존(type preservation), 때때로 진전과 보존(Progress and Preservation)의 일부로 언급되는 개념은 프로그래밍 언어의 형식 시스템(타입 시스템)에서 매우 중요한 성질 중 하나입니다. 이 정리는 "형식이 지정된 프로그램이 한 단계 계산(evalua…
검색 결과
"형식 체계"에 대한 검색 결과 (총 2개)
무타입 -대수 (Untyped Lambda Calculus) 1. 개요 무타입 -대수(Untyped Lambda Calculus)는 알론조 처치(Alonzo Church)가 1930년대에 제안한 함수 정의, 함수 적용, 그리고 변수 바인딩을 다루는 형식 체계로, [[계산 가능성]](Computability)을 연구하기 위한 수학적 모델이자 현대 함수형 프로…