WFST 최적화 및 결정화 알고리즘 검토

Source

  • Field Notes/ReturnZero/Daily Notes/Day 397. 2022-08-01.md

Summary

WFST(Weighted Finite State Transducer) 엔진 개발 과정에서 최적화(optimize) 단계의 실패 원인을 분석하고, 입실론 제거, 결정화(determinization), 최소화(minimization) 등 핵심 알고리즘의 역할과 순서를 정리함.

Key Points

  • WFST 최적화 실패 원인 분석
  • 입실론(epsilon) 제거의 필요성 및 optimize 함수의 검사 로직
  • arc-sum 매핑을 통한 상태 통합
  • determinization: 비결정적 WFST를 결정적으로 변환 (크기 증가 가능성)
  • minimization: 중복 상태 제거를 통한 최소화