Đang chuẩn bị liên kết để tải về tài liệu:
Báo cáo khoa học: "Parsing for Semidirectional Lambek Grammar is NP-Complete"

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

We study the computational complexity of the parsing problem of a variant of Lambek Categorial Grammar that we call semidirectional. In semidirectional Lambek calculus SD[ there is an additional nondirectional abstraction rule allowing the formula abstracted over to appear anywhere in the premise sequent's left-hand side, thus permitting non-peripheral extraction. SD[ grammars are able to generate each context-free language and more than that. We show that the parsing problem for semidireetional Lambek Grammar is NP-complete by a reduction of the 3Partition problem. .

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.