Báo cáo khoa học: "The Complexity of Recognition of Linguistically Adequate Dependency Grammars"

Results of computational complexity exist for a wide range of phrase structure-based grammar formalisms, while there is an apparent lack of such results for dependency-based formalisms. We here adapt a result on the complexity of ID/LP-grammars to the dependency framework. Contrary to previous studies on heavily restricted dependency grammars, we prove that recognition (and thus, parsing) of linguistically adequate dependency grammars is~A/T'-complete.

Không thể tạo bản xem trước, hãy bấm tải xuống
Tải xuống
TÀI LIỆU LIÊN QUAN

A Kolmogorov Complexity Approach for Measuring Attack Path Complexity
21    41    0

Role of the attribute complexity in adoption of selected dairy innovations
5    62    0

Digital topological complexity numbers
9    43    0

Computational complexity: A modern approach - Part 1
240    194    1

Computational complexity: A modern approach - Part 2
269    160    1

Lecture Software engineering: Lecture 15 - Ivan Marsic
26    47    0

Evaluation of pharmacotherapy complexity in residents of long-term care facilities: A cross-sectional descriptive study
8    53    0

Testing robustness of relative complexity measure method constructing robust phylogenetic trees for Galanthus L. Using the relative complexity measure
12    63    0

Lecture Data Structures and Algorithms - Chapter 2: Complexity of Algorithms (Dr. Nguyen Ho Man Rang)
46    286    2

Ebook Efficiency and complexity in grammars: Part 1
165    23    2
TÀI LIỆU XEM NHIỀU

Thiết kế kế hoạch bài học môn Toán theo định hướng phát triển năng lực học sinh
13    40826    2410

Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”
3    24922    248

31 Câu hỏi ôn tập môn Chủ nghĩa xã hội khoa học
25    24422    4276

Tiểu luận: Vai trò của Nguyễn Ái Quốc đối với việc thành lập Đảng Cộng sản Việt Nam
16    20030    2844

Tiểu luận Tình huống xử lý sai phạm trong thanh toán công tác phí lưu động
20    19478    1543

100 câu hỏi trắc nghiệm Triết học Mác-Lênin kèm đáp án
14    19246    2966

Bảng biến đổi Laplace và biến đổi Z
1    19240    615

Ebook Ôn luyện tiếng Anh 9 có đáp án: Phần 2 - Mai Lan Hương, Hà Thanh Uyên
37    16145    2958

Đề thi và Đáp án môn Tiếng Việt thực hành - ĐH SPKT TP.HCM
3    15932    329

Sự so sánh văn bản văn học và tác phẩm văn học
1    14548    132
TỪ KHÓA LIÊN QUAN
TÀI LIỆU MỚI ĐĂNG

Bài giảng Vai trò đột biến gen và hội chứng Brugada - ThS. Bs. Trần Tuấn Việt
32    255    1    22-05-2024

Đề thi KSCL môn Toán lớp 11 năm 2021-2022 có đáp án (Lần 3) - Trường THPT Đồng Đậu (Mã đề 102)
7    201    1    22-05-2024

Luận văn Thạc sĩ Quản trị kinh doanh: Giải pháp phát triển dịch vụ ngân hàng điện tử tại Ngân hàng TMCP Quốc tế Việt Nam – Chi nhánh Quảng Ngãi
142    70    1    22-05-2024

Phân tích SWOT việc đào tạo ngành Toán kinh tế tại trường Đại học Tài chính - Marketing
13    88    1    22-05-2024

Bài giảng Hội nhập kinh tế quốc tế - Chương 2: Lý thuyết về hội nhập kinh tế quốc tế
6    740    4    22-05-2024

Persistent domestic circulation of African swine fever virus in Tanzania, 2015-2017
13    83    1    22-05-2024

Bài giảng Hiệu quả của khóa học “hồi sức tích cực hô hấp - tim mạch nhi khoa cơ bản” trên kiến thức kỹ năng và ứng dụng lâm sàng của điều dưỡng - ThS. Đoàn Thị Khánh Hà
27    583    1    22-05-2024

Bài giảng Giải tích hàm nhiều biến số: Phần 1
75    350    4    22-05-2024

Luận văn Thạc sĩ Kế toán: Kiểm soát chi Bảo hiểm xã hội tại Bảo hiểm xã hội huyện Sơn Hà, tỉnh Quảng Ngãi
93    60    2    22-05-2024

Consumers’ purchasing intention toward organic cosmetics: Insights from Hanoi
22    88    1    22-05-2024

Đề thi giữa học kì 1 môn Địa lí lớp 8 năm 2021-2022 có đáp án - Trường PTDTBT THCS Tân Long
4    96    1    22-05-2024

Đánh giá chất lượng cuộc sống và tình trạng đau khớp trên bệnh nhân ung thư vú điều trị Aromatase inhibitor tại Trung tâm Ung Bướu Thái Nguyên
9    138    2    22-05-2024

Cập nhật các phân loại phẫu thuật cắt tử cung tận gốc
9    305    1    22-05-2024

Bài giảng Giải tích 1: Chương 2.3 - ThS. Đoàn Thị Thanh Xuân
29    81    3    22-05-2024

Hồ Chí Minh - Biên niên tiểu sử (Tập 5: 1951-1954)
526    78    1    22-05-2024

Lý thuyết và ứng dụng Đo lường trong giáo dục: Phần 1 - GS.TSKH. Lâm Quang Thiệp
80    409    8    22-05-2024

Mẫu Kết luận thanh tra thuế
2    84    1    22-05-2024

Đề khảo sát chất lượng môn Vật lí năm 2020-2021 - Sở GD&ĐT Nghệ An - Mã đề 224
4    78    1    22-05-2024

Nhân giống Lan Hoàng thảo Ý thảo ba màu (Dendrobium gratiosissimum Reichenb.f.) bằng kỹ thuật nuôi cấy in vitro
6    75    3    22-05-2024

Quy định của CPTPP về cơ chế giải quyết tranh chấp giữa nhà đầu tư nước ngoài và nhà nước tiếp nhận đầu tư
10    181    3    22-05-2024
TÀI LIỆU HOT

Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”
3    24922    248

Thiết kế kế hoạch bài học môn Toán theo định hướng phát triển năng lực học sinh
13    40826    2410

CẬP  NHẬT KINH TẾ VĨ MÔ VIỆT NAM 6 tháng đầu năm 2020
3    2760    81

Sách trắng Doanh nghiệp Việt Nam năm 2020
580    5074    363

Việt Nam 2035 hướng tới thịnh vượng, sáng tạo, công bằng và dân chủ
584    3335    100

BÀI GIẢNG DỰNG HÌNH SKETCHUP 2020 BIÊN SOẠN : GV.KTS PHAN THỨC
62    6655    1

GIÁO TRÌNH TIẾNG ANH ENG BREAKING
171    5692    719

Quản trị khủng hoảng trong quan hệ công chúng
2    3119    78

Báo cáo thực tập chuyên ngành: Nghiên cứu, thiết kế, mô phỏng robot công nghiệp
51    4448    200

Đề tài “ Cân đối ngân sách nhà nước- thực trạng và hướng hoàn thiện”
53    4723    188
Đã 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.