RnDCircle Logo
권기항 연구실
동아대학교 컴퓨터공학과 권기항 교수
Computability Logic
Proof Theory
Logic Programming
연구 영역
기본 정보
논문·특허
과제
구성원

권기항 연구실

동아대학교 컴퓨터공학과 권기항 교수

권기항 연구실은 computability logic 및 proof theory 관점에서 알고리즘의 명세와 실행 의미를 연구합니다. 논리프로그래밍에서 cut predicate를 choice-disjunctive goal로 고수준화하고, 시퀀트 기반 휴리스틱 proof procedure를 통해 first-order logic과 propositional logic의 proof search를 제어하는 기법을 개발합니다. 또한 CoLweb을 중심으로 logical pseudocode와 imperative code를 연결하고, dynamic programming에서 forward chaining과 automatic memoization이 되도록 언어 의미를 설계합니다. 모듈 언어에서는 qualified names를 제거하는 module weakening 방식을 제안합니다.

Computability LogicProof TheoryLogic ProgrammingSequent CalculusDynamic Programming
대표 연구 분야
연구 영역 전체보기
논리계산에서 cut의 고수준화와 휴리스틱 proof search thumbnail
논리계산에서 cut의 고수준화와 휴리스틱 proof search
High-level Treatment of Cut and Heuristic Proof Search in Logic Computation
연구 분야 상세보기
연구 성과 추이
표시된 성과는 수집된 데이터 기준으로 산출되며, 일부 차이가 있을 수 있습니다.
주요 논문
5
논문 전체보기
1
Article
|
인용수 0
·
2026
Implementing Computability Logic CL3
Keehang Kwon, Seongjoon Kwon
https://doi.org/10.13140/rg.2.2.31775.83363
2
Article
|
인용수 0
·
2026
Algorithm Specification in CoLweb with Imperative Code
Keehang Kwon, Seongjoon Kwon
https://doi.org/10.13140/rg.2.2.21111.07841
Code (set theory)
Formal specification
Source code
Software
Key (lock)
3
Article
|
인용수 1
·
2023
Choice Disjunctive Queries in Logic Programming
Keehang Kwon, Dae-Seong Kang
IF 0.6 (2023)
IEICE Transactions on Information and Systems
논리 프로그래밍에서 오랫동안 이어져 온 연구 문제 중 하나는 cut 술어를 논리적이고 고수준의 방식으로 취급하는 것이다. 우리는 이러한 문제는 선형 논리와, G0 ⊕ G1 형태의 선택-이항(disjunctive) 목표 공식(choice-disjunctive goal formulas)을 채택함으로써 해결될 수 있음을 주장한다. 여기서 G0, G1는 목표이다. 이러한 목표가 갖는 의도된 의미는 다음과 같다. 참인 이항 Gi를 선택하고, i (= 0 또는 1)인 해당 Gi를 실행하되, 선택하지 않은 이항은 폐기한다. 실행 중에는 오직 하나의 목표만이 살아 있을 수 있음을 주의하라. 이 목표들은 따라서 서로 배타적인 과업을 고수준의 방식으로 명시할 수 있게 해준다. 또한 cut에는 실패에 의해 구동되는 반복 루프에서 벗어나기 위한 사용과, 효율적인 힙(heap) 관리를 위한 사용이라는 또 다른 용도가 있음을 주의하라. 그러나 불행히도 이와 같은 종류의 cut은 선택-이항 목표의 사용으로 대체할 수 없다.
http://dx.doi.org/10.1587/transinf.2022fcl0001
Computer science
Programming language
Predicate (mathematical logic)
Logic programming
Theoretical computer science
최신 정부 과제
1
과제 전체보기
1
2011년 5월-2012년 5월
|61,510,000
치매 및 중증환자를 위한 대소변 자동 알람 모니터링 시스템
본 과제는 간병인이 대소변 관련 업무를 수동으로 수행하는 문제를 줄이기 위해, 환자의 활동성을 보장하면서 자동으로 상태를 판단하는 시스템을 개발하는 연구임. 연구목표는 무선 통신 환경에서 모듈화 구성과 데이터베이스 기반 환자관리를 제공하며 환자와 간병인, 사회에 도움이 되는 시스템 구현임. 핵심 연구내용은 검교정된 상대습도 계측기 오차 ±2%℃ 이내 성능, Zigbee 무선 통신, 독립 전원으로 14시간 이상 동작, 대소변 정확 판단 및 기저귀 교체시기 판단, 데이터베이스화하여 착용자 정보 관리임. 기대효과는 수동 업무 자동 대체로 간병 효율 증대, 고령인구 수요 충족, 대형병원·요양원 적용 및 사회적 비용 절감, 청결상태 유지와 건강상태 변화 파악 가능함.
치매
중환자
대변
소변
알람 모니터링 시스템