PyTorchKR Papers

최신 논문

총 2편
태그·기간 등 상세 필터

카테고리 탐색

로그인 후 이 태그 구독

arXiv:2605.07758v2cs.FL

SMT 기반 가중 오토마타 능동 학습

SMT-Based Active Learning of Weighted Automata

우리는 Hankel/L* 방식 방법에 대한 실용적이고 견고한 대안으로 비결정적 가중 오토마타(WFA)에 대한 SMT 기반 능동 학습 알고리즘을 제시한다. 우리 알고리즘은 주어진 semiring에 대해 매개변수화되어 있으며, 종료하면 최소 WFA를 생성함이 보장된다. 우리는 부분 정확성을 증명하고 충분한 종료 조건을 제시하며, 이는 특히 모든 유한 semiring에 대해 종료함을 함의한다. 광범위한 실험 평가 결과, 우리 알고리즘은 유한 semiring과 무한 semiring 모두에서 다수의 최소 WFA를 학습할 수 있으며, 순진한 기준선을 크게 능가하고, 최신 알고리즘과 경쟁력 있는 수준을 보이면서도 훨씬 더 작은 오토마타를 생성하고 교사와의 상호작용을 더 적게 요구함을 보여준다.

arXiv:2607.13344v1cs.AI

EZSMT Version 3, 성숙화

EZSMT Version 3, Matured

제약 답 집합 프로그래밍(CASP)은 답 집합 프로그래밍(ASP)과 제약 처리 및 이론 모듈 만족가능성(SMT)을 결합한 하이브리드 추론 패러다임으로, 복잡한 조합 탐색 문제에 대한 강력한 선언적 인코딩을 가능하게 한다. 본 논문은 CASP 해결의 번역적 접근 방식을 발전시키는 확장 가능한 SMT 기반 CASP 프레임워크인 EZSMTV3의 설계와 구현을 제시한다. EZSMT+ 시스템의 기반 위에 구축된 EZSMTV3는 보다 표현력 있는 입력 언어를 도입하고, 약제약(weak constraints)을 통한 최적화를 지원하며, 새로운 제약 유형의 원활한 통합을 위한 기반을 제공한다. EZSMTV3는 사용자 정의 탐색 절차를 구현하는 대신 CVC5, YICES, Z3와 같은 최첨단 SMT 솔버를 활용하여 추론을 수행한다. 본 논문은 EZSMTV3를 CLINGCON, CLINGO[DL], CLINGO[LP] 등 CASP 동료 시스템과 비교한 벤치마크 결과를 제공하며, 정수와 실수를 모두 포함하는 혼합 영역 제약을 처리할 수 있는 능력을 보여준다. 이 시스템은 CASP 영역 내에서 향후 확장 및 이론적 탐험을 위한 견고한 플랫폼을 제공한다.