Đang chuẩn bị liên kết để tải về tài liệu:
Báo cáo khoa học: "Parsing and Generation as Datalog Queries"

Không đóng trình duyệt đến khi xuất hiện nút TẢI XUỐNG

We show that the problems of parsing and surface realization for grammar formalisms with “context-free” derivations, coupled with Montague semantics (under a certain restriction) can be reduced in a uniform way to Datalog query evaluation. As well as giving a polynomialtime algorithm for computing all derivation trees (in the form of a shared forest) from an input string or input logical form, this reduction has the following complexity-theoretic consequences for all such formalisms: (i) the decision problem of recognizing grammaticality (surface realizability) of an input string (logical form) is in LOGCFL; and (ii) the search problem of finding one.

TÀI LIỆU LIÊN QUAN

Báo cáo khoa học: "Speeding Up Full Syntactic Parsing by Leveraging Partial Parsing Decisions"

Báo cáo khoa học: "Is the End of Supervised Parsing in Sight?"

Báo cáo khoa học: "Some Comments on Algorithm and Grammar in the Automatic Parsing of Natural Languages"

Báo cáo khoa học: "Endocentric Constructions and the Cocke Parsing Logic"

Báo cáo khoa học: "Text-level Discourse Parsing with Rich Linguistic Features"

Báo cáo khoa học: "Discriminative Strategies to Integrate Multiword Expression Recognition and Parsing"

Báo cáo khoa học: "Utilizing Dependency Language Models for Graph-based Dependency Parsing Models"

Báo cáo khoa học: "Bayesian Symbol-Refined Tree Substitution Grammars for Syntactic Parsing"

Báo cáo khoa học: "Semantic Parsing with Bayesian Tree Transducers"

Báo cáo khoa học: "Dependency Hashing for n-best CCG Parsing"
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.