• 제목/요약/키워드: 조건명제

검색결과 46건 처리시간 0.025초

집합 피복 공식화를 이용한 명제논리의 만족도 문제에 대한 계산실험 연구 (An Empirical Study for Satisfiability Problems in Propositional Logic Using Set Covering Formulation)

  • 조건
    • 한국경영과학회지
    • /
    • 제27권4호
    • /
    • pp.87-109
    • /
    • 2002
  • A satisfiability problem in propositional logic is the problem of checking for the existence of a set of truth values of atomic prepositions that renders an input propositional formula true. This paper describes an empirical investigation of a particular integer programming approach, using the set covering model, to solve satisfiability problems. Our satisfiability engine, SETSAT, is a fully integrated, linear programming based, branch and bound method using various symbolic routines for the reduction of the logic formulas. SETSAT has been implemented in the integer programming shell MINTO which, in turn, uses the CPLEX linear programming system. The logic processing routines were written in C and integrated into the MINTO functions. The experiments were conducted on a benchmark set of satisfiability problems that were compiled at the University of Ulm in Germany. The computational results indicate that our approach is competitive with the state of the art.

한국어 서사 텍스트 처리의 다중 표상과 구성 통합 이론: 주제어 연속성에 대한 양태 어미의 형태 통사적, 담화 화용적 기능 (A Multi-level Representation of the Korean Narrative Text Processing and Construction-Integration Theory: Morpho- syntactic and Discourse-Pragmatic Effects of Verb Modality on Topic Continuity)

  • 조숙환;김세영
    • 인지과학
    • /
    • 제17권2호
    • /
    • pp.103-118
    • /
    • 2006
  • 본 논문은 구성 통합 이론(Kintsch, 1988, Singer & Kintsch 2001, Graesser, Gernsbacher, & Goldman, 2003)을 토대로 주제어 연속성의 강도와 양태 어미 단서가 이야기 서사 텍스트에 쓰인 공주어 해석에 어떻게 이용되는지 검토했다. 실험 연구에는 명시적 조건과 중립적 조건 등 두 조건이 생성되었는데, 명시적 조건에는, 중립적 조건과는 달리, 주제어가 일관성 있게 유지되었고 또한 동사 어미의 형태 통사적 특징이 인칭과 일치되었다. 이 실험에는 59명의 대학생들이 다음 세 가지 과제에 참여했다. 실험은 첫째, 주어가 생략된 경우 피험자가 시험 문장(target sentence)을 읽는데 소요되는 시간을 측정했고, 둘째, 공주어의 해석, 즉, 선행사 (참조대상) 선택에 소요되는 반응 시간을 측정했으며, 셋째, 선행사 선정의 정답율을 분석했다. 실험 결과, 텍스트 처리과정에서 인칭과 같은 형태 통사적 조건이 유의미한 결과를 낳았으며, 또한, 주제어 연속성 조건의 효과가 형태 통사 조건에 따라 선택적인 양상을 보였다. 즉, 주제어가 지속적으로 연결되는 동안 화용적 맥락, 담화자의 사전 정보, 추론 등과 같은 총체적 정보와 주어, 동사 어미의 인칭과 같은 어휘적, 지엽적인 형태 통사적인 정보가 선행사 해석에 핵심적인 역할을 했다. 따라서, 이 실험 결과는 최소주의 가설 보다 공명 기반 모델을 지지한다.

  • PDF

『유클리드 원론』 I권 정리 22의 Diorism을 통해서 본 존재성 (The Diorism in Proposition I-22 of 『Euclid Elements』 and the Existence of Mathematical Objects)

  • 유미영;최영기
    • 대한수학교육학회지:수학교육학연구
    • /
    • 제25권3호
    • /
    • pp.367-379
    • /
    • 2015
  • 고대 그리스에서 '수학적 대상이 존재하기 위한 조건'으로 사용된 diorism을 통하여 수학적 대상의 존재성에 대하여 살펴본다. Diorism이 제시된 대표적 예인 "유클리드 원론" I권 정리 22를 중심으로 삼각형의 존재성을 "원론"이 어떻게 다루었는지에 대하여 논의한다. 정의한 대상의 존재성을 공준이나 명제로 증명하는 "원론"의 구조를 통하여 수학적 대상의 존재성은 인식가능성이고 공리체계 내에서 증명가능성임을 밝힌다. 이러한 관점에서 작도는 "원론"에서 존재성을 보증하는 주요 방법이다. 또한 diorism의 맥락에서 전개도가 다면체를 구성할 수 있음을 살펴보았다. 이러한 내용을 바탕으로 수학적 대상의 존재성에 대해 학교수학에서 시사하는 점을 논의하였다.

