chương1 văn phạm và ngôn ngữ

... ghép văn phạm, h ãy xây dựng văn phạm sinh ngôn ngữ L = { a nbm | Bài giải Toán học rời rạc m, n 1} Văn phạm bạn xây dựng đợc tơng đơng với văn phạm biết 32 *Xây dựng văn phạm sinh ngôn ngữ L ... c¸ch xÐt giao cđa văn phạm, h ãy xây dựng văn phạm sinh ngôn ngữ L = { a n bn | n 1} (Gợi ý : áp dụng 12) 30 Bằng cách xét giao văn phạm, h ãy xây dựng văn phạm sinh ngôn ngữ L = { ab | {a, ... Văn phạm Tơng đơng 23 Hãy tìm văn phạm tơng đơng văn phạm tập từ đến 24 Hãy tìm văn phạm tơng đơng văn phạm tập từ 10 đến 12 IV Các Phép toán ngôn ngữ 25 Cho văn phạm Gi = (i =...

Ngày tải lên: 06/09/2013, 10:48

... thấy lớp văn phạm tổng quát rộng nhất, chứa đựng văn phạm cảm ngữ cảnh, lớp văn phạm cảm ngữ cảnh chứa văn phạm phi ngữ cảnh lớp văn phạm phi ngữ cảnh chứa văn phạm quy Hệ thống lớp văn phạm gọi ... L1 L2 hai ngôn ngữ sinh văn phạm o phép tốn lớp ngơn ngữ Nếu L1 o L2 ngôn ngữ sinh văn phạm ta nói lớp ngơn ngữ văn phạm sinh đóng phép tốn o 1.3.2 Định lý: Lớp ngôn ngữ sinh văn phạm đóng phép ... bao hàm thức: 13 {ngơn ngữ quy} ⊂ {ngơn ngữ phi ngữ cảnh} ⊂ {ngôn ngữ cảm ngữ cảnh} ⊂ {ngôn ngữ tổng quát} Ta thấy mặt cấu trúc ngữ pháp quy tắc văn phạm phi ngữ cảnh văn phạm quy đơn giản chúng...

Ngày tải lên: 23/10/2013, 14:20

... Phân loại văn phạm • • • • Nhóm 0: Văn phạm ngữ cấu Nhóm 1: Văn phạm cảm ngữ cảnh Nhóm 2: Văn phạm phi ngữ cảnh Nhóm 3: Văn phạm quy 12/41 Phân loại văn phạm Văn phạm ngữ cấu • Văn phạm G=< ∑,∆,I,R ... gọi văn phạm ngữ cấu quy tắc r €R có dạng r= α β, α ∈ V+, β ∈ V* Quy tắc văn phạm ngữ cấu gọi quy tắc ngữ cấu Ngôn ngữ văn phạm ngữ cấu(VPNC) sinh gọi ngôn ngữ ngữ cấu (NNNC) 13/41 Phân loại văn ... phạm Văn phạm phi ngữ cảnh • Văn phạm G=< ∑,∆,I,R > gọi văn phạm phi ngữ cảnh quy tắc r ∈ R có dạng r= A β, A ∈ ∆,β ∈ V* Quy tắc văn phạm phi ngữ cảnh gọi quy tắc phi ngữ cảnh Ngôn ngữ văn phạm...

Ngày tải lên: 12/12/2013, 11:16

... lớp ngôn ngữ sinh VP 33  Giả sử L1 L2 hai ngôn ngữ sinh văn phạm, “◦” phép toán lớp ngơn ngữ, Nếu L1◦L2 ngơn ngữ sinh văn phạm ta nói lớp ngơn ngữ văn phạm sinh đóng phép tốn ◦  Lớp ngơn ngữ ... phép tốn ngơn ngữ 2.2 Văn phạm 2.2.1 Văn phạm khái niệm liên quan 2.2.2 Phân loại văn phạm theo Chomsky 2.2.3 Tính chất văn phạm ngơn ngữ 2.2.4 Tính đóng lớp ngôn ngữ sinh văn phạm 2.3 Sơ lược automata ... Bài Văn phạm ngơn ngữ hình thức 30 2.1 Ngôn ngữ 2.1.1 Các khái niệm 2.1.2 Các phép toán từ 2.1.3 Các phép toán ngôn ngữ 2.2 Văn phạm 2.2.1 Văn phạm khái niệm liên quan 2.2.2 Phân loại văn phạm...

Ngày tải lên: 13/05/2014, 09:59

... Văn phạm loại (chính quy): Là văn phạm mà quy tắc có dạng A c c aB A a, c>0, aT, A, B∈N Quy t¾c S  A còng → → thuộc văn phạm loại Ta văn phạm cảm ngữ cảnh đệ quy văn phạm phi ngữ cảnh văn ... 1 -Ngôn ngữ mờ 2-Các loại văn phạm 3 -Văn phạm phi ngữ cảnh mờ 4 -Văn phạm Max-Product phi ngữ cảnh 5 -Ngôn ngữ phi ngữ c¶nh mê ... loại văn phạm, mở rộng bốn loại văn phạm thông thờng Tiểu luận sâu tìm hiểu văn phạm phi ngữ cảnh mờ dạng chuẩn tắc Chomsky Greibach; văn phạm max-product phi ngữ cảnh; ngôn ngữ phi ngữ cảnh...

Ngày tải lên: 21/10/2014, 03:14

... B→ab, A→BB, B→ab, B→ab I VĂN PHẠM CẤU TRÚC CÂU • II NG ƠN NGỮ SINH BỞi VĂN PHẠM • ĐỊNH NGHĨA • Cho G=(T,N,S,P) Văn phạm cấu trúc câu • Ngơn ngữ sinh văn phạm G (hay ngôn ngữ G), ký hiệu L(G), tập ... →c }, • văn phạm quy II PHÂN LOẠI VĂN PHẠM • Nhận xét: • Văn phạm loại ⊆ loại 2, ⊆ loại ⊆ loại • Các sản xuất văn phạm phi ngữ cảnh văn phạm quy đơn giản Có nhiều ứng dụng thiết kế ngơn ngữ lập ... sinh văn phạm G=(T,N,S,P) với T={a1,a2, ,an}, N={S}, P= {S→aSa, S→ aa } với a ∈T; H Ế T CH Ư ƠNG I Bài tập VĂN PHẠM & NGÔN NGỮ Các loại tập: Cho Văn Phạm xây dựng Ngôn ngữ sinh Cho Ngôn ngữ xây...

Ngày tải lên: 09/06/2015, 01:04

... Nhóm 0: Văn phạm khơng hạn chế (hay văn phạm ngữ cấu, văn phạm tổng qt) • Nhóm 1: Văn phạm cảm ngữ cảnh • Nhóm 2: Văn phạm phi ngữ cảnh • Nhóm 3: Văn phạm quy Dưới định nghĩa cho nhóm văn phạm nói ... ta thấy lớp văn phạm khơng hạn chế rộng nhất, chứa đựng văn phạm cảm ngữ cảnh, lớp văn phạm cảm ngữ cảnh chứa văn phạm phi ngữ cảnh lớp văn phạm phi ngữ cảnh chứa văn phạm quy Ngơn ngữ hình thức ... lấy ngôn ngữ ngược 15 1.3.7 Phép chia ngôn ngữ 16 VĂN PHẠM 2.1 18 Văn phạm ngôn ngữ sinh văn phạm 19 2.1.1 Định nghĩa văn phạm 19 2.1.2 Ngôn...

Ngày tải lên: 03/04/2017, 12:14

... lớp văn phạm không hạn chế rộng nhất, chứa đựng văn phạm cảm ngữ cảnh, lớp văn phạm cảm ngữ cảnh chứa văn phạm phi ngữ cảnh lớp văn phạm phi ngữ cảnh chứa văn phạm quy Ngơn ngữ hình thức gọi ngôn ... Nhóm 0: Văn phạm khơng hạn chế (hay văn phạm ngữ cấu, văn phạm tổng qt) • Nhóm 1: Văn phạm cảm ngữ cảnh • Nhóm 2: Văn phạm phi ngữ cảnh • Nhóm 3: Văn phạm quy Dưới định nghĩa cho nhóm văn phạm nói ... ngơn ngữ ngược 15 1.3.7 Phép chia ngôn ngữ 16 VĂN PHẠM 2.1 18 Văn phạm ngôn ngữ sinh văn phạm 19 2.1.1 Định nghĩa văn phạm 19 2.1.2 Ngôn ngữ...

Ngày tải lên: 03/04/2017, 21:45

Ngày tải lên: 03/04/2017, 22:23

... ký văn lại soạn : T/L Hiệu trưởng… 3.4 Ngôn ngữ soạn thảo văn 3.4.1 Ngôn ngữ văn phong Để soạn văn bản, trước hết người viết văn phải nắm kỹ sử dụng ngơn ngữ nói chung, hiểu rõ đặc điểm loại văn ... phương diện văn phong, câu cú cách sử dụng từ Khi soạn văn cần phân biệt loại văn phong khác nhau: -Văn viết khác với văn nói (khẩu ngữ) -Văn chương khác với văn luận -Văn hành khác với văn phong ... Thủ tục quản lý văn Công tác Công văn giấy tờ đóng văn trò khơng nhỏ vào hoạt động quản lý tổ chức, quan Công văn, giấy tờ sau gọi tắt “Công văn chia thành hai loại sau: + Công văn, thư từ, tài...

Ngày tải lên: 03/10/2013, 11:20

... đề mặt ngôn ngữ học việc xác định ranh giới ngôn ngữ phơng ngữ Một thứ tiếng ngôn ngữ độc lập nhóm địa phơng ngôn ngữ Vấn đề ngôn ngữ, phơng ngữ vấn đề phức tạp ngôn ngữ học 1.5.2 Ngôn ngữ việc ... lập (các ngôn ngữ khuất chiết, chắp dính, lập khuôn) phân ra: - Các ngôn ngữ đơn lập ngôn ngữ phụ tố - Các ngôn ngữ chắp dính ngôn ngữ biến tố - Các ngôn ngữ có cấu trúc phân tích ngôn ngữ có cấu ... hình thái học ngôn ngữ theo tất ngôn ngữ đợc quy bốn nhóm sau đây: - Nhóm ngôn ngữ phân tích tính - Nhóm ngôn ngữ chắp dính - Nhóm ngôn ngữ biến hình - Nhóm ngôn ngữ hỗn nhập (ngôn ngữ đa tổng...

Ngày tải lên: 18/12/2013, 11:41

... dụng trình diễn chúng làm thành ngôn ngữ đánh dấu gọi ngôn ngữ đánh dấu siêu văn Hypertext Markup Language - HTML Giới thiệu siêu văn (tt) • Cấu trúc chung siêu văn Tiêu ... 1 Giới thiệu siêu văn • Siêu văn (HyperText) luồng liệu có định dạng ASCII text bao gồm “dấu hiệu” (thẻ) thông tin cần biểu diễn • Các tệp siêu văn thường có quy ước htm hay html ... Các khai báo khác Nội dung cần thể Ngơn ngữ HTML • Một số quy ước ngơn ngữ – Thẻ soạn thảo chữ thường hay chữ hoa Có hai loại thẻ thẻ đơn thẻ đóng mở –...

Ngày tải lên: 11/08/2014, 23:20

... Vai trò văn phong, ngôn ngữ chất lượng văn Chất lượng văn quản lý nhà nước phần quan trọng việc sử dụng ngôn ngữ cơng cụ văn phong định Có thể kể số vai trò văn phong, ngơn ngữ chất lượng văn sau: ... nói chung văn văn chương (văn học nghệ thuật) khác với văn quản lý; hệ thống văn quản lý nhà nước văn quy phạm pháp luật khác với văn hành loại hình thức văn cụ thể khác Sự hình thành văn lĩnh ... trò văn bản, từ tình hình sử dụng ngơn ngữ văn QLNN cấp sở, việc đầu tư, nghiên cứu biện pháp nâng cao hiệu việc sử dụng ngôn ngữ loại văn vấn đề cấp thiết đặt Cho đến nay, văn phong, ngôn ngữ văn...

Ngày tải lên: 23/12/2014, 22:48

... Dõi) nhóm có ngôn ngữ ngôn ngữ Khơ Me, ngơn ngữ có phương ngữ Ở chúng tơi trình bày đặc điểm văn hóa ngơn ngữ nhóm dựa theo quan điểm Trần Trí Dõi, tức nhóm ngơn ngữ bao gồm hai ngôn ngữ thành viên ... tố văn hóa có sắc thái tộc người hay trung tính tộc thuộc Theo “ Văn hóa văn hóa tộc người văn hóa Việt Nam”- Ngơ Đức ThịnhNXB KHXH 2006 Mối quan hệ ngôn ngữ văn hóa Ngơn ngữ văn hóa - hai phạm ... Ngơn ngữ - văn hóa dân tộc thiểu số khái niệm rộng Nó vừa có đối tượng ngơn ngữ cụ thể, vừa có đối tượng vấn đề ngôn ngữ vùng lãnh thổ Và liên quan tới vấn đề ngôn ngữ vấn đề văn hóa Ngơn ngữ...

Ngày tải lên: 07/05/2015, 23:55

... sai ký, đóng dấu văn chiếm từ 5-6%; thiếu chuẩn xác ngôn ngữ chiếm 60%-70% Như vậy, tỷ lệ văn thiếu chuẩn xác ngôn ngữ lớn Một hạn chế việc sử dụng ngôn ngữ văn QLNN khơng văn phong hành chính-cơng ... trò văn bản, từ tình hình sử dụng ngơn ngữ văn QLNN cấp sở, việc đầu tư, nghiên cứu biện pháp nâng cao hiệu việc sử dụng ngôn ngữ loại văn vấn đề cấp thiết đặt Cho đến nay, văn phong, ngôn ngữ văn ... mà văn có hình thức nội dung thể khác Chẳng hạn, hệ thống văn nói chung văn văn chương (văn học nghệ thuật) khác với văn quản lý; hệ thống văn quản lý nhà nước văn quy phạm pháp luật khác với văn...

Ngày tải lên: 06/05/2016, 00:58

Ngày tải lên: 10/03/2017, 08:58

Ngày tải lên: 01/12/2017, 21:02

... T uy nằm (rong ngồn ngữ văn hóa chung ngỏM ngữ v-.il) ehưcrng cỏ v ị Iri độc biệt Như trẽn nói, m ỗi |)l)on£ cách cỏ nhữny ngnvên t íc lựa cbọn va lò chử c phương tiộn nguQ ngữ riẻn g ciia in ... ủ a s ự I r ì n ỉi b ây k h o a h ọ c tb u ìn lú y II - NGỎN N liữ VẪN CH Ư Ơ N G Ngôn ngừ văn chư nng ngftn ngữ cùa Iihùng lác pliSm rghô Ihnậl tiều th u y ế t, t r u y ệ n n iỉâ n Ih c a tù ... ni>ơ.i n^'i'r cỏ tinh chát biều eảni Sgởn bẰo ch i ỉhuộ • »80 phạm VI cũ* ị.liong cacù cb ln b luận, tìặc đíèni c o bân cua ngôn ngữ báo ctal lả : T riu b l»ẳT njỊắu gọ.1 SIIC 'I ”h I.ự iih ọ...

