AI 분야 국제학술대회 연구성과 인정

서울시립대학교 인공지능학과 고상기 연구팀의 논문 'RESYN: A Generalized Recursive Regular Expression Synthesis Framework'가 인공지능 분야 최고 권위 국제학술대회 중 하나인 IJCAI 2026에 채택됐다.

(왼쪽부터)고상기 서울시립대 교수, 김성민 서울시립대 석사과정 학생. 서울시립대학교

(왼쪽부터)고상기 서울시립대 교수, 김성민 서울시립대 석사과정 학생. 서울시립대학교

AD
원본보기 아이콘

이번 연구는 예제만으로 정규표현식(Regular Expression)을 자동 생성하는 'Programming by Example(PBE)' 문제를 다루며, 실제 환경에서 사용되는 복잡한 정규표현식을 효과적으로 합성할 수 있는 재귀적 AI 프레임워크 'RESYN'을 새롭게 제안한 것이 핵심이다.


기존 정규표현식 합성 연구들은 비교적 단순한 구조의 벤치마크 데이터에 의존해 실제 환경의 복잡한 패턴을 충분히 반영하지 못한다는 한계가 있었다.

이에 연구팀은 실제 정규표현식 데이터의 구조적 복잡성을 정량적으로 분석하고, 이를 해결하기 위한 새로운 접근법을 제시했다.


특히 연구팀은 문제를 재귀적으로 분해하는 divide-and-conquer 기반 합성 구조와 입력 예제 집합의 순서 불변성(permutation invariance)을 반영한 경량 신경망 모델 'SET2REGEX'를 개발했다.

이를 통해 기존 대규모 모델보다 훨씬 적은 파라미터만으로도 높은 성능을 구현했으며, 실제 복잡한 데이터셋 환경에서 기존 방법론과 대규모 범용 언어모델 대비 우수한 성능을 입증했다.


이번 논문에는 고상기 교수와 서울시립대 석사과정 김성민 학생을 비롯해 연세대학교 한요섭 연구진이 공동 저자로 참여했다.

AD

연구팀은 이번 성과가 정규표현식 합성을 넘어 다양한 프로그램 합성 및 복잡한 구조 기반 인공지능 문제 해결에 활용 가능한 일반적 방법론으로 확장될 수 있을 것으로 기대하고 있다.


박호수 기자 lake@asiae.co.kr

<ⓒ투자가를 위한 경제콘텐츠 플랫폼, 아시아경제. 무단전재 배포금지, AI 학습 및 활용 금지>

함께 보면 좋은 기사

새로보기

내 안의 인사이트 깨우기

취향저격 맞춤뉴스

많이 본 뉴스

당신을 위한 추천 콘텐츠

놓칠 수 없는 이슈