검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

A Comparison of Bottom-Up Pushdown Tree Transducers and Top-Down Pushdown Tree Transducers 상향식 푸시다운 트리 변환기와 하향식 푸시다운 트리 변환기의 비교

Katsunori YAMASAKI, Yoshichika SODESHIMA

  • 조회수

    0

  • 이것을 인용

요약 :

본 논문에서는 푸시다운 저장소(푸시다운 저장소가 트리를 저장하는 곳)를 갖춘 상향식 트리 변환기인 상향식 푸시다운 트리 변환기(b-PDTT)를 소개하며 하향식의 이중 개념으로 간주될 수 있습니다. 푸시다운 트리 변환기(t-PDTT). 예를 들어, b-PDTT의 몇 가지 기본 속성을 증명한 후 모든 b-PDTT는 단일 상태의 선형 스택으로 실현될 수 있으며 문맥 자유 문법에서 Greibach 정규 형식에 해당하는 G 유형 정규 형식으로 변환될 수 있습니다. 이어서 b-PDTT의 번역 능력과 t-PDTT의 번역 능력을 비교합니다.

발행
IEICE TRANSACTIONS on Information Vol.E85-D No.5 pp.799-811
발행일
2002/05/01
공개일
온라인 ISSN
DOI
원고의 종류
PAPER
범주
오토마타 이론, 형식언어론

작성자

키워드