Augmented   Transition  Network

확장천이문법 : 최기선 : 확장천이문법 (Augmented Transition Network) 은 재귀적으로 천이하는 천이표를 문장의 앞에서부터 끝까지 차례로 적용함으로써 문장의 구조를 명확히 하는 것이다. '확장'이라는 의미는, 이 문법이론을 기초로 이루어진 재귀천이문법(RTN : Recursive Transition Network) 의 방식을 컴퓨터처리용으로 확장한다는 데서 붙여졌다.

문법을 바꿔쓰는 규칙이 아니라, 그림과 같은 천이네트워크(TN : Transition Network)로 나타낸 것을 확장천이문법(ATN)이라 한다.

  여기서 대문자 (NP, VP 등)는 다른 천이네트워크로 이동하는 것을 나타내고, 종단기호(terminal symbol)에 도달하면 처음의 천이네트워크로 되돌아온다. 문장(S)의 종단기호에 이르러 모든 단어를 다 거쳤으면 처리는 완료된다. 한편 소문자(det, n 등)는 처리중인 단어의 품사를 표시한다.
이 천이네트워크를 사용하여 다음 문장을 해석해 보자.

The boy broke the window with a hammer.

① 우선 상태 S₁₁에서부터 시작해 보자. 대문자는 다른 천이네트워크로 이동하는 것을 나타낸다. 따라서 바로 상태 S₃₁로 이동한다.

② 최초의 단어(The)는 관사이므로 상태 S₃₂로 이동한다.

③ 다음 단어(boy)는 명사이므로 상태 S₃₃으로 이동한다. 상태 S₃₃은 종단이다. 이때는 처음의 천이네트워크로 되돌아간다. 결국 상태는 S₁₂로 변한다. 거기에는 VP가 있으므로 S₂₁로 이동한다.

  이렇게 상태를 변화시켜 가면서 문장을 해석하는 것이다. 최종적인 상태의 천이를 그림에서 보여주고 있다.

  그 결과, 다음과 같은 해석트리를 얻을 수 있다.