• 제목/요약/키워드: Proof of Consistency

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

A reconstruction of the G$\ddot{o}$del's proof of the consistency of GCH and AC with the axioms of Zermelo-Fraenkel set theory

  • 최창순
    • 한국수학사학회지
    • /
    • 제24권3호
    • /
    • pp.59-76
    • /
    • 2011
  • NBG의 공리들을 충족시키는 모델로서의 집합 V 를 도입하고 그것의 요소들을 sets라 부르고 그것의 부분집합들을 classes라 부른다. 일반연속체가설 (GCH) 와 선택공리 (AC) 가 ZF 집합론과 무모순이라는 것에 대한 괴델의 증명을 그 이후 나온 Mostowski-Shepherdson mapping 정리, Tarski-Vaught 정리 및 Montague-Levy 정리의 반사원리들, NBG가 ZF의 보존적 확장이라는 정리 등을 이용하여 재구성해 본다.

음절 및 형태소 정보를 이용한 띄어쓰기 일관성 검사 (Word Spacing Consistency Check using Syllable and Morpheme Information)

  • 이재성
    • 한국콘텐츠학회논문지
    • /
    • 제10권5호
    • /
    • pp.10-19
    • /
    • 2010
  • 한국어 띄어쓰기 규칙은 경우에 따라 예외 조항이 있어 띄어 쓰거나 붙여 쓰는 것을 모두 허용하는 경우가 있다. 이러한 이중적 규칙에도 불구하고 같은 문서 내의 같은 어절이나 어구들은 일관성 있게 띄어쓰거나 붙여 쓰는 것이 문서 교정상 올바르다. 본 논문에서는 음절 정보 및 형태소 정보를 이용하여 비일관적으로 쓰인 띄어쓰기를 효과적으로 검사하는 방법을 제안하고 실험하여 평가하였다.

디지털 마케팅에 있어서 심리학 원리 적용사례 (Leveraging Psychology in Digital Marketing : Case Study)

  • 최양애;정병규
    • 벤처혁신연구
    • /
    • 제1권2호
    • /
    • pp.1-12
    • /
    • 2018
  • 마케팅에 있어서 심리학 원리의 적용은 매우 보편화되고 있는 현상이다. 최근 들어 디지털 마케팅의 중요성이 대두되면서 디지털 마케팅에도 심리학의 원리를 적용하는 사례가 늘어나고 있다. 이에 본 연구에서는 심리학의 원리중 social proof, scarcity and loss aversion, reciprocity, commitment and consistency, anchoring 5가지가 디지털 마케팅에 적용된 사례를 분석하였다. 각각의 심리학 원리에 대해 해외사례 2개, 국내사례 2개를 분석하였다. 이러한 시도는 향후 학제 간 연구를 촉진시킬 수 있을 것이다. 또한, 고객의 몰입도(customer engagement)을 높이고 궁극적으로는 고객생애가치(life time value)를 높여 고객 여정에 선순환 고리를 만드는데 필요한 이용자 인터페이스 개발 및 메시지 전략 개발 등에 유용한 시사점을 제공할 것이다.

객체지향 모형 간 일관성 검증을 지원하는 CASE 도구 설계 및 구현 (Design and Implementation of a CASE Tool Supporting Proof of Consistency between OO Models)

  • 이선미;전진옥;류재철
    • 한국정보처리학회논문지
    • /
    • 제6권11호
    • /
    • pp.2965-2980
    • /
    • 1999
  • There are several models and the corresponding diagrams to express software system in many kinds of viewpoints, but these are supposed to be integrated and implemented into only one system. Therefore, the software modelers should have the models ensuring the consistency between information in software development life cycle. To support the robust models for modelers using OO modeling methods, i.e. UML, and CASE tools, the meta models of the software architecture and the consistency rules between the models are suggested in this thesis. Finally, the rules are implemented in the OO CASE tool, DEBUTO(Design By UML Tool). It supports UML1.1 notations and has visual modeling editors that enable users make their own software model.

  • PDF

