상대적 모나드 메타언어: 계산의 제어된 관점과 새로운 프로그램 언어

초록

이 논문은 기존 모나드 개념을 확장한 ‘상대적 모나드’를 위한 메타언어(RMM)를 제안한다. 이를 통해 등급 모나드를 위한 선형-비선형 언어(LNL-RMM)와 화살표를 위한 계산 언어(ARMM)를 개발하고, 이들이 기존 언어의 보수적 확장임을 의미론적으로 증명한다.

상세 분석

이 논문의 핵심 기술적 기여는 기존 모나드 이론의 한계를 해결하는 ‘상대적 모나드’ 개념을 프로그래밍 언어 이론에 체계적으로 도입한 데 있다. 상대적 모나드는 두 범주 A와 C, 그리고 그 사이의 함자 J: A → C를 설정하여, 모나드 형식 생성자 T가 A의 객체에만 적용되도록 제한함으로써 T T A와 같은 고차 계산을 원천적으로 봉쇄한다. 이는 확률 분포 모나드(유한 집합에 대한)와 같이 고차 타입이 수학적 또는 개념적으로 문제가 되는 상황에서 유용한 통제 메커니즘을 제공한다.

논문은 특히 ‘강력한(strong)’ 상대적 모나드의 다양한 정의들을 통합하고 계층화하여, 이들이 풍부한 범주(enriched category) 이론에서의 모나드와 어떻게 동치가 되는지 보여준다(Theorem 4.6). 이 이론적 토대 위에 두 가지 실용적인 언어를 구축한다.

첫째, LNL-RMM은 선형 논리(linear-non-linear calculus)의 두 가지 타입(선형/비선형) 체계 위에 상대적 모나드를 구현하여 등급 모나드(graded monad)를 모델링한다. 기존 등급 모나드 언어에서 등급이 명시적 파라미터였던 것과 달리, LNL-RMM에서는 등급 자체를 언어 내 일급 타입으로 승격시켜 더 유연한 프로그래밍과 코드 재사용을 가능하게 한다. Theorem 5.5는 강력한 등급 모나드와 강력한 상대적 모나드 사이의 대응을 보여주며, Theorem 5.13은 LNL-RMM이 기존 등급 모나드 메타언어의 보수적 확장임을 의미론적으로 증명한다.

둘째, ARMM은 화살표(arrow) 계산을 위한 언어로, 화살표 계산법(arrow calculus)을 보수적으로 확장한다(Theorem 6.6). 화살표 계산법 자체가 제한된 상대적 모나드 메타언어임을 보여주며(Theorem 6.2), ARMM은 화살표 계산 변수를 언어 내에서 직접 다룰 수 있게 함으로써 더 높은 수준의 추상화와 재사용성을 제공한다.

이 논문은 단순히 새로운 언어를 설계하는 것을 넘어, 상대적 모나드라는 통일된 이론적 렌즈를 통해 등급 모나드와 화살표라는 별개로 발전해 온 두 프로그래밍 패러다임을 깊이 있게 재해석하고 연결한다는 점에서 중요한 통찰을 제공한다.