核心概念
스트림의 유형은 시간에 따른 복잡한 이벤트 패턴과 내부 병렬 구조를 모두 표현할 수 있어야 하며, 이를 통해 병렬 및 분산 시스템에서 결정론적 스트림 처리를 지원할 수 있다.
要約
이 논문은 스트림 유형에 대한 새로운 이론적 기반을 제안합니다. 주요 내용은 다음과 같습니다:
-
스트림 유형은 시간에 따른 복잡한 이벤트 패턴과 내부 병렬 구조를 모두 표현할 수 있어야 한다는 두 가지 목표를 가지고 있습니다.
-
이를 위해 순차 합성, 병렬 합성, 반복 등의 연산자를 포함하는 스트림 유형을 도입하고, 이에 대응하는 변환기 계산 λST를 정의했습니다.
-
λST는 순서 논리의 변형인 Bunched Implication 논리와의 Curry-Howard 대응을 활용하여 스트림을 합성적으로 프로그래밍할 수 있게 하며, Brzozowski 스타일 도함수를 사용하여 증분적이고 접두사 기반의 연산 의미론을 제공합니다.
-
이러한 풍부한 유형의 스트림 프로그래밍 스타일을 보여주기 위해 λST 기반의 프로토타입 언어 delta를 소개했습니다.
統計
스트림의 유형은 시간에 따른 복잡한 이벤트 패턴과 내부 병렬 구조를 모두 표현할 수 있어야 한다.
이를 위해 순차 합성, 병렬 합성, 반복 등의 연산자를 포함하는 스트림 유형을 도입했다.
λST는 순서 논리의 변형인 Bunched Implication 논리와의 Curry-Howard 대응을 활용하여 스트림을 합성적으로 프로그래밍할 수 있게 한다.
λST는 Brzozowski 스타일 도함수를 사용하여 증분적이고 접두사 기반의 연산 의미론을 제공한다.
引用
"스트림의 유형은 시간에 따른 복잡한 이벤트 패턴과 내부 병렬 구조를 모두 표현할 수 있어야 한다."
"λST는 순서 논리의 변형인 Bunched Implication 논리와의 Curry-Howard 대응을 활용하여 스트림을 합성적으로 프로그래밍할 수 있게 한다."
"λST는 Brzozowski 스타일 도함수를 사용하여 증분적이고 접두사 기반의 연산 의미론을 제공한다."