문자열 간 편집 거리의 평균값 αk와 그 수렴 속도를 분석하고, 이를 바탕으로 αk의 계산 가능성을 보이며, 몬테카를로 방식을 통해 αk(n)을 효과적으로 추정하는 방법을 제안한다.
확률적 유한 상태 자동기계(PFA)를 사용하여 유한 문자열의 새로운 복잡도 척도를 소개하고 그 특성을 탐구한다.
