본문 바로가기
[학술저널]

프로그래밍 언어 메타이론의 정형화 및 변수 묶기

  • 학술저널

프로그래밍 언어 메타이론의 정형화 및 변수 묶기

Formalization of the Meta-Theory of a Programming Language with Binders

이계식

표지

북마크 0

리뷰 0

이용수 52

피인용수 0

초록

프로그래밍 언어의 구문 구조(syntax)와 메타이론을 정형화(formalization)하고 관련된 명세(specification)의 증명을 자동화(automatization)하는 과정에서 일어날 수 있는 모든 종류의 변수 묶기(variable binding)를 정형적(formal)으로 구현, 해결하는 방식을 개략적으로 소개한다. 또한 함수언어(functional language)의 기본으로 사용되는 Lambda calculus와 연계해서 POPLmark Challenge와 관련된 시도들의 공통점, 차이점 및 각각의 특성을 증명보조 툴인 Coq에서 구현된 간단한 예제들을 통해 보여 준다.

We introduce some well-known approaches to formalization and automatization of the meta-theory of a programming language with binders. They represent the trends in POPLmark Challenge. We demonstrate some characteristics of each approach by showing how to formalize some basic notations and concepts of Lambda-calculus using the proof assistant Coq.

목차

요약
Abstract
1. 서론
2. Lambda Calculus와 Coq
3. 묶인 변수, 즉 자리지킴이의 역할
4. 묶인 변수(binder) 구현 방식
5. 활용성 및 결론
참고문헌

참고문헌(19)

  • 1.

    B. Aydemir , 2008 , Engineering formal metatheory. In POPL '08 , Proceedings of the 35th Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages : 3 ~ 15

  • 2.

    B. Aydemir, A. Bohannon, M. Fairbairn , , Mechanized Metatheory for the Masses: The PoplMark Challenge

  • 3.

    B. Nordström , 1990 , Programming in Martin-Löf's Type Theory , Oxford University Press

  • 4.

    F. Pfenning , 1988 , Higher-order abstract syntax. In PLDI ’88 , Proceedings of the ACM SIGPLAN 1988 Conference on Programming Language Design and Implementation : 199 ~ 208

  • 5.

    H. Herbelin , 2008 , Semantical normalisation using Kripke models for full predicate logic (a case study on the representation of binders). In preparation

리뷰(0)

도움이 되었어요.0

도움이 안되었어요.0

첫 리뷰를 남겨주세요.
Insert title here