Core Concepts
Mata는 속도와 간단성의 독특한 조합을 제공하는 잘 설계된 오토마타 라이브러리로, 문자열 제약 해결 및 정규 표현식 처리와 같은 응용 프로그램에 사용하기 위해 만들어졌습니다.
Abstract
Mata는 C++로 작성된 오토마타 라이브러리로, 기본적인 (비)결정적 오토마타 알고리즘 외에도 빠른 시뮬레이션 축소와 반체인 기반 언어 포함 검사를 구현하고 있습니다. 이 라이브러리의 단순성으로 인해 저수준 구조에 쉽게 접근할 수 있어 확장과 수정이 용이합니다. C++ API 외에도 Python 바인딩도 제공합니다.
Mata는 문자열 제약 해결, 정규 모델 검사, 정규 표현식 처리 등의 응용 프로그램에서 수집한 대규모 오토마타 문제 벤치마크를 제공합니다. 이 벤치마크에서 Mata가 다른 오토마타 라이브러리들보다 크게 빠르다는 것을 보여줍니다. 또한 Mata를 기반으로 한 문자열 해결기 Z3-Noodler가 기존 최신 기술을 능가하는 성능을 보여줍니다.
Stats
Mata는 다른 라이브러리들에 비해 문자열 제약 해결 문제에서 크게 빠른 성능을 보여줍니다.