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

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

Linear-Time Recognizable Classes of Tree Languages by Deterministic Linear Pushdown Tree Automata 결정적 선형 푸시다운 트리 오토마타에 의한 선형 시간 인식 가능한 트리 언어 클래스

Akio FUJIYOSHI

  • 조회수

    0

  • 이것을 인용

요약 :

본 논문에서는 결정론적 선형 푸시다운 트리 오토마타(결정론적 L-PDTA)와 몇 가지 변형을 연구합니다. 결정론적 L-PDTA에 의한 입력 트리 인식은 선형 시간에 완료될 수 있으므로 결정론적 L-PDTA는 다양한 종류의 애플리케이션에 적용 가능합니다. 다양한 결정론적 L-PDTA에 의해 정의된 트리 언어 클래스 간에 엄격한 계층 구조가 표시됩니다. 또한 결정론적 L-PDTA는 비결정론적 L-PDTA와 약하게 동일하다는 것도 보여질 것입니다.

발행
IEICE TRANSACTIONS on Information Vol.E92-D No.2 pp.248-254
발행일
2009/02/01
공개일
온라인 ISSN
1745-1361
DOI
10.1587/transinf.E92.D.248
원고의 종류
Special Section PAPER (Special Section on Foundations of Computer Science)
범주

작성자

키워드