• 제목/요약/키워드: First Order Logic

검색결과 176건 처리시간 0.027초

GFDD에 기초한 디지털논리시스템 구성 (Construction of Digital Logic Systems based on the GFDD)

  • 박춘명
    • 한국정보통신학회논문지
    • /
    • 제9권8호
    • /
    • pp.1774-1779
    • /
    • 2005
  • 본 논문에서는 그래프 이론에 기초를 둔 GFDD를 사용하여 디지털논리시스템을 구성하는 한가지 방법을 제안하였다. 제안한 방법은 먼저 유한체와 그래프 이론의 수학적 성질을 논의하였으며, 단일변수에 대한 동작영역과 함수영역간의 변환을 용이하게 하기 위한 변환행렬 $\psi$GF(P)(1)과 $\xi$GF(P)(1)을 논의하였다. 그리고 디지털스위칭함수를 구하기 위한 Reed-Muller 확장을 논의하였으며, 이를 다변수인 경우로 확장하기 위해 Kronecker Product를 논의하였다.

웹 프로젝트에서 디자인과 프로그램의 분리를 위한 ProDesigner 시스템 설계 및 구현 (Design and implemention of ProDesigner System to separate Design from Program on Web Project)

  • 정강용
    • 인터넷정보학회논문지
    • /
    • 제5권2호
    • /
    • pp.85-95
    • /
    • 2004
  • 소프트웨어 공학 측면에서 웹 기반 프로젝트는 상당히 비효율적인 분야이다. 웹 기반 시스템을 개발하기 위해서는 사용자 인터페이스 디자이너가 먼저 화면 레이아웃을 설계한 후 그 화면의 레이아웃 소스를 가지고 다시 비즈니스 로직 개발자가 코딩을 하여 프로젝트를 완성한다. 유지 보수를 하는 경우에도 이와 비슷한 형태로 작업이 진행된다. 이러한 웹 기반의 소프트웨어 개발 방법은 JSP의 태그 라이브러리와 같은 다양한 형태로 제안되었으나 실제로 적용하는데 여러 가지 문제점이 있으며 기존의 C/S 기반의 소프트웨어 개발에 비해 생산성 측면에서도 매우 좋지 않다. 본 논문에서 제안한 웹 폼 시스템은 기존에 제안된 방법들이 해결하지 못한 사용자 인터페이스 디자인과 비즈니스 로직을 분리하여 웹 기반 소프트웨어의 개발 생산성을 향상시킬 수 있는 방안을 제시하였다.

  • PDF

동전을 던진 후 미녀를 깨우다 (When Sleeping Beauty Awaked: An Argument for 1/2)

  • 김명석
    • 논리연구
    • /
    • 제15권1호
    • /
    • pp.17-53
    • /
    • 2012
  • 잠자는 미녀 퍼즐이 등장한 지 벌써 10년이 되었는데 국내 철학자들도 이에 대해 자기 견해들을 내어놓았다. 송하석과 김남중은 미녀의 대답이 1/3이어야 한다고 주장하고 김한승은 관점에 따라 1/2과 1/3이 모두 가능하다고 주장한다. 나는 이 글에서 1/2주의를 선호할 만한 논증을 제안한다. 이를 위해 미녀가 받은 물음이 첫째 물음일 확률은 엘가가 가늠한 것보다 커야 한다는 것을 논증한다. 또한 미녀가 받은 물음이 첫째 물음이라는 것을 그에게 밝혔을 경우, 동전이 앞면이 이미 나왔을 확률이 1/2보다 큰 이유를 해명한다. 하지만 동전 던지는 시점을 미녀가 처음 깨어난 후로 바꿀 경우 오히려 1/3주의 해석이 옳다는 것을 보였다.

  • PDF

A Case Study of Human Resource Allocation for Effective Hotel Management

  • Murakami, Kayoko;Tasan, Seren Ozmehmet;Gen, Mitsuo;Oyabu, Takashi
    • Industrial Engineering and Management Systems
    • /
    • 제10권1호
    • /
    • pp.54-64
    • /
    • 2011
  • The purpose of this study is to optimally allocate the human resources to tasks while minimizing the total daily human resource costs and smoothing the human resource usage. The human resource allocation problem (hRAP) under consideration contains two kinds of special constraints, i.e. operational precedence and skill constraints in addition to the ordinary constraints. To deal with the multiple objectives and the special constraints, first we designed this hRAP as a network problem and then proposed a Pareto multistage decisionbased genetic algorithm (P-mdGA). During the evolutionary process of P-mdGA, a Pareto evaluation procedure called generalized Pareto-based scale-independent fitness function approach is used to evaluate the solutions. Additionally, in order to improve the performance of P-mdGA, we use fuzzy logic controller for fine-tuning of genetic parameters. Finally, in order to demonstrate the applicability and to evaluate the performance of the proposed approach, P-mdGA is applied to solve a case study in a hotel, where the managers usually need helpful automatic support for effectively allocating hotel staff to hotel tasks.