Ngày tải lên: 14/12/2017, 22:56

... Sự đa dạng hóa giọng điệu khiến ngôn ngữ kể chuyện trở nên phong phú từ ngôn ngữ nhân vật, ngôn ngữ trần thuật, ngôn ngữ trực tiếp, ngôn ngữ gián tiếp đến ngôn ngữ người phát ngơn đề tạo nên hình ... sáng tác văn học nghệ thuật xuất nhiều nhà văn Tuy nhiên lạ hóa lạ hóa thành cơng khơng phải nhà văn làm Nền văn học suốt thời gian dài chịu ảnh hưởng văn học Trung Quốc với tính quy phạm, ước ... viết Phạm Thị Hoài cách đọc, cách tiếp cận tiểu thuyết Thiên sứ cho đạt hiệu cao Vào tháng 12/1988, hội thảo Chung quanh số vấn đề thời văn học tổ chức trường Đại học Sư phạm Hà Nội, Thiên sứ Phạm...

Ngày tải lên: 05/04/2014, 16:44

... Bài Văn phạm phi ngữ cảnh (Context-Free Grammars) MỤC ĐÍCH:  Khái niệm về văn phạm phi ngữ cảnh;  Sự nhập nhăề g văn phạm phi ngữ cảnh; n  Rút gọn chuẩn văn phạm phi ngữ cảnh;  Các ... ngơn ngữ hình thức - ©copyright by PhD C.T.Ha, Le Quy Don Technical University 6/27/14 5.1 Khái niệm văn phạm phi ngữ cảnh  Văn phạm loại – Văn phạm phi ngữ cảnh (CFG – Context-Free Grammar): văn ... University 6/27/14 Bài Văn phạm phi ngữ cảnh (CFG) 5.1 Khái niệm văn phạm phi ngữ cảnh 5.2 Dẫn xuấấ, cấy dẫn xuấấ CFG CFL t t 5.3 Sự nhập nhăẦ g CFG n 5.4 Rút gọn văn phạm phi ngữ cảnh 5.4.1 Loại...

Ngày tải lên: 27/06/2014, 03:20