Báo cáo khoa học: "Rigid Grammars in the Associative-Commutative Lambek Calculus are not Learnable"

In (Kanazawa, 1998) it was shown that rigid Classical Categorial Grammars are learnable (in the sense of (Gold, 1967)) from strings. Surprisingly there are recent negative results for, among others, rigid associative Lamb ek (L) grammars. In this paper the non-lcarnability of the class of rigid grammars in LP (Associative-Commutative Lambek calculus) and LP0 (same, but allowing the empty sequent in derivations) will be shown.

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

Báo cáo khoa học: "Rigid Grammars in the Associative-Commutative Lambek Calculus are not Learnable"
8    32    0
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    41430    2437

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    25320    252

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

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    20498    2850

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    19876    1551

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

Bảng biến đổi Laplace và biến đổi Z
1    19691    625

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

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

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

Career guidance for school students - German experiences and lessons for Vietnamese schools
6    22    1    01-12-2024

Xây dựng hệ thống chính trị theo tinh thần Nghị quyết Đại hội Đại biểu toàn quốc lần thứ XIII của Đảng
13    19    1    01-12-2024

Estimated indirect costs of haemodialysis versus peritoneal dialysis from a patients’ perspective at an Academic Hospital in Pretoria, South Africa
8    21    1    01-12-2024

Ebook The fundamentals of electrical engineering: Part 2
167    31    2    01-12-2024

Why should stakeholders consider the effect of tensions in collaborative innovation in healthcare-lessons learned from surveying integrated care projects in Germany
17    22    1    01-12-2024

Đặc điểm cấu trúc và khả năng hấp thụ carbon của quần thể Đước đôi (Rhizophora apiculata Blume) tại Khu Dự trữ sinh quyển Cần Giờ, thành phố Hồ Chí Minh
9    22    1    01-12-2024

Factors facilitating the implementation of a clinical decision support system in primary care practices: A fuzzy set qualitative comparative analysis
13    18    1    01-12-2024

Detecting unexpected growths in health technologies expenditures: The case of MIPRES in Colombia
8    24    1    01-12-2024

Ebook Microinjection methods and applications: Part 1
124    27    1    01-12-2024

Đề thi giữa học kì 1 môn Địa lí lớp 12 năm 2023-2024 - Trường THPT Hùng Vương, Quảng Nam
3    33    1    01-12-2024

Ebook Newnes electrical pocket book (3/E): Part 1
272    23    1    01-12-2024

The early impacts of primary HPV cervical screening implementation in Australia on the pathology sector: A qualitative study
11    16    1    01-12-2024

Analysing the progress in service delivery towards achieving universal health coverage in Nigeria: A scoping review
13    39    1    01-12-2024

Câu chuyện của những người làm báo ở chiến trường: Phần 2
119    30    1    01-12-2024

Giá trị của tư tưởng Hồ Chí Minh về chủ nghĩa xã hội trong giai đoạn hiện nay
12    19    1    01-12-2024

Rituximab for the treatment of relapsing-remitting multiple sclerosis in Thailand: An economic evaluation and budget impact analysis
11    16    1    01-12-2024

Đánh giá đáp ứng hóa trị bước 2 phác đồ FOLFIRI – BEVACIZUMAB trên bệnh nhân ung thư đại trực tràng di căn tại Bệnh viện Ung bướu Đà Nẵng
6    17    1    01-12-2024

Bài giảng Chẩn đoán ung thư phổi trên sinh thiết nhỏ và tế bào học - PGS.TS Lê Trung Thọ
46    16    1    01-12-2024

Đặc trưng cơ bản của chủ nghĩa xã hội - Từ quan điểm của chủ nghĩa Mác - Lênin đến thực tiễn Việt Nam
17    19    1    01-12-2024

Kết quả phẫu thuật nội soi cắt thực quản, tạo hình thực quản bằng dạ dày tại Trung tâm Ung Bướu Bệnh viện Hữu nghị Việt Tiệp
9    22    1    01-12-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    25320    252

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    41430    2437

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

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

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    3656    101

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

GIÁO TRÌNH TIẾNG ANH ENG BREAKING
171    6021    724

Quản trị khủng hoảng trong quan hệ công chúng
2    3498    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    4791    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    5101    189
Đã 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.