• 제목/요약/키워드: 이가 논리

검색결과 3,062건 처리시간 0.021초

개선된 병렬 논리프로그래밍 시스템의 복잡도 분석

  • 정인정
    • 정보보호학회논문지
    • /
    • 제2권1호
    • /
    • pp.59-77
    • /
    • 1992
  • 본 논문은 컴퓨터 시스템의 보호 및 데이타 통신의 암호등과 관계가 있는 논리 프로그래밍에 대한 것이다. 본 논문에서 우리는 병력 논리프로그래밍 시스템에 대한 개선된 conteol strategy를 제안하였으며, 이에대한 형식적인 syntax와 semantics등을 정의하였다. 병렬 논리프로그램에 대한 병력성등을 분류하여, 이들이 어떻게 활용되는지 설명하였다. 또한 병렬 논리프로그램의 유도과정과 계산방식이 같은 alternating Turing machine이란 병렬 계산모형을 제안하여, 논리프로그램의 복잡도의 분석과 제안된 idea에 대한 타당성을 ATM을 이용하여 하였다.

흄의 원리와 '내용의 분할'

  • 최원배
    • 논리연구
    • /
    • 제8권1호
    • /
    • pp.69-88
    • /
    • 2005
  • 새로운 논리주의의 철학적 정당성 문제는 상당 부분 흄의 원리의 성격에 달려 있다고 할 수 있다. 왜냐하면 새로운 논리주의자들의 바람대로 산수가 논리학의 발전이라는 논리주의가 진정으로 정당화 되려면, 흄의 원리 자체가 적어도 분석적 진리의 일종으로 여겨질 수 있어야 하기 때문이다. 이 글에서는 그런 방안 가운데 하나로 제시 되는 내용의 분할 논제를 다루고, 이 논제가 새로운 논리주의자들의 주장처럼 흄의 원리의 분석성을 뒷받침해 줄 여지가 있음을 주장하였다. 이를 위해 프레게가 "기초"에서 제시한 내용의 분할 논제를 구체적으로 살펴보았고, "기초"의 내용의 분할 논제와 프레게의 다른 저작에 나오는 유사한 논제를 비교하여 이 논제의 성격을 좀더 분명히 하였다. 그런 다음 더미트의 주장과는 달리, 내용의 분할 논제가 프레게 철학 내에서 일관되게 유지될 수 있음을 보였다.

  • PDF

3치 초일관 논리를 위한 대수적 크립키형 의미론 (Algebraic Kripke-style Semantics for Three-valued Paraconsistent Logic)

  • 양은석
    • 논리연구
    • /
    • 제17권3호
    • /
    • pp.441-461
    • /
    • 2014
  • 이 글에서 우리는 3치 초일관 논리를 위한 한 종류의 크립키형 의미론 즉 대수적 크립키형 의미론을 다룬다. 이를 위하여 먼저 두 3치 체계를 소개하고 그에 상응하는 대수를 정의한 후 이 두 체계가 대수적으로 완전하다는 것을 보인다. 다음으로 이 체계들을 위한 대수적 크립키형 의미론을 소개하고 이를 대수적 의미론과 연관짓는다.

  • PDF

논리적 귀결과 논리 상항의 의미

  • 이종권
    • 논리연구
    • /
    • 제10권1호
    • /
    • pp.65-98
    • /
    • 2007
  • 정인교는 그의 최근 논문에서 논리적 귀결 관계에 의해 논리 상항의 의미를 정의함에 있어 통상적인 도입 규칙과 제거 규칙에 의거하는 포퍼의 접근법과, 도입 규칙에만 의존하는 정당화주의적 접근법, 그리고 제거 규칙에만 의존하는 실용주의적 접근법을 구분한 바 있다. 이 글에서는 연언과 선언의 연결어의 경우에는 그 세 가지가 동등하다는 것을, 그리고 조건과 부정의 연결어의 경우에는 제거 규칙에 의거하는 실용주의적 접근법과 포퍼의 접근법이 대등하다는 것을, 타르스키가 처음 확립한 논리적 귀결에 관한 공리적 체계에 의존하여 보일 것이다.

  • PDF

조합논리 소개

  • 정계섭
    • 논리연구
    • /
    • 제6권2호
    • /
    • pp.49-67
    • /
    • 2003
  • 조합논리는 기본적으로 정해진 해석이 없는 순수한 형태만을 가지고 추상적으로 연산하는 관점에 관한 논리로서, 논리학을 기호학적 관점에서 볼 수 있는 토대를 제공해 준다. 조합논리의 특징은 연산자가 피연산자도 될 수 있다는 사실에 있으며 그래서 동일한 연산자가 그 자신의 피연산자도 될 수 있다. 이 논문에서 우리는 기본연산자들의 직관적 개념과 형식적 개념을 소개하고 연산자 대수에 내해 검토하고 나서 조합논리와 $\lambda$-연산의 번역가능성에 다해 알아보겠다. 조합논리에 유형의 개념을 추가하면 자연언어 분석에서 아주 효율적인데 기본유형인 대상자 명제 이외의 어떤 요소라도 함수자로 나타낼 수 있는데 이들은 조합자의 특수한 경우로서 파생유형들이다.

  • PDF

확률논리와 조합논리 미형성 학생의 논리지도에 대한 연구 (A Study on Teaching of Logical Thinking Students with Non-formation in Probabilistic Reasoning and Combinational Reasoning)

  • 김영신;박애련;임수민;정재훈;김수완;송하영
    • 과학교육연구지
    • /
    • 제33권1호
    • /
    • pp.69-76
    • /
    • 2009
  • 이 연구의 목적은 확률 논리와 조합 논리가 형성되지 않은 학생들에게 논리 지도를 위한 최적의 시기를 찾고자 하는 것이다. 초등학교 4, 5, 6학년 학생 430명을 대상으로 논리의 형성정도를 사전에 검사하였다. 검사도구는 GALT를 참고하여 개발하였고, 이는 과학 교육 전문가에게 타당도를 검증 받았다. 처리 프로그램은 두 가지 논리가 모두 형성되지 않은 각 학년 20명의 학생을 대상으로 수행하였다. 이는 바둑돌과 카드를 반복적으로 수행하는 검사도구이다. 4주 뒤 사후검사에서 확률논리와 조합논리의 발달정도를 알아보는 검사를 다시 수행하였고 그 변화는 확인되었다. 확률논리의 경우 4, 5, 6학년에서 형성율이 각각 15%, 25%, 40% 증가하였고, 평균도 .15, .30, .50 증가하였다. T-검증에 의한 의미있는 결과는 6학년 중에서 얻어졌다. 그러나 과도기 학생 비율(21.7%)를 제외하면 형성 학생의 비율은 5.0%로 여전히 저조하였고, 다수의 학생(73.3%)은 미형성 상태를 유지하였다. 조합논리의 경우 4, 5, 6학년에서 형성율이 각각 20%, 25%, 63.2% 증가하였고, 평균도 .20, .25, .63 증가하였다. T-검증에 의한 의미있는 결과는 역시 6학년 중에서 얻어졌다. 그러나 처치 후 논리 형성 학생으로의 전이는 없었으며, 과도기 학생의 비율만 35% 증가하였다. 위의 연구결과, 확률논리와 조합논리가 형성되지 않은 학생들은 학습을 통한 향상은 이루어 졌지만, 인지발달과 같은 질적인 변화는 이루어지지 않았다. 이 연구로 인하여 확률논리와 조합논리의 학습 효과가 큰 6학년 학생들의 인지수준 개선을 위한 여러 분야에서의 더 활발한 연구가 이루어지길 기대한다.

  • PDF

누승적 미아놈 논리 IMIAL의 몇몇 공리적 확장 (Some axiomatic extensions of the involutive mianorm Logic IMIAL)

  • 양은석
    • 논리연구
    • /
    • 제20권3호
    • /
    • pp.313-333
    • /
    • 2017
  • 이 글에서 우리는 누승적 미아놈 논리 IMIAL의 몇몇 공리적 확장 체계의 표준 완전성을 다룬다. 이를 위하여, 먼저 누승적 미아놈에 바탕을 둔 일곱 개의 논리 체계를 소개한다. 각 체계에 상응하는 대수적 구조를 정의한 후, 이들 체계가 대수적으로 완전하다는 것을 보인다. 다음으로, 이 논리 체계들 중 네 체계가 표준적으로 완전하다는 것 즉 단위 실수 [0, 1]에서 완전하다는 것을 제네이-몬테그나 방식의 구성을 사용하여 보인다.

  • PDF

누승적 미카놈 논리 IMICAL의 몇몇 공리적 확장 (Some Axiomatic Extensions of the Involutive Micanorm Logic IMICAL)

  • 양은석
    • 논리연구
    • /
    • 제18권2호
    • /
    • pp.197-215
    • /
    • 2015
  • 이 글에서 우리는 누승적 미카놈 논리 IMICAL의 몇몇 공리적 확장 체계의 표준 완전성을 다룬다. 이를 위하여, 먼저 누승적 미카놈에 바탕을 둔 네 논리 체계를 소개한다. 각 체계에 상응하는 대수적 구조를 정의한 후, 이들 체계가 대수적으로 완전하다는 것을 보인다. 다음으로, 이 논리 체계들 중 두 체계가 표준적으로 완전하다는 것 즉 단위 실수 [0,1]에서 완전하다는 것을 제네이-몬테그나 방식의 구성을 사용하여 보인다.

  • PDF

퍼지 논리 MTL을 위한 대수적 루트리-마이어형 의미론 (Algebraic Routley-Meyer-style semantics for the fuzzy logic MTL)

  • 양은석
    • 논리연구
    • /
    • 제21권3호
    • /
    • pp.353-371
    • /
    • 2018
  • 이 글에서 우리는 대수적 루트리-마이어형 의미론이라고 불릴 의미론을 연구한다. 이를 위하여 먼저 퍼지 논리 체계 MTL과 대수적 의미론을 소개한다. 다음으로 이 체계를 위한 대수적 루트리-마이어형 의미론을 제공한 후, 이를 대수적 의미론과 연관 짓는다.

타르스키의 논리상항의 정의에 대한 연구

  • 최병일
    • 논리연구
    • /
    • 제3권
    • /
    • pp.95-113
    • /
    • 2000
  • 타르스키는 최근 발표된 그의 유고에서 흥미 있는 논리상항의 정의를 제공하였다. 그의 정의는 그가 1927년이래 린덴바움과 함께 연구하였고, 1935년에 강연으로 발표하였던 메타 논리적 탐구의 결과들에 근거하는 것으로서, 1966년과 1973년의 강연들에서 제공하였던 '논리적 개념들'(logical notions)의 정의에 바탕을 둔 것이었다. 타르스키의 논리상항의 정의는 역사적으로는 클라인의 에어랑겐 프로그램(Erlangen Programme)의 논리학에 대한 적용이라 할 수 있는 것으로서, 마우트너의 유사한 시도와 함께 주목할 만한 가치가 있다. 또한 그의 정의는 논리상항을 논리적 형식의 개념에 의존하지 않고, 보다 중립적인 '모든 변환에 있어 불변적임'(invariance under all transformations)이라는 개념을 사용하고 있다는 점에서도 흥미있는 시도로서 여겨질 수 있다. 본 논문에서는 타르스키의 논리상항의 정의와 그 확장에 대하여 논의한 뒤, 몇 가지 비판적인 논점을 제공하고자 한다. 특히 타르스키의 정의가 과연 중립적이고 순환적이지 않은가 하는 문제에 대한 논의를 통하여 논리상항의 정의에 대한 새로운 관점을 확보하고자 한다.

  • PDF