Two Supplementary Methods of PI-Type Fuzzy Logic Controllers

  • Lee, Jihong;Seog Chae
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1993년도 Fifth International Fuzzy Systems Association World Congress 93
    • /
    • pp.891-894
    • /
    • 1993
  • To improve limitations of fuzzy PI controller especially when applied to high order systems, we propose two types of fuzzy logic controllers that take out appropriate amounts of accumulated control input according to fuzzily described situations in addition to the incremental control input calculated by conventional fuzzy PI controllers. The structures of the proposed controller were motivated by the problems of fuzzy PI controllers that they generally give inevitable overshoot when one tries to reduce rise time of response especially when one tries to reduce rise time of response especially when a system of order higher than one is under consideration. Since the undesirable characteristics of the fuzzy PI controller are caused by integrating operation of the controller, even though the integrator itself is introduced to overcome steady state error in response, we propose two fuzzy controllers that fuzzily clear out integrated quantities according to situation. The first contr ller determines the fuzzy resetting rate by situations described fuzzily by error and error rate, and the second one by error and control input. The two structures both give reduced rise time as well as small overshoot. To show the usefulness of the proposed controller, that are applied to systems that are difficult to get satisfactory response by conventional fuzzy PI controllers.

  • PDF

Implementation issues for Uncertain Relational Databases

  • Yu, Hairong;Ramer, Arthur
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 The Third Asian Fuzzy Systems Symposium
    • /
    • pp.128-133
    • /
    • 1998
  • This paper aims to present some ideas for implementation of Uncertain Relational Databases (URD) which are extensions of classical relational databases. Our system firstly is based on possibility distribution and probability theory to represent and manipulate fuzzy and probabilistic information, secondly adopts flexible mechanisms that allow the management of uncertain data through the resources provided by both available relational database management systems and front-end interfaces, and lastly chooses dynamic SQL to enhance versatility and adjustability of systems.

  • PDF

고차모호성과 극단적 결정불가능성 (Higher-Order Vagueness and Radical Indeterminacy)

  • 이진희
    • 논리연구
    • /
    • 제17권1호
    • /
    • pp.137-181
    • /
    • 2014
  • 필자는 이 글에서 고차모호성의 딜레마를 해결하기 위한 방법으로 극단적 결정불가능성을 제안하고자 한다. 극단적 결정불가능성은 II-규칙을 만족시키는 결정불가능성인데, II-규칙이란 IPa가 성립하면, 즉 a가 P인지 결정 불가능하면 그러한 결정불가능성 역시 결정불가능하다는 것, 즉 IIPa 역시 성립한다는 것이다. 이러한 필자의 논의는 두 단계로 구성된다. 첫 번째 단계는 고차모호성의 딜레마의 구조를 분석하고, 그것을 극복하기 위한 조건을 제시하는 것이다. 두 번째 단계는 앞에서 제시한 조건을 만족하는 것으로 극단적 결정불가능성을 제시하는 것이다. 전자와 관련해서, 필자는 고차모호성의 딜레마가 발생하는 이유가 경계영역의 불분명함을 잘못 해석한 것에 기인함을 밝힐 것이다. 그런데 경계영역의 불분명함은 모호성에 대한 기본적 직관을 구성하는 것이다. 그래서 고차모호성의 딜레마를 해결하기 위한 조건은 모호성에 대한 올바른 이해가 만족시켜야 하는 조건이기도 하다. 필자는 이러한 조건을 만족하는 것으로 II-규칙을 제시할 것이며, II-규칙과 관련된 모호성에 대한 새로운 이해 방법으로 극단적 결정불가능성을 제시할 것이다.

  • PDF

선결문제 요구의 오류는 왜 오류인가?: 논증의 목적과 선결문제 요구의 오류 평가 (Why Is Begging the Question a Fallacy?: the Purpose of Arguments and Evaluations of Begging the Question)

  • 선우환
    • 논리연구
    • /
    • 제19권2호
    • /
    • pp.185-232
    • /
    • 2016
  • 선결문제 요구의 오류가 왜 오류라고 할 수 있는지를 설명하기 위해서는 몇 가지 과제가 해결되어야 한다. 우선 우리는 선결문제 요구의 오류가 무엇인지를 섬세한 방식으로 이해하고 규명할 필요가 있다. 또한 그렇게 이해된 선결문제 요구의 오류가 왜 오류인지에 대해 설명하기 위해서는 논증 자체의 본성과 목적에 대해 성찰해야 할 필요가 있다. 이 논문에서 필자는 우선 논증의 주된 목적이 무엇인가에 대해 일반적 제안을 한 후에, 선결문제 요구의 오류를 이해하고 규정하기 위해서 이전 논문에서 제시했었던 다층적 이론을 논증 자체의 주된 목적에 대한 이 논문의 제안의 맥락속에 자리 잡게 해서, 그로부터 선결문제 요구의 오류가 왜 잘못이고 오류인지에 대한 설명들을 이끌어내기 위한 논의를 전개한다. 그리고 선결문제 요구의 오류가 어떻게 이해되어야 하는가, 그리고 그것이 왜 오류인가의 문제에 대한 기존의 주요 이론들-잭슨(F. Jackson), 월튼(D. Walton), 샌포드(D. Sanford), 바이로(J. Biro)의 이론들-을 검토하고 그 기존 이론들이 어떤 문제점들을 지니는지에 대해 비판적 고찰을 한다.

  • PDF

