View : 241 Download: 0

Full metadata record

DC Field Value Language
dc.contributor.author김선영-
dc.date.accessioned2018-12-07T16:30:24Z-
dc.date.available2018-12-07T16:30:24Z-
dc.date.issued2017-
dc.identifier.issn0304-9914-
dc.identifier.otherOAK-21324-
dc.identifier.urihttps://dspace.ewha.ac.kr/handle/2015.oak/247298-
dc.description.abstractThis paper introduces a representation style of variable bind-ing using dependent types when formalizing meta-theoretic properties. The style we present is a variation of the Coquand-McKinna-Pollack’s locally-named representation. The main characteristic is the use of de-pendent families in defining expressions such as terms and formulas. In this manner, we can handle many syntactic elements, among which well-formedness, provability, soundness, and completeness are critical, in a compact manner. Another point of our paper is to investigate the roles of free variables and constants. Our idea is that fresh constants can entirely play the role of free variables in formalizing meta-theories of first-order predicate logic. In order to show the feasibility of our idea, we formalized the soundness and completeness of LJT with respect to Kripke semantics using the proof assistant Coq, where LJT is the intuitionistic first-order predicate calculus. The proof assistant Coq supports all the functionalities we need: intentional type theory, dependent types, inductive families, and simultaneous substitution. © 2017 Korean Mathematical Society.-
dc.description.sponsorshipMinistry of Science ICT and Future Planning-
dc.languageEnglish-
dc.publisherKorean Mathematical Society-
dc.subjectCompleteness-
dc.subjectFirst-order predicate logic-
dc.subjectFormal proofs-
dc.subjectKripke semantics-
dc.subjectSoundness-
dc.titleFormalizing the meta-theory of first-order predicate logic-
dc.typeArticle-
dc.relation.issue5-
dc.relation.volume54-
dc.relation.indexSCIE-
dc.relation.indexSCOPUS-
dc.relation.indexKCI-
dc.relation.startpage1521-
dc.relation.lastpage1536-
dc.relation.journaltitleJournal of the Korean Mathematical Society-
dc.identifier.doi10.4134/JKMS.j160546-
dc.identifier.wosidWOS:000411260300008-
dc.identifier.scopusid2-s2.0-85028566661-
dc.author.googleHerberlin H.-
dc.author.googleKim S.-
dc.author.googleLee G.-
dc.contributor.scopusid김선영(57221275622)-
dc.date.modifydate20210915112050-
Appears in Collections:
자연과학대학 > 수학전공 > Journal papers
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE