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

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

Uniquely Parallel Parsable Unification Grammars 고유하게 병렬로 구문 분석 가능한 통합 문법

Jia LEE, Kenichi MORITA

  • 조회수

    0

  • 이것을 인용

요약 :

UPUG(Uniquely Parsable Unification Grammar)는 다음과 같은 특징을 가진 형식 문법입니다: (1) 역추적 없이 구문 분석이 수행되고, (2) 각 비단말 기호는 인수를 가질 수 있으며, 파생 및 구문 분석 프로세스는 Prolog에서와 같이 용어 통일을 수반합니다( 또는 논리 프로그래밍). UPUG의 프레임워크를 확장하여 병렬 구문 분석도 가능하도록 고유한 병렬 구문 분석 가능 통합 문법(UPPUG)을 새롭게 도입합니다. 우리는 UPPUG에서 병렬 및 순차 축소의 경우 모두 역추적 없이 구문 분석을 수행할 수 있음을 보여줍니다. 주어진 입력 문자열을 병렬 축소를 통해 입력 길이의 하위선형 단계 수로 구문 분석할 수 있는 UPPUG의 예를 제공합니다.

발행
IEICE TRANSACTIONS on Information Vol.E84-D No.1 pp.21-27
발행일
2001/01/01
공개일
온라인 ISSN
DOI
원고의 종류
Special Section PAPER (Special Issue on Selected Papers from LA Symposium)
범주

작성자

키워드