정보자원사전에 대한 서술논리 표현과 관리 (First Order Predicate Logic Representation and Management for Information Resource Dictionary)

  • 김창화
    • 정보기술과데이타베이스저널
    • /
    • 제5권1호
    • /
    • pp.13-37
    • /
    • 1998
  • 인터넷 등의 컴퓨터 통신 네트워크의 발달로 인하여 분산된 정보자원의 공유를 통한 자원에 대한 재사용성의 필요성이 대두되었다. IRD(Information Resource Dictionary)는 조직 내에서 관련된 모든 정보에 대한 데이터가 논리적으로 중앙화된 정보저장소(repository)이다. IRD 내의 데이터는 다른 데이터를 기술하므로 이른바 메타 데이터라고 하기도 한다. IRD의 사전(dictionary) 요소는 정보자원의 종류, 정보자원의 의미, 정보자원의 논리적 구조, 정보자원의 위치, 그리고 정보자원의 접근방법 등을 기술한다. FIPS ANSI의 IRDS는 이항 관계를 이용하여 무결성 제약조건을 표현하므로 제약조건 규칙의 표현과 일반적인 추론 규칙의 표현이 제한되어 있으며, 다양한 형태의 무결성 제약조건의 표현과 IRD와 관련된 여러 정보의 도출 또는 추론 및 관리에 관한 사항은 IRD 응용 고유의 문제로 간주하여 언급하고 있지 않다. 한편, FIPS IRDS는 사용자가 SQL 및 IRD에 대한 전문적 지식이 없이는 사용자 질의 작성이 어려운 점등에 대한 문제점을 안고 있다. 본 논문은 FIPS IRDS의 기본모델에서 정보자원 표현, 정보자원들간의 관계, 정보자원의 관리 정보 구분을 명확히 하기 위해 정보자원 모델을 정보자원 표현요소와 정보자원 관리요소의 두 부류로 나누어 구분하고, 각 부류에 대한 자격 질의(competency question)를 통하여 유추된 요소들을 FIPS ANSI IRDS 기본 모델의 스키마 기술 레벨과 스키마 레벨에 첨가함으로써 그 기본 모델을 확장한다. 그리고, FIPS ANSI IRDS가 제공하는 IRD 기술과 관리 기능을 그대로 포함하면서 앞에서 문제점으로 지적된 제약조건 표현과 추론규칙 표현을 위하여 확장된 기본 모델을 중심으로 각 레벨의 구성 요소들의 형식적 의미(formal semantics)와 레벨 내 혹은 레벨 구성요소들간의 관계성(relationship), 그리고 제약조건의 표현과 질의 추론 규칙들을 식별하여 FOPL(First Order Predicate Logic)로 표현한다. 또한, 본 논문은 FOPL로 표현된 predicate들과 규칙들을 구현하기 위하여 Prolog로 변환하기 위한 이론적 방법론을 제시하고 정보자원 관리를 위한 기본 함수들과 스키마 진화(schema evolution)를 위한 방법론을 제안한다.

  • PDF

웹 프로젝트에서 디자인과 비즈니스 로직의 분리를 위한 웹 폼 시스템에 관한 연구 (A study on the Web Form System for Separating Design from Business Logic on Web Project)

  • 정강용;허영남;김원중
    • 한국정보통신학회논문지
    • /
    • 제7권3호
    • /
    • pp.363-369
    • /
    • 2003
  • 소프트웨어 공학 측면에서 웹 기반 프로젝트는 상당히 비효율적인 분야이다. 웹 기반 시스템을 개발하기 위해서는 사용자 인터페이스 디자이너가 먼저 화면 레이아웃을 설계한 후 그 화면의 레이아웃 소스를 가지고 다시 비즈니스 로직 개발자가 코딩을 하여 프로젝트를 완성한다. 유지 보수를 하는 경우에도 이와 비슷한 형태로 작업이 진행된다. 이러한 웹 기반의 소프트웨어 개발 방법은 JSP의 태그 라이브러리와 같은 다양한 형태로 제안되었으나 실제로 적용하는데 여러 가지 문제점이 있으며 기존의 C/S 기반의 소프트웨어 개발에 비해 생산성 측면에서도 매우 좋지 않다. 본 논문에서 제안한 웹 폼 시스템은 기존에 제안된 방법들이 해결하지 못한 사용자 인터페이스 디자인과 비즈니스 로직을 분리하여 웹 기반 소프트웨어의 개발 생산성을 향상시킬 수 있는 방안을 제시하였다.