새싹대마(Cannabis sativa L.)의 식품공전 등재를 위한 기반 연구

  • 송영재;소주련;강사행;김동구;박재영;남민우;홍창희;박정향;고세웅;김동근;김태현;명제훈;진종식
    • 한국자원식물학회:학술대회논문집
    • /
    • 한국자원식물학회 2022년도 추계학술대회
    • /
    • pp.123-123
    • /
    • 2022
  • 최근 전 세계적으로 대마를 활용한 산업화가 활발하게 이루어지고 있다. 우리나라도 2019년부터 의료목적에 한하여 대마 의약품이 허용되었으나, 현행법 상 관련 의약품의 국내 생산은 불가능하기 때문에 전량 수입에 의존하고 있다. 현재, 대마와 관련하여 식의약소재로 산업화가 가능한 부분은 껍질(포엽과 외종피)이 완전히 제거된 종자 뿐이다. 결국, 대마의 사용이 합법화 되고 있는 미국, 캐나다에 비해 식의약산업에 있어서의 활용 범위가 좁다. 이에 본 연구에서는 대마 종자를 이용하여 일정 기간 싹을 틔워 식품으로 활용할 수 있는 과학적 근거를 마련하고자 하였다. 사전 연구를 통해 재배조건에 따른 성분의 변화, 세포독성 등이 검토되었고, 이를 기반으로 새싹대마의 대량생산연구 및 안전성·독성 검토, 생리활성 연구를 계획·수행하고 있다. 다양한 대마 소재를 발굴하고, 이를 산업화할 수 있는 첫걸음으로서 의의를 가진다.

  • PDF

조직분석을 위한 최적 2차원 Quadrature Polar Separable 필터 (An Optimal 2D Quadrature Polar Separable Filter for Texture Analysis)

  • 이상신;문용선;박종안
    • 한국통신학회논문지
    • /
    • 제17권3호
    • /
    • pp.288-296
    • /
    • 1992
  • 본 논문에서는 개선된 2D QPS(Quadrature polar separable) 필터의 설계와 조직 프로세싱에 대한 응용이 논의된다. 필터의 커넬쌍은 이산 PSS에 근거한 라디얼 가중 함수와 방향각을 위한 지수 감쇄 함수의 적으로 구성되며 주파수 평면상에서 퀴드래처 극분리형이 된다. 필터는 방향각 함수를 이산 PSS에 근사화시키므로 에너지 손실면에서 최적화된다. 필터의 주파수 특성은 대역폭, 방향각, 감쇄 정수, 그리고 주파수 변이 정수와 같은 설계 명제 조건에 의존하므로 제어가 용이하다. 조직 프로세싱에 대한 필터의 응용으로 조직 영상의 생성, 방향각의 평가, 그리고 합성 조직 영상의 세그멘테이션이 고찰된다. 결과는 넓은 대역폭을 갖는 필터가 강한 방향성 조직의 생성 및 식별에 사용될 수 있다는 것과 세그멘테이션 결과도 효과적임을 보였다.

  • PDF

2차원 Quadrature Polar Separable 필터의 최적 설계 (Optimal Design of a 2-D Quadrature Polar Separable Filter)

  • 박종안;박승진
    • 한국통신학회논문지
    • /
    • 제16권5호
    • /
    • pp.434-444
    • /
    • 1991
  • 조직 프로쎄싱을 위한 개선된 2-D QPS(Quadrature Polar Separable) 필터와 그의 응용이 본 논문에서 고찰된다. 필터의 주파수 응답은 2개의 독립된 귀불쌍 즉 PSS(Prolate Spheroidal Sequence)에 근거한 라디얼 웨이팅 함수와 Knutsson 필터에서의 방향각 함수에 의해 구성된다. 필터는 2개의 PSS로 구성되는 2-D Cartesian 필터에서와 같이 각 함수를 라디얼 웨이팅 함수에 근사화 시키기 때문에 에너지 손실면에서 최적화되며, 설계명제 조건이 대역폭, 방향각, 그리고 중심 주파수에만 의존하므로 제어하기가 쉽다. 또한 주파수 영역에서 Knutsson 필터보다 순환적 대칭 특성을 갖는다. 주파수 영역에서 로칼 조직의 방향과 주파수 성분을 평가하기 위하여, 조직합성, 방향각 측정, 그리고 조직 세그멘테이션과 같은 몇가지 응용이 고찰된다.

  • PDF

