Ngôn ngữ Chomsky

Học phần cung cấp cơ sở toán học của các phương pháp hình thức trong việc xây dựng các ngôn ngữ lập trình Giúp sinh viên hiểu được những yếu tố cơ bản của một ngôn ngữ hình thức như bảng chữ, từ vụng, cú pháp và ngữ nghĩa Học phần trình bày các công cụ chủ yếu để làm việc với các ngôn ngữ hình thức là văn phạm và ôtômat, phân loại ngôn ngữ của Chomsky :

0p rklonely 26-11-2012 158 20   Download

Bài giảng Chương trình dịch: Bài 2 do Trương Xuân Nam biên soạn, cùng nắm kiến thức trong bài học này thông qua tìm hiểu các nội dung sau: Ngôn ngữ và biểu diễn ngôn ngữ, các lớp văn phạm (phân loại chomsky), văn phạm chính quy và automat hữu hạn, văn phạm phi ngữ cảnh và automat đẩy xuống, văn phạm có đệ quy trái, văn phạm đơn nghĩa.

33p convitdola 07-12-2017 98 4   Download

Bài giảng "Lí thuyết Ngôn ngữ hình thức và ôtômat - Chương 3: Ngôn ngữ phi ngữ cảnh" cung cấp cho người đọc các kiến thức về: Ngôn ngữ ε - tự do, văn phạm dạng chuẩn Chomsky, cây dẫn xuất, điều kiện cần của ngôn ngữ phi ngữ cảnh,... Mời các bạn cùng tham khảo nội dung chi tiết.

22p tamynhan7 10-10-2020 41 3   Download

Bài giảng Ngôn ngữ hình thức: Chương 3 Văn phạm phi ngữ cảnh, cung cấp cho người học những kiến thức như: Suy dẫn phi ngữ cảnh; Cây suy dẫn và sự nhập nhằng; Giản lược văn phạm phi ngữ cảnh; Dạng chuẩn Chomsky. Mời các bạn cùng tham khảo!

31p troinangxanh25 20-10-2022 12 3   Download

Bài giảng Xử lý ngôn ngữ tự nhiên (Natural language processing): Bài 5a cung cấp cho học viên những nội dung về: phân tích cú pháp; bài toán phân tích cú pháp; các ứng dụng của phân tích cú pháp; dạng chuẩn Chomsky; văn phạm phi ngữ cảnh (Context-Free Grammar);... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

117p duonghoanglacnhi 07-11-2022 28 3   Download

Bài giảng "Xây dựng chương trình dịch: Bài 3 - Văn phạm sản sinh" cung cấp cho người học các kiến thức: lý thuyết ngôn ngữ; vấn đề biểu diễn ngôn ngữ; phân cấp Chomsky; văn phạm xuất phát từ ngôn ngữ tự nhiên; văn phạm sản sinh các số thực; quá trình sản sinh xâu -3.14;... Mời các bạn cùng tham khảo nội dung chi tiết.

16p kimphuong1128 20-09-2023 18 4   Download

Mục tiêu của đề tài là tìm hiểu một số tư tưởng triết học ngôn ngữ của Chomsky, cụ thể là: Chomsky bàn về bản chất ngôn ngữ; ý thức/hoạt động trí não và vấn đề thụ đắc ngôn ngữ ở trẻ em. Mời các bạn cùng tham khảo nội dung chi tiết.

101p guitaracoustic05 15-12-2021 21 9   Download

Đề tài nghiên cứu nhằm tìm hiểu một số tư tưởng triết học ngôn ngữ của Chomsky, cụ thể là: Chomsky bàn về bản chất ngôn ngữ; ý thức/hoạt động trí não và vấn đề thụ đắc ngôn ngữ ở trẻ em. Mời các bạn cùng tham khảo nội dung chi tiết.

14p guitaracoustic05 15-12-2021 22 1   Download

Bài giảng Ôtômát và ngôn ngữ hình thức: Chương 4 Văn phạm phi ngữ cảnh và ôtômát đẩy xuống cung cấp cho người học những kiến thức như: Xuất xứ và định nghĩa của văn phạm phi ngữ cảnh; Cây dẫn xuất và sự nhập nhằng trong VPPNC; Dạng chuẩn Chomsky (CNF); Dạng chuẩn Greibach (GNF); Định nghĩa Ôtômát đẩy xuống (PDA); Ngôn ngữ được chấp nhận bởi PDA; Ôtômát đẩy xuống và ngôn ngữ phi ngữ cảnh.

