데카르트 모노이드

Cartesian monoid

데카르트 모노이드(Cartesian monoid)는 페어링과 투영 연산자의 추가적인 구조를 가진 단면체다.처음 다나 스콧과 요아힘 람베크가 독자적으로 공식화했다.[1]

정의

A Cartesian monoid is a structure with signature where and are binary operations, , and are constants satisfying the following axioms for우주에 있는 모든 , ,

모노이드
은(는) ID 을(를) 가진 단일형입니다.
왼쪽 투영
오른쪽 투영
처참한 페어링
우동질성

( R {\이(가) 페어링 함수-,-) 에 대해 각각 왼쪽 및 오른쪽 투영 함수라는 해석이다

참조

  1. ^ Statman, Rick (1997), "On Cartesian monoids", Computer science logic (Utrecht, 1996), Lecture Notes in Comput. Sci., vol. 1258, Berlin: Springer, pp. 446–459, doi:10.1007/3-540-63172-0_55, MR 1611514.