도움말

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

Formalization of the Meta-Theory of a Programming Language with Binders
정보과학회논문지 : 소프트웨어 및 응용 제35권 제12호, 2008.12, 800-807 (8 pages)
인용정보 복사
Quick View Quick View
구매하기 6,000원
인용하기
이용수 : 46건
피인용수 : 0건
분야내 활용도 : 28%
자세히 보기 >

· 이용수 : 2010년부터 집계한 원문다운로드수

· 피인용수 : DBpia 논문 가운데 해당 논문을 인용한 논문수

· 분야내 활용도 : 최근 24개월간 DBpia 이용수를 기준으로 산출 / 0%에 가까울 수록 활용도가 높고, 100%에 가까울 수록 활용도가 낮음

초록
프로그래밍 언어의 구문 구조(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. N. G. de Bruijn , 1968 , AUTOMATH, a language for mathematics

  2. M. Kaufmann , 2000 , Computer-Aided Reasoning , Kluwer Academic Publishers

  3. Y. Bertot , 2004 , Interactive Theorem Proving and Program Development (Coq'Art: The Calculus of Inductive Constructions), volume XXV of EATCS Texts in Theoretical Computer Science , Springer-Verlag

  4. M. J. C. Gordon , 1993 , Introduction to HOL: a theorem proving environment for higher order logic , Cambridge University Press

  5. T. Nipkow , 2002 , Isabelle, HOL: A Proof Assistant For Higher-Order Logic, volume 2283 of Lecture Notes in Computer Science , Springer-Verlag

  6. Z. Luo , 1992 , The LEGO proof development system: A user’s manual

  7. R. L. Constable , 1986 , Implementing Mathematics with the NuPRL Proof Development System , Prentice-Hall

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

  9. N.G.de Bruijn , 1972 , Lambda calculus notation with nameless dummies, a tool for automatic formula manipulation, with application to the Church-Rosser theorem , Indagationes Mathematicae 34 (5) : 381 ~ 392

  10. 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

  • 처음
  •  
  • 이전
  •  
  • 1
  •  
  • 2
  •  
  • 다음
  •  
  • 마지막
인용된 논문 (0)

알림서비스 신청하고 '인용된 논문' 정보를 메일로 확인 하세요!

해당 논문은 인용된 논문 정보가 없습니다.

제 1 저자의 다른 논문 (4)

이계식 식별저자 저자의 상세정보를 확인해 보세요.

권호 내 다른 논문 (11)

정보과학회논문지 : 소프트웨어 및 응용 제35권 제12호 의 상세정보를 확인해 보세요.

  • 처음
  •  
  • 이전
  •  
  • 1
  •  
  • 2
  •  
  • 다음
  •  
  • 마지막
추천 논문 (5)

DBpia 추천논문과 함께 다운받은 논문을 제공합니다. 논문 초록의 텍스트마이닝과 이용 및 인용 관계 분석을 통해 추천해 드리는 연관논문을 확인해보세요.

DBpia 추천논문

더 많은 추천논문을 확인해 보세요!

함께 다운받은 논문

해당 논문은 함께 다운받은 논문 정보가 없습니다.

지표

이용현황

· 이용수

· 이용순위 상위 Top3

자세히 보기 >
No 상위 이용이관 이용수
1 서울대학교 4
2 고려대학교 3
3 경인교육대학교 2

활용도

· 활용지수

· 논문의 활용도 추이 (주제분야 기준)

자세히 보기 >

: %

2016-09
2016-10
2016-11
2016-12
0
20
40
60
80
100
  • 0%
  • 20%
  • 40%
  • 60%
  • 80%
  • 100%

인용수

상세정보
저작권 정책

누리미디어에서 제공되는 모든 저작물의 저작권은 원저작자에게 있으며, 누리미디어는 각 저작물의 내용을 보증하거나 책임을 지지 않습니다. 단, 누리미디어에서 제공되는 서지정보는 저작권법에 의해 보호를 받는 저작물로, 사전 허락 없이 임의로 대량 수집하거나 프로그램에 의한 주기적 수집 이용, 무단 전재, 배포하는 것을 금하며, 이를 위반할 경우, 저작권법 및 관련법령에 따라 민, 형사상의 책임을 질 수 있습니다.

맨 위로 이동
  • 개인회원으로 로그인하셔야 이용이 가능합니다.
  •  개인회원
  •  기관회원
  • 소속기관
  • 아이디
  • 비밀번호
  • 개인회원가입으로 더욱 편리하게 이용하세요. 일반회원 가입하기

    아이디/비밀번호를 잊으셨나요? 아이디/비밀번호 찾기