글루시코프 오토마타 생성과 하이브리드 매칭을 활용한 정규 표현식 엔진에 관한 오토마타 처리 장치 및 방법
출원인
연세대학교 산학협력단
출원일
2021.09.23
공개일
2023.03.30
게시글 내용
본 실시예들은 정규식 패턴을 특정 유형의 비결정적 유한 오토마타(Nondeterministic Finite Automata, NFA)로 변환하고, 비결정적 유한 오토마타에 대해서 확장 문법 포함 여부에 따라 매칭 알고리즘을 선택적으로 적용하여, 시간적 공간적 자원 사용을 최소화하고 ReDoS(Regular expression Denial of Service)를 방지할 수 있는 오토마타 처리 장치 및 방법을 제공한다.