인천 연안에서 분리한 원유 분해 미생물의 특성 연구 (Characterization Study of Crude Oil Degrading Microbiology Isolated from Incheon Bay)

  • 최혜진;오보영;한영선;허명제;김종국
    • 생명과학회지
    • /
    • 제24권6호
    • /
    • pp.694-699
    • /
    • 2014
  • 토착 미생물은 친환경적 정화에 중요한 역할을 한다. 원유(crude oil)를 분해하는 80균주를 인천 연안에서 분리하고 oil film collapsing방법을 이용하여 유화능이 있는 12균주를 선별하였다. 이들 균주에 대해 ${\rho}$-nitrophenyl butylrate를 기질로 이용하여 리파아제(lipase)활성과 n-hexanedecane을 기질로 이용하여 유화(emulsification)활성을 측정하여 원유 분해 활성이 좋은 Incheon9를 선별하고 gas chromatography (FID)로 paraffine계 탄화수소를 감소시키는 것을 확인하였다. 이 균주의 16s rRNA유전자 분석을 통해 Acinetobacter sp.로 동정하고 NCBI에 등록하여 accession code (KF548540)를 부여 받았다. Acinetobacter sp. Incheon9의 성장과 유화능이 최적 배양 조건은 $20^{\circ}C$, pH 7, 1% NaCl였으며 대수증식기 기간에 가장 높은 유화능을 보였으며 탄화수소가 짧은 trybutyrin에서 분해능력이 좋았다. 이번 연구결과는 환경오염에 활용 가능한 미생물자원군의 확보를 위한 연구였으며 추후 활용을 위해서는 실제 환경에서 동일한 활성을 가지는지 여부에 대한 연구가 추가로 진행되어야 할 것이다.

음이온 교환막 알칼리 수전해를 위한 운전 조건 및 구성요소의 최적화 (Optimization of Operating Parameters and Components for Water Electrolysis Using Anion Exchange Membrane)

  • 장명제;원미소;이규환;최승목
    • 한국표면공학회지
    • /
    • 제49권2호
    • /
    • pp.159-165
    • /
    • 2016
  • The hydrogen has been recognized as a clean, nonpolluting and unlimited energy source that can solve fossil fuel depletion and environmental pollution problems at the same time. Water electrolysis has been the most attractive technology in a way to produce hydrogen because it does not emit any pollutants compared to other method such as natural gas steam reforming and coal gasification etc. In order to improve efficiency and durability of the water electrolysis, comprehensive studies for highly active and stable electrocatalysts have been performed. The platinum group metal (PGM; Pt, Ru, Pd, Rh, etc.) electrocatalysts indicated a higher activity and stability compared with other transition metals in harsh condition such as acid solution. It is necessary to develop inexpensive non-noble metal catalysts such as transition metal oxides because the PGM catalysts is expensive materials with insufficient it's reserves. The optimization of operating parameter and the components is also important factor to develop an efficient water electrolysis cell. In this study, we optimized the operating parameter and components such as the type of AEM and density of gas diffusion layer (GDL) and the temperature/concentration of the electrolyte solution for the anion exchange membrane water electrolysis cell (AEMWEC) with the transition metal oxide alloy anode and cathode electrocatalysts. The maximum current density was $345.8mA/cm^2$ with parameter and component optimization.

