• Title/Summary/Keyword: Proof of Consistency

Search Result 26, Processing Time 0.017 seconds

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

  • Choi, Chang-Soon
    • Journal for History of Mathematics
    • /
    • v.24 no.3
    • /
    • pp.59-76
    • /
    • 2011
  • Starting from a collection V as a model which satisfies the axioms of NBG, we call the elements of V as sets and the subcollections of V as classes. We reconstruct the G$\ddot{o}$del's proof of the consistency of GCH and AC with the axioms of Zermelo-Fraenkel set theory by using Mostowski-Shepherdson mapping theorem, reflection principles in Tarski-Vaught theorem and Montague-Levy theorem and the fact that NBG is a conservative extension of ZF.

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

  • Lee, Jae-Sung
    • The Journal of the Korea Contents Association
    • /
    • v.10 no.5
    • /
    • pp.10-19
    • /
    • 2010
  • Korean word spacing rules have exceptional cases which permit both spacing and no-spacing between words. The exceptional cases, however, do not mean that inconsistent spacing between words or word-phrases is legitimate in a document proof reading. This paper proposes a word spacing consistency check method using syllable and morpheme information, and evaluated it through experiment.

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

  • Choi, Yang-ae;Chung, Byoung-gyu
    • Journal of Venture Innovation
    • /
    • v.1 no.2
    • /
    • pp.1-12
    • /
    • 2018
  • The applications of psychology principles in marketing areas were pervasived. As the importance of digital marketing has increased, the cases of applications of psychology principles in digital marketing areas also has increased. This study analnyzed digital marketing cases based on the psychology principles of social proof, scarcity and loss aversion, reciprocity, commitment and consistency, anchoring. Cases were analnyzed amomg USA and Korea in digital marketing areas. This attempt will facilitating interdisciplinary research. It also will improve customer engagement, increase customer life value, and develope virtuous circle of customer journey through optimal user interface and message strategies.

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

  • Lee, Seon-Mi;Jeon, Jin-Ok;Ryu, Jae-Cheol
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.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 (연구 프로그램으로서의 힐버트 계획)

  • Cheong, Kye-Seop
    • Journal for History of Mathematics
    • /
    • v.24 no.3
    • /
    • pp.37-58
    • /
    • 2011
  • The development of recent Mathematical Logic is mostly originated in Hilbert's Proof Theory. The purpose of the plan so called Hilbert's Program lies in the formalization of mathematics by formal axiomatic method, rescuing classical mathematics by means of verifying completeness and consistency of the formal system and solidifying the foundations of mathematics. In 1931, the completeness encounters crisis by the existence of undecidable proposition through the 1st Theorem of G?del, and the establishment of consistency faces a risk of invalidation by the 2nd Theorem. However, relative of partial realization of Hilbert's Program still exists as a fruitful research program. We have tried to bring into relief through Curry-Howard Correspondence the fact that Hilbert's program serves as source of power for the growth of mathematical constructivism today. That proof in natural deduction is in truth equivalent to computer program has allowed the formalization of mathematics to be seen in new light. In other words, Hilbert's program conforms best to the concept of algorithm, the central idea in computer science.

ON THE LIMITING DISTRIBUTION FOR ESTIMATE OF PROCESS CAPABILITY INDEX

  • Park, Hyo-Il;Cho, Joong-Jae
    • Journal of the Korean Statistical Society
    • /
    • v.36 no.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
    • The Pure and Applied Mathematics
    • /
    • v.5 no.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
    • /
    • v.6 no.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 (비트겐슈타인과 힐베르트 프로그램)

  • Park, Jeong-Il
    • Korean Journal of Logic
    • /
    • v.15 no.1
    • /
    • pp.155-190
    • /
    • 2012
  • As far as Hilbert's Program is concerned, there seems to be important differences in the development of Wittgenstein's thoughts. Wittgenstein's main claims on this theme in his middle period writings, such as Wittgenstein and the Vienna Circle, Philosophical Remarks and Philosophical Grammar seem to be different from the later writings such as Wittgenstein's Lectures on the Foundations of Mathematics (Cambridge 1939) and Remarks on the Foundations of Mathematics. To show that differences, I will first briefly survey Hilbert's program and his philosophy of mathematics, that is to say, formalism. Next, I will illuminate in what respects Wittgenstein was influenced by and criticized Hilbert's formalism. Surprisingly enough, Wittgenstein claims in his middle period that there is neither metamathematics nor proof of consistency. But later, he withdraws his such radical claims. Furthermore, we cannot find out any evidences, I think, that he maintained his formerly claims. I will illuminate why Wittgenstein does not raise such claims any more.

  • 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
    • /
    • v.5 no.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.