• 제목/요약/키워드: 형식적 증명

검색결과 119건 처리시간 0.024초

진리함수와 의미론적 확장 - 진리치 함수, 진리연산 그리고 의미론적 확장 -

  • 양은석
    • 논리연구
    • /
    • 제3권
    • /
    • pp.27-51
    • /
    • 2000
  • 이글의 기본적인 목적은 2치를 포함한 다치 논리 체계들간의 관계를 검토하는 데 있다. 이를 위하여 여기서는 명제를 대상으로 한 형식 의미 해석체계들 간에 고러해야 할 의미론적 확장 개념을 분명히 하였다. 구체적으로 다음의 두 작업이 수행되었다 첫째로 2치와 다치 논리 또는 다치 논리들간에 적용될 만한 의미론적 확장 개념을 의미해석의 바탕을 이루는 진리치 함수와 진리연산에 맞게 정의하였다. 둘째로 정의의 적합성을 확장, 비확장 사례 증명을 통해 예증해 보였다.

  • PDF

영화 <버닝> 의 인물 행동 캐릭터 연구 (The Character Study on Lee Chang-Dong's )

  • 민환기;문지원
    • 한국콘텐츠학회논문지
    • /
    • 제19권7호
    • /
    • pp.110-119
    • /
    • 2019
  • <버닝>은 현재 한국사회의 젊은이들이 당면한 답답한 현실과 그에 관한 절망감에 관한 영화다. 주인공의 세상에 대한 인식과 감정을 주인공의 궁극적인 행동의 원인으로 제공한다는 점에서 기존 이창동 영화와는 다르다. 현실의 문제를 효과적으로 다루기 힘든 이창동 영화의 인물들은 <시>에서부터 변화를 보이기 시작한다. 주인공의 인식이 변화할 뿐 아니라 그에 따른 행동을 수반하기 시작한 것이다. <버닝>의 주인공은 한 발 더 나아간다. 현실의 논리와 제약을 넘어서기 위해서 주인공이 가진 유일한 무기는 집착과 강박적인 행동밖에는 없다고 믿는듯하다. <버닝>의 인물은 이전 영화들과 달리 인식을 행동으로 실행하는 인물이며 행동을 통해서 자신의 캐릭터를 증명하는 인물에 가깝다. 이 논문은 영화 <버닝>의 캐릭터 연구를 중심으로 이창동 영화 형식의 변화의 조짐을 분석할 것이다. 영화의 특정 내러티브 형식은 특정 캐릭터를 선호하는데, 예를 들어 네오리얼리즘의 주인공은 할리우드 고전적인 서사의 주인공과는 다르다. 그들은 갈등을 극복하고 성장하는 인물이라기보다는 주변의 상황을 목격하는 인물에 가깝다. 서사의 형식이 바뀌면 캐릭터의 역할도 바뀐다는 의미에서, 이 논문은 캐릭터의 변화에 주목할 것이다. 이러한 캐릭터의 변화는 현재 한국사회의 젊은이들에 대한 감독의 생각과 그것을 표현하기 위한 이창동 영화 형식의 변화의 조짐에 실마리를 제공할 수 있을 것이다.

비행체 시스템과 구조물의 낙뢰 보호 적합성 입증방법에 관한 고찰 (A Study on Means of Compliance for Lightning Protection in the System and Structure of Air Vehicles)

  • 정덕영
    • 항공우주시스템공학회지
    • /
    • 제14권spc호
    • /
    • pp.49-55
    • /
    • 2020
  • 항공사에서 운용되는 수송급 항공기는 평균적으로 연 1회(또는 1,000~20,000 비행시간 당 1회) 낙뢰에 피격되는 것으로 추정된다. 그러나 피격 확률이 중요한 것이 아니라 항공기가 낙뢰에 피격된다는 사실이 중요하다. 그러므로 인증 과정에서 항공기의 낙뢰보호설계가 검증되고 낙뢰 관련 감항기준에 대한 적합성이 입증되어야 한다. 본 논문에서는 우선적으로 우리나라 최초로 민간 형식증명을 획득한 KC-100 비행기 및 일부 시험 사례 분석을 통해 낙뢰에 대한 적합성 입증방법을 고찰하였다. 향후 본 논문을 바탕으로 우주발사체에 대한 낙뢰 영향성도 고찰해 볼 필요가 있다.

항공기 부품제작자증명 인증절차에 관한 고찰 (A Study on Certification Procedures for Aircraft Parts Manufacturer Approval)

  • 이강이;이백준;정하걸;유창경
    • 한국항공우주학회지
    • /
    • 제42권12호
    • /
    • pp.1073-1079
    • /
    • 2014
  • 항공기 부품은 새로 개발되는 항공기의 설계를 구성하는 일부일 뿐만 아니라, 형식증명을 받은 항공기의 감항성을 유지하는데 중요한 역할을 한다. 미국은 1965년부터 부품제작자승인 제도를 수립 시행하여 운용 중인 항공기의 감항성 유지는 물론 전 세계의 항공기 부품 시장의 확대에 기여해 왔다. 본 논문에서는 미국의 부품제작자승인, 유럽의 유럽부품승인, 그리고 우리나라의 부품등제작자증명 제도를 상호 비교 분석함으로써 국제적 안전성 기준에 부합하고 부품산업 발전에 기여할 수 있도록 개선사항을 제시하였다.

지능적 에이전트 구성을 위한 서술논리 기반 온톨로지 모델링 (Description Logic base Ontology Modeling for Building Intelligent Agent)

  • 양승국;서은석;박영택
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(A)
    • /
    • pp.282-285
    • /
    • 2011
  • 서술논리를 기반으로 하는 OWL 온톨로지는 표준화된 형식적 언어로써 실세계의 도메인 지식을 표현하는데 적합하다. 따라서 논리를 바탕으로 명시적으로 정의된 지식 속에 내재되어 있는 새로운 지식의 추론이 가능하다. 그러나 OWL이 가지는 Open World Assumption(OWA)의 특성은 근거가 불완전하거나 완전한 정보획득이 불가능한 상황에서의 추론을 제한한다. 더불어 OWL이 가지는 또 다른 특성으로 Unique Name Assumption(UNA)의 비지원은 실제적 지식표현을 지원하는 반면, 표현의 불충분으로 인해 결과 도출의 불능을 야기한다. 이러한 특징을 고려하여, 본 논문에서는 지능형 에이전트 구성을 위한 서술논리 기반 지식 표현 방법을 제안한다. 이는 논리적 정당성을 유지하고 올바른 결과를 이끌어 낼 수 있도록 하며, 항상 논리적 결론 도출이 가능한 지식모델을 구성할 수 있도록 돕는다. 이를 통해, 지식모델에 정의된 불완전한 개념에 있어서 OWL이 가지는 특징으로 인하여 발생할 수 있는 문제점에 대한 해결방안을 제시한다. 이에 있어서, 모바일 온톨로지의 예를 통하여 OWA와 UNA에 따른 추론의 제약을 보이며, 이를 해결할 수 있는 방안을 논리적으로 표현함으로써 본 제안의 정당성을 증명한다.

Wertheimer의 평행사변형 구적 문제와 대안적 지도 방안 (The problem of mensuration of parallelogram raised by Wertheimer and alternative strategies)

  • 김수미
    • 대한수학교육학회지:수학교육학연구
    • /
    • 제13권4호
    • /
    • pp.485-493
    • /
    • 2003
  • 본 연구는 Wertheimer가 제기한 평행사변형 구적 문제가 오늘날의 지도 방식으로도 명쾌하게 해결되지 않음에 착안하여, 현재의 지도 방식을 보완해 줄 수 있는 몇 가지 아이디어를 수집하기 위해 수행된 것이다. 예비교사들을 대상으로 조사한 결과 77명 중 18명만이 초등학생에게 호소할 수 있는 지도 아이디어를 제시하였고, 나머지 59명은 무 응답 혹은 부적절한 아이디어를 제시하였다. 이로써 Wertheimer가 제기한 평행사변형 문제가 오늘날의 학생들에게도 여전히 어려운 문제가 될 수 있음이 드러났다. 그러나 적절하게 응답한 18명의 반응을 분석한 결과, Wertheimer가 제기한 평행사변형을 직사각형이나 전형적인 평행사변형으로 등적변형 하는 7가지의 재미있는 아이디어를 얻을 수 있었다. 이들 아이디어의 공통적인 특징은 형식적인 증명보다는 자르고 붙이고 옮기는 적극적인 활동을 통해 학생들의 지각에 호소하는 방식이라는 점이다. 따라서 이를 적절히 응용하면 초등학생들을 위한 지도 자료로 활용 될 수 있을 것이다.

  • PDF

안전성을 보완한 ID기반 signcryption 기법 (ID-based signcryption with improved security)

  • 곽병옥;정윤수;이상호
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권2호
    • /
    • pp.239-251
    • /
    • 2006
  • Zheng이 제안한 Signcryption 기법은 전자 서명과 대칭키 암호화를 논리적으로 한 단계에 수행함으로써 기존의 서명 후 암호화 기법들에서 요구되는 계산비용보다 적은 비용을 가지는 새로운 암호학적인 기법이다. 현재까지 제안되어 온 Signcryption 기법들에서는 송신 부인이 발생하여 제3자가 이를 검증해야 할 경우 수신측의 비밀키 노출이 불가피하였다. 이 문제를 해결하기 위해 이 논문에서는 익명성과 Unlinkability를 지원하는 다목적의 ID기반 Signcryption기법을 제안한다. 제안된 기법은 Weil-pairing을 암호화에 이용하면서 random oracle 모델의 안전성을 유지하고, 결정적 쌍선형 Diffie-Hellman 의미론적 보안의 형식적 증명을 따르기 때문에 기존 Signcryption기법들보다 안전하면서 효율적이다.

  • PDF

서명 능력을 제한하는 전자 서명 스킴 (Digital Signature Schemes with Restriction on Signing Capability)

  • 황정연;이동훈;임종인
    • 정보보호학회논문지
    • /
    • 제12권6호
    • /
    • pp.81-92
    • /
    • 2002
  • 실제적인 환경에서는 서명자의 능력이 제한되어져야 하는 경우가 있다. 그룹 서명 스킴(Group Signature Scheme)에서 그룹의 구성원은 그룹 내에서 자신의 직위에 따라 정해진 횟수까지 서명을 생성하도록 허락되어 질 수 있다. 또는 대리 서명 스킴(proxy signature scheme)에서 본래의 서명자는 대리 서명자(proxy signer)에게 그 서명자를 대신하여 일정한 횟수까지만 서명을 생성하도록 서명능력을 제한하고 싶을 것이다. 본 논문에서는 전자서명 스킴 설정단계에서 미리 정해진 값 c에 대해 서명자의 서명횟수를 c번까지만 제한하는 서명 스킴(c-times 서명스킴)을 제안한다. 최초로 c-times 서명 스킴의 형식적인 정의를 기술하고 일반적인 서명 스킴을 c-times 서명 스킴으로 변환시키는 방법을 소개한다. 그리고 특정한 예로서 (t, n)-임계 기법(Threshold Technique)인 Feldman의 증명가능한 (t, n)-비밀분산 기법을 사용하여 DSA (Digital Signature Algorithm)에 기반한 c-times 서명 스킴인 $^c$DSA를 제시하고 이 스킴의 안전성을 증명한다. 여기에 적용된 변환방법은 다른 EIGamal형태의 전자서명 스킴에 적용되어질 수 있다.

단일 스캔을 통한 웹 방문 패턴의 탐색 기법 (An Efficient Approach for Single-Pass Mining of Web Traversal Sequences)

  • 김낙민;정병수;아메드 파한
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제37권5호
    • /
    • pp.221-227
    • /
    • 2010
  • 인터넷 사용의 급증과 더불어 보다 편리한 인터넷 서비스를 위한 여러 연구가 활발히 진행되어 왔다. 웹 로그 데이터로부터 빈번하게 발생되는 웹 페이지들의 방문 시퀀스를 탐색하는 기법 역시 효과적인 웹 사이트를 설계하기 위한 목적으로 많이 연구되어 왔다. 그러나 기존의 방법들은 모두 여러 번의 데이터베이스 스캔을 필요로 하는 방법으로 지속적으로 생성되는 웹 로그 데이터로부터 빠르게 실시간적으로 웹 페이지 방문 시퀀스를 탐색하기에는 많은 어려움이 있었다. 또한 점진적(incremental)이고 대화형식(interactive)의 탐색 기법 역시 지속적으로 생성되는 웹 로그 데이터를 처리하기 위하여 필요한 기능들이다. 본 논문에서는 지속적으로 생성되는 웹 로그 데이터로부터 단일 스캔을 통하여 빈번히 발생하는 웹 페이지 방문 시퀀스를 점진적이고 대화 형식적인 방법으로 탐색하는 방법을 제안한다. 제안하는 방법은 WTS(web traversal sequence)-트리 구조를 사용하며 다양한 실험을 통하여 기존의 방법들에 비해 성능적으로 우수하고 효과적인 방범임을 증명한다.

시각화를 이용한 증명교육

  • 강미광;김명지
    • East Asian mathematical journal
    • /
    • 제24권5호
    • /
    • pp.527-545
    • /
    • 2008
  • One of the education purpose of the section "Figures" in the eighth grade is to develop students' deductive reasoning ability, which is basic and essential for living in a democratic society. However, most or middle school students feel much more difficulty or even frustration in the study of formal arguments for geometric situations than any other mathematical fields. It is owing to the big gap between inductive reasoning in elementary school education and deductive reasoning, which is not intuitive, in middle school education. Also, it is very burden for students to describe geometric statements exactly by using various appropriate symbols. Moreover, Usage of the same symbols for angle and angle measurement or segments and segments measurement makes students more confused. Since geometric relations is mainly determined by the measurements of geometric objects, students should be able to interpret the geometric properties to the algebraic properties, and vice verse. In this paper, we first compare and contrast inductive and deductive reasoning approaches to justify geometric facts and relations in school curricula. Convincing arguments are based on experiment and experience, then are developed from inductive reasoning to deductive proofs. We introduce teaching methods to help students's understanding for deductive reasoning in the textbook by using stepwise visualization materials. It is desirable that an effective proof instruction should be able to provide teaching methods and visual materials suitable for students' intellectual level and their own intuition.

  • PDF