• Title/Summary/Keyword: 형식적 증명

Search Result 119, Processing Time 0.025 seconds

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

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

  • PDF

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

  • Min, Hwanki;Moon, Jiwon
    • The Journal of the Korea Contents Association
    • /
    • v.19 no.7
    • /
    • pp.110-119
    • /
    • 2019
  • is a movie about the frustration and the despair of young people in Korean society today. It is different from the previous Lee Chang-dong's film in that it provides the main character's perception and feelings about the world as the ultimate cause of the protagonist's actions. Lee Chang-dong's characters begin to change from . The main character of Burning goes one step further. He seems to believe that the main character's only weapon to overcome the logic and constraints of reality is obsessive and compulsive behaviors. Unlike previous movies, the character in Burning is a person who practices awareness and proves his character through action. I will analyze characters in to suggest the change of film form. Especially I will look at how the character's actions and the writer's own voice can meet and what results it bring about in this movie. It will lead to his changes in film form and an idea on the young people in Korean society today.

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

  • Jeong, Duckyoung
    • Journal of Aerospace System Engineering
    • /
    • v.14 no.spc
    • /
    • pp.49-55
    • /
    • 2020
  • The average probability of a lightning strike to transport aircraft operating in airline service has been estimated to be approximately one strike in every year (or one strike per 1,000 through 20,000 flight hours). The important thing is not the probability of a lightning strike to aircraft, but the fact that aircraft is struck by lightning. Therefore, lightning protection design for aircraft should be qualified and compliance with airworthiness standards related to lightning protection must be substantiated in the process of certification. In this paper, I studied means of compliance for lightning protection through analysis of some test cases, including the KC-100 airplane that firstly obtained civil type certificate in Korea. Based on this paper, it will be also necessary to study on the effect of lightning for space launch vehicles.

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

  • Lee, Kang-Yi;Yi, Baeck-Jun;Chung, Ha-Girl;Ryoo, Chang-Kyung
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.42 no.12
    • /
    • pp.1073-1079
    • /
    • 2014
  • Aircraft parts are considered as a significant element for the continued airworthiness of the certified aircraft well as a partial component consisting of the new aircraft design. US FAA established the certification system of Parts Manufacturer Approval in 1965, which is contributing to the continued airworthiness of the aircraft in operation and to the expansion of worldwide market of aircraft parts. In this paper, we compared the differences of the certification systems between FAA Parts Manufacturer Approval and EASA European Part Approval, and proposed the rulemaking items to improve Korean Parts Manufacturer Certification System and to contribute to growth of aircraft parts industry.

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

  • Yang, Seoung-Kuk;Seo, Eun-Seok;Park, Young-Tack
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2011.06a
    • /
    • pp.282-285
    • /
    • 2011
  • 서술논리를 기반으로 하는 OWL 온톨로지는 표준화된 형식적 언어로써 실세계의 도메인 지식을 표현하는데 적합하다. 따라서 논리를 바탕으로 명시적으로 정의된 지식 속에 내재되어 있는 새로운 지식의 추론이 가능하다. 그러나 OWL이 가지는 Open World Assumption(OWA)의 특성은 근거가 불완전하거나 완전한 정보획득이 불가능한 상황에서의 추론을 제한한다. 더불어 OWL이 가지는 또 다른 특성으로 Unique Name Assumption(UNA)의 비지원은 실제적 지식표현을 지원하는 반면, 표현의 불충분으로 인해 결과 도출의 불능을 야기한다. 이러한 특징을 고려하여, 본 논문에서는 지능형 에이전트 구성을 위한 서술논리 기반 지식 표현 방법을 제안한다. 이는 논리적 정당성을 유지하고 올바른 결과를 이끌어 낼 수 있도록 하며, 항상 논리적 결론 도출이 가능한 지식모델을 구성할 수 있도록 돕는다. 이를 통해, 지식모델에 정의된 불완전한 개념에 있어서 OWL이 가지는 특징으로 인하여 발생할 수 있는 문제점에 대한 해결방안을 제시한다. 이에 있어서, 모바일 온톨로지의 예를 통하여 OWA와 UNA에 따른 추론의 제약을 보이며, 이를 해결할 수 있는 방안을 논리적으로 표현함으로써 본 제안의 정당성을 증명한다.

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

  • 김수미
    • Journal of Educational Research in Mathematics
    • /
    • v.13 no.4
    • /
    • pp.485-493
    • /
    • 2003
  • The purpose of this study is to suggest the alternative strategies for teaching mensuration of parallelogram raised by Max Wertheimer, a gestalt psychologist who was particularly concerned with mathematics learning and teaching. For this, 77 student teachers were paper and pencil tested and we could get the 7 interesting and useful ideas from their datas in spite of the fact that not many student teachers correctly responsed. Analysing the datas, it turned out all the 7 ideas are related to equivalent transformation and can make children more easily to see the structure of area of Wertheimer's parallelogram than traditional approach.

  • PDF

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

  • Kwak Byeong-Ok;Jeong Yoon-Su;Lee Sang-Ho
    • Journal of the Korea Society of Computer and Information
    • /
    • v.11 no.2 s.40
    • /
    • pp.239-251
    • /
    • 2006
  • Zheng's signcryption scheme is a new encryptical scheme of which can save more expense than those of the current signature encryption by using digital signature and symmetric key encryption logically. The current signcryption schemes have a problem that is to be exposed the secret key of the receiver in the case of checking repudiation of origin by the third party. To solve this problem, a solution suggested in this paper is to use multi-purpose ID-based signcryption scheme with anonymity and unlinkability. This solution is safe and more efficient than current signcryption schemes because the suggested scheme keeps the security of the random oracle model as using Weil-pairing in encryption. and follows a formal proof of semantic security of the decisional Diffie-Hellman problem.

  • PDF

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

  • 황정연;이동훈;임종인
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.12 no.6
    • /
    • pp.81-92
    • /
    • 2002
  • In some practical circumstances, the ability of a signer should be restricted. In group signature schemes, a group member of a group may be allowed to generate signatures up to a certain number of times according to his/her position in the group. In proxy signature schemes, an original signer may want to allow a proxy signer to generate a certain number of signatures on behalf of the original signer. In the paper, we present signature schemes, called c-times signature schemes, that restrict the signing ability of a signer up to c times for pre-defined value c at set-up. The notion of c-times signature schemes are formally defined, and generic transformation from a signature scheme to a c-times signature scheme is suggested. The proposed scheme has a self-enforcement property such that if a signer generates c+1 or more signatures, his/her signature is forged. As a specific example, we present a secure c-times signature scheme $^c$DSA based on the DSA (Digital Signature Algorithm) by using a threshold scheme. Our transformation can be applied to other ElGamal-like signature schemes as well.

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

  • Kim, Nak-Min;Jeong, Byeong-Soo;Ahmed, Chowdhury Farhan
    • Journal of KIISE:Databases
    • /
    • v.37 no.5
    • /
    • pp.221-227
    • /
    • 2010
  • Web access sequence mining can discover the frequently accessed web pages pursued by users. Utility-based web access sequence mining handles non-binary occurrences of web pages and extracts more useful knowledge from web logs. However, the existing utility-based web access sequence mining approach considers web access sequences from the very beginning of web logs and therefore it is not suitable for mining data streams where the volume of data is huge and unbounded. At the same time, it cannot find the recent change of knowledge in data streams adaptively. The existing approach has many other limitations such as considering only forward references of web access sequences, suffers in the level-wise candidate generation-and-test methodology, needs several database scans, etc. In this paper, we propose a new approach for high utility web access sequence mining over data streams with a sliding window method. Our approach can not only handle large-scale data but also efficiently discover the recently generated information from data streams. Moreover, it can solve the other limitations of the existing algorithm over data streams. Extensive performance analyses show that our approach is very efficient and outperforms the existing algorithm.

시각화를 이용한 증명교육

  • Kang, Mee-Kwang;Kim, Myung-Jee
    • East Asian mathematical journal
    • /
    • v.24 no.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