연구 프로그램으로서의 힐버트 계획 (Hilbert's Program as Research Program)

  • 정계섭
    • 한국수학사학회지
    • /
    • 제24권3호
    • /
    • pp.37-58
    • /
    • 2011
  • 수리 논리학의 발전은 상당 부분 힐버트 (D. Hilbert, 1862~1943)의 증명이론(Beweistheorie)에 뿌리를 두고 있다. 흔히 '힐버트 계획' (Hilbert's program)으로 불리는 이 계획의 목표는 형식적 공리론적 방법에 의해 수학의 모든 명제와 증명을 형식화하고 이 형식 체계의 완비성과 무모순성 증명을 통해 고전 수학을 '구원' 하고, 수학의 토대를 공고히 하자는 데에 있다. 1931년 괴델의 제 1정리에 의해 결정불가능 명제의 존재가 드러나면서 완전성이 위기를 맞고, 제 2정리에 의해 무모순성의 확립이 무산될 위기에 처한다. 그러나 '상대적' 내지 '부분적' 힐버트 계획은 효과적인 연구 프로그램으로서 살아 있다고 말하는 학자들이 적지 않다. 우리는 특히 힐버트 계획 이 오늘날 구성주의 수학의 발전에 동력을 제공하고 있다는 점을 커리-하워드 대응 (Curry-Howard Correspondence)을 통하여 부각시키고자 했다. 자연연역에서 증명 (proof) 이 바로 컴퓨터 프로그램 (computer program) 에 다름 아니라는 사실에 의해 수학의 형식화 (formalization)는 새로운 조명을 받게 된 것이다. 요컨대 힐버트 계획은 컴퓨터 과학에서 알고리듬 (algorithm) 이라는 핵심개념에 가장 잘 부합되는 것이다.

ON THE LIMITING DISTRIBUTION FOR ESTIMATE OF PROCESS CAPABILITY INDEX

  • Park, Hyo-Il;Cho, Joong-Jae
    • Journal of the Korean Statistical Society
    • /
    • 제36권4호
    • /
    • pp.471-477
    • /
    • 2007
  • In this paper, we provide a new proof to correct the asymptotic normality for the estimate $\hat{C}_{pmk}\;of\;C_{pmk}$, which is one of the well-known definitions of the process capability index. Also we comment briefly on the correction of the limiting distribution for $\hat{C}_{pmk}$ and on the use of re-sampling methods for the inference of $C_{pmk}$. Finally we discuss the concept of asymptotic unbiasedness.

ON CONSISTENCY OF SOME NONPARAMETRIC BAYES ESTIMATORS WITH RESPECT TO A BETA PROCESS BASED ON INCOMPLETE DATA

  • Hong, Jee-Chang;Jung, In-Ha
    • 한국수학교육학회지시리즈B:순수및응용수학
    • /
    • 제5권2호
    • /
    • pp.123-132
    • /
    • 1998
  • Let F and G denote the distribution functions of the failure times and the censoring variables in a random censorship model. Susarla and Van Ryzin(1978) verified consistency of $F_{\alpha}$, he NPBE of F with respect to the Dirichlet process prior D($\alpha$), in which they assumed F and G are continuous. Assuming that A, the cumulative hazard function, is distributed according to a beta process with parameters c, $\alpha$, Hjort(1990) obtained the Bayes estimator $A_{c,\alpha}$ of A under a squared error loss function. By the theory of product-integral developed by Gill and Johansen(1990), the Bayes estimator $F_{c,\alpha}$ is recovered from $A_{c,\alpha}$. Continuity assumption on F and G is removed in our proof of the consistency of $A_{c,\alpha}$ and $F_{c,\alpha}$. Our result extends Susarla and Van Ryzin(1978) since a particular transform of a beta process is a Dirichlet process and the class of beta processes forms a much larger class than the class of Dirichlet processes.

  • PDF

Change-point Estimators Using Rank Average in Location Change Model

  • Kim, Jeahee;Jang, Heeyoon
    • Communications for Statistical Applications and Methods
    • /
    • 제6권2호
    • /
    • pp.467-478
    • /
    • 1999
  • This paper deals with the problem of change-point estimation where there is one level change in location with iid errors. A change-point estimator using rank average is proposed with the proof of its consistency. A comparison study of various change-point estimators is done by simulation on the mean the proportion and the variance when the errors are from the normal and the double exponential distributions.

  • PDF

비트겐슈타인과 힐베르트 프로그램 (Wittgenstein on Hilbert's Program)

  • 박정일
    • 논리연구
    • /
    • 제15권1호
    • /
    • pp.155-190
    • /
    • 2012
  • 힐베르트의 프로그램에 관한 한, 비트겐슈타인의 생각의 발전 과정에는 뭔가 중요한 차이가 있는 것처럼 보인다. 1929년 비트겐슈타인이 철학에 복귀하는 과정에서 빈 학파의 슐리크와 바이즈만을 만나 함께 토론한 내용을 정리한 "비트겐슈타인과 빈 학파", 또 그 과정에서 비트겐슈타인이 자신의 생각을 정리하여 쓴 "철학적 고찰"과 "철학적 문법"에서의 비트겐슈타인의 주요주장은 1939년에 행한 "수학의 기초에 관한 강의", 또 이 강의를 전후해서 비트겐슈타인이 쓴 "수학의 기초에 관한 고찰"에서의 비트겐슈타인의 생각과 중요한 차이를 보이고 있기 때문이다. 나는 그 차이가 무엇인지를 보이기 위해서 먼저 힐베르트의 프로그램과 형식주의를 간략하게 살펴보고자 한다. 다음으로 나는 비트겐슈타인이 힐베르트의 형식주의로부터 어떤 영향을 받았으며, 또 그것을 어떻게 비판했는지를 조명할 것이다. 또한 나는 힐베르트의 프로그램에 대해서 중기 비트겐슈타인이 어떻게 비판했는지를 조명하고자 한다. 우리는 중기 비트겐슈타인이 힐베르트 프로그램에 대해서 칸토어의 집합론에 대해 했던 전기 비트겐슈타인의 주장만큼이나 과격한 주장을 했다는 것을 확인하게 될 것이다. 그러나 후기 비트겐슈타인은 더 이상 그러한 과격한 주장을 하지 않는데, 나는 중기 비트겐슈타인의 주장을 직접 비판함으로써, 또 비트겐슈타인 자신이 스스로 어떤 비판을 했을지를 논의하면서, 후기 비트겐슈타인이 왜 더 이상 그러한 주장을 하지 않는지 그 이유를 조명하고자 한다.

  • PDF

Formal Analysis of Automatic Train Protection and Block System for Regional Line Using VDM++

  • Xie, Guo;Hei, Xinhong;Mochizuki, Hiroshi;Takahashi, Sei;Nakamura, Hideo
    • International Journal of Railway
    • /
    • 제5권2호
    • /
    • pp.65-70
    • /
    • 2012
  • This paper introduced a novel railway system, Automatic Train Protection and Block (ATPB) briefly, which is proposed to improve the efficiency of existing regional train lines with low cost in Japan. The biggest superiority of ATPB system is a great use of universal and mature technologies, such as GPS and regular mobile telephone networks, so that there is nearly no increment of trackside equipments in the reconstruction. Then in order to guarantee the system safety, a formal model of ATPB is established and analyzed by formal method VDM++. Firstly, the specification is specified by VDM++ formally without ambiguity. Secondly, its internal consistency is proved by discharging the proof obligations. And finally, its satisfiability is checked by systematic testing, which executes specification and checks the outputs against corresponding inputs.