동아대학교 컴퓨터공학과 권기항 교수
권기항 연구실은 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 방식을 제안합니다.