Core Concepts
속성 트리 변환기가 단일 경로 속성을 가지면 이에 상응하는 상향식 변환기가 존재하는지 결정할 수 있다.
Abstract
이 논문에서는 단일 경로 속성을 가진 결정적 속성 트리 변환기(datt)가 상향식 변환기(dtR)로 실현될 수 있는지 결정하는 절차를 제시한다.
먼저 datt A가 단일 경로 속성을 가지면 A와 동등한 dtR T가 존재한다는 것을 보인다. 이를 위해 A와 연관된 dattR ˆA를 구성하는데, ˆA의 속성은 T의 상태와 유사하게 단일 경로에 대해서만 동작한다.
다음으로 ˆA를 두 방향 변환기 TW로 변환하고, [2]의 절차를 적용하여 TW와 동등한 일방향 변환기 TO가 존재하는지 확인한다. 이때 TO가 존재하면 A와 동등한 dtR가 구성될 수 있음을 보인다.
마지막으로 이 결과를 비결정적 속성 트리 변환기(attU)로 확장하여, attU가 단일 경로 속성을 가지면 이에 상응하는 dtR가 존재하는지 결정할 수 있음을 보인다.