함수형 유한 집합과 아커만 인코딩 및 페어링 함수

** 이 논문은 “함수형 유한 집합(HFS)과 Ackermann 인코딩, 그리고 페어링 함수”라는 주제로, Haskell을 이용한 실행 가능한 집합 이론을 전면에 내세운다. 서두에서는 HFS가 ZF 집합론에서 무한성을 부정한 모델로 쓰이며, 최근 데이터베이스, 논리 프로그래밍 등 다양한 분야에서 재조명되고 있음을 언급한다. 저자는 Ackermann(1937)가 제시한 HFS↔ℕ 전단사에 주목하고, 이를 현대 프로그래밍 언어인 Haskell에 구현함으로써 수학적 개념을 실제 코드와 연결한다. 먼저 비트열을 이용한 자연수 표현을 소개한다. `to_rbits`와 `from_rbits`는 숫자를 비트 리스트와 상호 변환하고, `o`와 `i` 함수는 각각 0·1 비트를 의미하는 함수형 변환으로, 숫자를 비트 연산의 연속적인 합성으로 보는 관점을 제공한다. 이를 통해 무한 비트열 스트림 `all_bitstrings = map nat2bits