소셜 네트워크에서 공통믿음의 형성과 추론: 카카오톡 채팅방을 중심으로 (Achieving and Reasoning about Common Beliefs based on Social Networking Services: on the Group Chatting Model of KakaoTalk)

  • 김군오
    • 한국지능시스템학회논문지
    • /
    • 제27권1호
    • /
    • pp.7-14
    • /
    • 2017
  • 이론적으로 분산 비동기 통신 환경에서 공통믿음 또는 공통지식의 형성은 불가능하다고 받아들여져 왔으나, 서로 신뢰하는 에이전트 그룹에서는 비동기 통신을 사용하더라도 데드라인이 있는 명제들은 공통믿음이 될 수 있고 이를 바탕으로 한 추론이 가능함을 보여준다. 일반적으로 멀티에이전트 환경에서 공통믿음의 형성은 통신의 문제로 접근하며 통신 시간의 제약이 없는 시스템 상에서는 공통믿음이 형성되지 않는다는 공통믿음 역설 문제를 느슨한 정밀도를 적용하고 필요한 요구조건을 완화시켜 공통믿음을 형성 할 수 있음을 카카오톡 채팅방 모델을 통해 확인한다. 또한 카카오톡 채팅방 모델의 각 에이전트에 추론 기능을 구현하여 생성된 공통믿음을 알고 있는지에 관한 질의를 통해 공통믿음임을 확인하는 추론 기능을 실험하였다. 분산 멀티에이전트 환경에서 공통믿음의 표현과 추론을 메타논리 프로그래밍으로 형식화하였으며, 카카오톡 채팅방 모델을 통해 비동기 통신을 사용하는 분산 에이전트 그룹이 공통믿음을 형성할 수 있음을 실험적으로 보였다.

삶의 질의 공간구조화 과정에 대한 사회학적 고찰 (The Opening Space for Quality of Life in South Korea)

  • 서문기
    • 한국인구학
    • /
    • 제20권2호
    • /
    • pp.181-198
    • /
    • 1997
  • 사회발전에 관한 기존이론의 분석틀을 비판적으로 검토하는 이 글은 급속한 경제성장에 따른 사회적 결과로서 삶의 질의 과정에 대해 그 인과 구조를 조망함으로써 정치경제적 요소보다는 사회적 조건에 대한 합리적 선택이론의 명제를 제시한다. 아울러 근대의 지배적 담론이었던 시간과 역사에 가려져 있던 공간을 사회적 관계의 산물이자 동시에 사회적 과정과 끊임없이 상호작용하는 역동적인 대상으로 접근한다. 곧 삶의 질 자체가 공간적으로 생산되며, 복지국가의 실현 역시 그것이 실현될 수 있는 열린 사회의 공간을 전제로 한다는 것이다. 분석의 초점은 부분적으로 국가구조의 결과이면서 동시에 국가로부터의 자율성을 기반으로 하는 발전경로의 역사적인 흐름과 성격을 파악하는 데 두고 있다. 또한 국가권력과 시민사회 세력간의 힘의 역학관계를 바탕으로 성장위주의 발전전략으로부터 삶의 질을 찾아가는 사회적 변동에 관한 이론적 함의를 제시함으로써 사회발전의 의미를 재성찰하고 앞으로의 발전과정에 대해 조심스럽게 진단하고자 한다. 연구의 결과는 시민사회가 국가권력과의 대응관계에서 어떻게 그 성격을 변화시켜 왔으며 또 삶의 질을 둘러싼 사회적 조건은 어떻게 형성해 왔는가를 보여준다. 특히 국가의 성장위주의 경제정책과 억압적 사회정책은 역설적으로 경제성장의 주체인 사회적 공간의 인내력을 감소시킴으로써 사회변동의 틀을 마련해 준다. 더욱이 국가권력의 질적으로 상이한 측면을 반영한 질적 분석에 따르면, 국가중심적 이론은 국가의 적극적인 경제개입과 사회통제를 강조함으로써 사회의 다른 영역을 등한시함과 동시에 삶의 질을 위한 사회적 조건을 규명하는데 한계를 지님으로써 그 이론적 내용을 수정해야 할 필요성이 있다. 반대로 노동 및 환경운동에 직접적으로 또는 간접적으로 영향력을 행사하는 시민사회의 성립과 공고화과정은 한국에서 복지국가의 형성과 삶의 질을 위한 실질적 노력을 제고하는 데 필수적인 요소로 나타나고 있다. 한국의 지탱가능한 사회발전에 대한 이론적 전망은 공공-민간 부문의 협력체계에 입각한 국가재정의 견고성에 의해 삶의 질의 사회적 공간을 제공, 확산하는 데 달려있으며, 유럽의 경우에서와 같이 과도한 복지지향의 사회정책과 형평성의 원리는 동시에 견제됨을 요구한다. 이러한 성장과 분배의 양립가능성을 조절하는 균형점으로서 삶의 질에 관한 연구는 발전과정과 사회정의와 관련하여 다른 역사적·문화적 조건 위에서 그 일반화의 수준을 검토하는 작업을 미래의 탐구영역으로 남겨놓고 있다.

  • PDF