유한 문자열의 확률적 자동 복잡도

확률적 유한 상태 자동기계(PFA)를 사용하여 유한 문자열의 새로운 복잡도 척도를 소개하고 그 특성을 탐구한다.