lý thuyết ngôn ngữ và tính toán

... Copyright 2007 Active Group 1. Ngôn ngữ học Ngôn ngữ tự nhiên: – Tiếng Anh, Pháp, Việt, Nga, .v.v • Ngôn ngữ khoa học: – Ngôn ngữ Toán học – Ngôn ngữ Hóa học – .v.v • Ngôn ngữ trong Tin học – UML (Unifiled ... 2007 Active Group 1. Ngôn ngữ học • Ngôn ngữ là hệ thống ký hiệu đặc biệt sử dụng để Trao đổi và Tư duy. © Copyright 2007 Active Group 1. Ngôn ngữ học • Bản chất ngôn ngữ là ÁNH XẠ từ tập hợp © ... 1. Ngôn ngữ học • Cần nhiều ngôn ngữ khác nhau vì: – Mục đích khác nhau – Hệ thống ký hiệu khác nhau – Đối tượng khác nhau – Yêu cầu trao đổi và Tư duy khác nhau Muốn giàu có phải hiểu ngôn ngữ...

Ngày tải lên: 28/05/2014, 16:57

... hình thức và các ôtômat cũng như máy Turing, là những công cụ sinh ngôn ngữ, đồng thời đề cập đến các tính chất của ngôn ngữ chính quy, ngôn ngữ phi ngữ cảnh, ngôn ngữ đệ quy và ngôn ngữ đệ ... bó chặt chẽ với Lý thuyết ngôn ngữ hình thức và ôtômat. Một phần rất quan trọng trong lý thuyết thuật toán là lớp các ngôn ngữ (hay bài toán) P và NP cũng như lớp các ngôn ngữ NP-đầy đủ được ... là một ngôn ngữ trên Σ . Đặc biệt, tập ∅ là một ngôn ngữ trên Σ , gọi là ngôn ngữ rỗng; tập { ε } cũng là một ngôn ngữ trên Σ , đây là ngôn ngữ chỉ chứa từ rỗng và Σ * là ngôn ngữ gồm...

Ngày tải lên: 12/09/2012, 16:21

... q 0 q 2 q 1 Bài tập Lý thuyết Ngôn ngữ Hình thức và Automata Trường ĐH Bách Khoa - Khoa CNTT - Người soạn: Hồ Văn Quân 4/5 PHẦN NGÔN NGỮ PHI NGỮ CẢNH 19. Tìm các VPPNC cho các ngôn ngữ sau: L 1 ... q 3 q 4 q 5 M 5 Bài tập Lý thuyết Ngôn ngữ Hình thức và Automata Trường ĐH Bách Khoa - Khoa CNTT - Người soạn: Hồ Văn Quân 3/5 10. Tìm dfa tối giản cho các ngôn ngữ sau: L 1 = {anbm: ... văn phạm sau cho ngôn ngữ L = {w: n a (w) = n b (w)} không là văn phạm LL: S → aSbbSaSSλ. 33. Tìm các văn phạm LL cho các ngôn ngữ sau (chỉ ra k bằng bao nhiêu) và dựa vào tính chất của họ...

Ngày tải lên: 13/10/2012, 09:16

... cảnh) (A). Tồn tại m ột ngôn ngữ CNC mà không PNC. (B). Lớp ngôn ngữ đệ qui và CNC là đồng nhất. (C). Lớp ngôn ngữ khả liệt kê đệ qui bao trùm mọi ngôn ngữ. (D). Lớp ngôn ngữ PNC chỉ bao gồm hai ... ngôn ngữ nào cũng tồn tại máy Turing chấp nhận nó. (D). Cả A, B, C đúng (E). Chỉ có A, B đúng. 50. Từ các lớp ngôn ngữ đã nghiên cứu chúng ta có thể phát biểu (PNC: phi ngữ cảnh, CNC: cảm ngữ ... (D). Cả A, B, C đúng (E).Cả A, B, C sai 47. Cho L 1 , L 2 là các ngôn ngữ PNC, L 3 là ngôn ngữ chính qui còn L 4 là ngôn ngữ không PNC. Thì (A). 1 L ∩ 2 L là PNC. (B). 4 L là không...

Ngày tải lên: 13/10/2012, 09:16

Ngày tải lên: 14/08/2013, 15:54

... bó chặt chẽ với Lý thuyết ngôn ngữ hình thức và ôtômat. Một phần rất quan trọng trong lý thuyết thuật toán là lớp các ngôn ngữ (hay bài toán) P và NP cũng như lớp các ngôn ngữ NP-đầy đủ được ... như máy Turing, là những công cụ sinh ngôn ngữ, đồng thời đề cập đến các tính chất của ngôn ngữ chính quy, ngôn ngữ phi ngữ cảnh, ngôn ngữ đệ quy và ngôn ngữ đệ quy đếm được. Ngoài ra, giáo ... Nếu L 1 và L 2 là hai ngôn ngữ chính quy (t.ư. phi ngữ cảnh, cảm ngữ cảnh) thì L 1 ∪ L 2 cũng là ngôn ngữ chính quy (t.ư. phi ngữ cảnh, cảm ngữ cảnh). Thí dụ 14: Cho hai ngôn ngữ L 1 ={a n cb 2n ...

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

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

Ngày tải lên: 17/04/2013, 13:27

Ngày tải lên: 17/04/2013, 23:14

... SỐ KHÁI NIỆM CƠ BẢN CỦA LÝ THUYẾT ĐỒ THỊ I. MỘT SỐ KHÁI NIỆM CƠ BẢN CỦA LÝ THUYẾT ĐỒ THỊ 1. Định nghĩa đồ thị Đồ thị là một cấu trúc rời rạc bao gồm các đỉnh và các cạnh nối các đỉnh ... deg + (e) = 2. Do mỗi cung (u,v) sẽ được tính một lần trong bán bậc vào của đỉnh v và một lần trong bán bậc ra của đỉnh u nên ta có: Định lý 2. Giả sử G = (V,E) là đồ thị có hướng. Khi ... Khi thể hiện kỹ thuật tính tốn này trên máy tính, cận trên d[v] sẽ được gọi là nhãn của đỉnh v, cịn việc tính lại các cận trên này sẽ gọi là phép gán nhãn cho đồ thị và tồn bộ thủ tục gọi...

Ngày tải lên: 27/04/2013, 18:52

Ngày tải lên: 06/11/2013, 01:27

... nguồn năng lực tính toán vợt mọi khả năng (kể cả phơng tiện thiết bị) tính toán của một kẻ thù giả định. An toàn theo nghĩa này, nói theo ngôn ngữ của lý thuyết về độ phức tạp tính toán, là bao ... tính hoá", và với sự ra đời của Lý thuyết về độ phức tạp tính toán vào giữa những năm 1960, các khái niệm đó tìm đợc một nội dung chung có thể đợc nghiên cứu một cách toán học là tính ... bảo mật và an toàn thông tin. Dù ngày nay ta đà có những máy tính điện tử có tốc độ tính toán cỡ hàng tỷ phép tính một giây đồng hồ, nhng với những thuật toán có độ phức tạp tính toán cỡ f ...

Ngày tải lên: 23/01/2014, 04:20

... được gọi để thực hiện một vài xử lý đặc biệt nào đó gọi là xử lý ngoại lệ – Quá trình theo dõi các ngoại lệ, ngắt sự thực hiện chương trình và chuyển điều khiển đến xử lý ngoại lệ được gọi là ... các chương trình con – về mặt thiết kế ngôn ngữ có hai loại điều khiển  Ðiều khiển ẩn: được thiết kế trong ngôn ngữ chẳng hạn quy tắc ưu tiên của các toán tử trong biểu thức.  Ðiều khiển ... chọn và lặp lại. Các ngôn ngữ khác nhau, cài đặt các cấu trúc khác nhau 11/50 Trường Cao đẳng CNTT HN Việt – Hàn Khoa Khoa học máy tính Các lệnh có cấu trúc Các lệnh có cấu trúc  Xử lý ngoại...

Ngày tải lên: 25/01/2014, 07:20

Ngày tải lên: 17/03/2014, 10:20

... ng-ời và máy, hoặc giữa máy và máy. Ngôn ngữ giao tiếp giữa ng-ời với ng-ời gọi là ngôn ngữ tự nhiên, chẳng hạn nh- tiếng Anh, tiếng Pháp Ngôn ngữ giao tiếp giữa ng-ời và máy nh- các ngôn ngữ ... ngữ mới nhờ áp dụng các phép toán lên ngôn ngữ. vì các ngôn ngữ là tập hợp nên các phép toán tập hợp : giao, hợp, hiệu đều có thể áp dụng lên các ngôn ngữ. - Một số phép toán khác lên ngôn ... 1.8.4 Định lý : Mọi ngôn ngữ hữu hạn là ngôn ngữ chính qui. Chứng minh: mọi ngôn ngữ 1 từ đều là chính qui. Nếu L là một ngôn ngữ hữu hạn thì có thể phân tích bằng hợp hữu hạn các ngôn ngữ 1...

Ngày tải lên: 09/05/2014, 08:58

... Ng Duc Thuan Lý Thuyết Ngôn Ngữ Hình Thức & Ôtômat 39 Nguyễn Đức Thuần 3.2.6.1 Định lý : Mọi ngôn ngữ phi ngữ cảnh không chứa xâu e đều có thể sinh ra từ một văn phạm phi ngữ cảnh không ... dụ 10: Chứng minh ngôn ngữ L = {a n b n c n : n 0} không là ngôn ngữ phi ngữ cảnh. Chứng minh: Giả sử L là 1 ngôn ngữ phi ngữ cảnh. Xét w = a k b k c k ẻL , theo định lý Pumping, chọn k ... là ngôn ngữ phi ngữ cảnh. 2. Định lý : Có giải thuật xác định 1 ngôn ngữ phi ngữ cảnh L(G) hữu hạn hay không. Chứng minh: Theo định lý 3.2.3 ta có thể chuyển về dạng chuẩn chomsky 1 ngôn...

Ngày tải lên: 09/05/2014, 08:58

Ngày tải lên: 22/06/2014, 20:35

Ngày tải lên: 10/07/2014, 16:56

Ngày tải lên: 12/07/2014, 11:20

Ngày tải lên: 12/07/2014, 12:20