서울시립대 고상기 교수 연구팀, ‘IJCAI 2026’에 논문 발표
이선용 기자
lsy419@kakao.com | 2026-05-26 11:35:33
논문은 「RESYN: A Generalized Recursive Regular Expression Synthesis Framework」로, 정규표현식(Regular Expression)을 예제만으로 자동 생성하는 Programming by Example (PBE) 문제를 다루며, 실제 환경에서 사용되는 복잡한 정규표현식을 효과적으로 합성할 수 있는 새로운 재귀적 AI 프레임워크 RESYN을 제안했다.
특히 기존 연구들은 단순한 구조의 벤치마크에 의존하여 실제 환경의 복잡한 패턴을 충분히 반영하지 못한다는 한계가 있었으나, 연구팀은 실제 정규표현식 데이터의 구조적 복잡성을 정량적으로 분석하고 이를 해결할 수 있는 새로운 접근법을 제시했다.
연구팀은 문제를 재귀적으로 분해하는 divide-and-conquer 기반 합성 구조와, 입력 예제 집합의 순서 불변성(permutation invariance)을 반영한 경량 신경망 모델 SET2REGEX를 개발했다.
한편, 이번 논문에는 서울시립대 고상기 교수와 석사 과정 김성민 학생을 비롯하여 연세대 한요섭 교수 연구진이 공동 저자로 참여했다.
[ⓒ 대학저널. 무단전재-재배포 금지]