11p chuheodethuong 11-07-2021 37 2   Download

Nội dung chính trong bài này tập trung các kiến thức về phân tích cú pháp trong xử lý ngôn ngữ tự nhiên như: Bài toán phân tích cú pháp, khái niệm về văn phạm, dạng chuẩn Chomsky, cấu trúc ngữ pháp, các ứng dụng của phân tích cú pháp,... Mời các bạn cùng tham khảo

19p dien_vi01 04-10-2018 47 4   Download

Chương 2 trang bị cho người học những kiến thức về ngôn ngữ và sự phân cấp Chomsky. Các nội dung chính trong chương này gồm có: Khái niệm ngôn ngữ, Cách biểu diễn ngôn ngữ, Văn phạm, Sự phân lớp văn phạm. Mời các bạn cùng tham khảo.

18p tangtuy14 02-06-2016 80 6   Download

Bài giảng "Toán giải tích - Chương 2: Ngôn ngữ và sự phân cấp Chomsky" cung cấp cho người đọc các kiến thức: Khái niệm ngôn ngữ, cách biểu diễn ngôn ngữ, văn phạm, sự phân lớp văn phạm. Mời các bạn cùng tham khảo nội dung chi tiết.

18p doinhugiobay_17 01-03-2016 77 3   Download

Bài giảng "Tin học lí thuyết - Chương 2: Ngôn ngữ và sự phân cấp Chomsky" cung cấp cho người học các kiến thức: Khái niệm ngôn ngữ, cách biểu diễn ngôn ngữ, văn phạm, sự phân lớp văn phạm. Mời các bạn cùng tham khảo nội dung chi tiết.

5p doinhugiobay_14 16-02-2016 68 4   Download

Bài giảng "Tin học - Chương 2: Ngôn ngữ và sự phân cấp Chomsky" cung cấp cho người học các kiến thức: Khái niệm ngôn ngữ, cách biểu diễn ngôn ngữ, văn phạm, sự phân lớp văn phạm. Mời các bạn cùng tham khảo nội dung chi tiết.

5p doinhugiobay_14 30-01-2016 64 2   Download

Mời các bạn cùng tìm hiểu khái niệm ngôn ngữ; cách biểu diễn ngôn ngữ; văn phạm; sự phân lớp văn phạm được trình bày cụ thể trong "Bài giảng Chương 2: Ngôn ngữ và sự phân cấp Chomsky".

18p codon_02 29-11-2015 123 7   Download

Phụ lục 10.1 Một số định nghĩa 10.2 Tổng kết các đối tượng đã học 10.3 Mối quan hệ giữa các đối tượng 10.4 Sự phân cấp các lớp ngôn ngữ hình thức theo Chomsky 10.5 Một số giải thuật quan trọng khác

11p vitconhamchoi 04-08-2011 134 24   Download

Ngôn ngữ và sự phân cấp Chomsky Nội dung: • Khái niệm ngôn ngữ • Cách biểu diễn ngôn ngữ • Văn phạm • Sự phân lớp văn phạm

18p suatuoi_nguyenchat 21-07-2011 89 5   Download

Câu 1 (1.0 điểm): Áp dụng bổ đề bơm, bạn hãy chứng minh ngôn ngữ sau đây không là ngôn ngữ chính quy: L = {ai bj cj di | i, j ≥ 1} Câu 2 (2.0 điểm): Bạn hãy tìm một DFA tương đương với NFA sau: Câu 3 (1.5 điểm): Bạn hãy vẽ một automata hữu hạn chấp nhận cho ngôn ngữ được ký hiệu bởi biểu thức chính quy sau: ( (a + ab) b* a )* Câu 4 (1.0 điểm): Bạn hãy chuyển văn phạm sau đây về dạng chuẩn Chomsky (cho biết rằng văn phạm không có ký hiệu vô ích): S...

4p daodangson01041991 26-02-2011 469 81   Download