Lý thuyết ngôn ngữ hình thức và ôtômát

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

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

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

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

... tạp, ngữ nghĩa và lý thuyết về tính đúng đắn của các ngôn ngữ lập trình, lý thuyết mật mã, lý thuyết các cấu trúc dữ liệu và lý thuyết các cơ sở dữ liệu. Lý thuyết ngôn ngữ hình thức và ôtômat ... từ ngôn ngữ học đến sinh vật học. Do đó những khía cạnh thích hợp của lý thuyết ngôn ngữ hình thức sẽ có tầm quan trọng quy ết định trong...

Ngày tải lên: 20/12/2013, 19:15

Ngày tải lên: 02/05/2013, 21:26

... hãy chứng minh ngôn ngữ sau đây không là ngôn ngữ chính quy: L = {a i b j c j d i | i, j ≥ 1} Giả sử L là ngôn ngữ chính quy. Khi đó sẽ tồn tại một DFA M chấp nhận cho ngôn ngữ L. Gọi n ... a lớn hơn n (và số ký hiệu d không đổi là n). Vậy trong chuỗi uv 2 w sẽ có số ký hiệu a nhiều hơn ký hiệu d, hay chuỗi uv 2 w không thuộc ngôn ngữ L. Vậy giả thiết L là ngôn...

Ngày tải lên: 23/12/2013, 05:15

... Ng Duc Thuan Lý Thuyết Ngôn ngữ Hình thức & Ôtômat 1 Nguyễn Đức Thuần Ch-ơng I Nhập môn về văn phạm & Ngôn ngữ hình thức 1.khái niệm chung về ngôn ngữ Ngôn ngữ là ph-ơng ... 1 ngôn ngữ hình thức trên ồ, nói gọn là một ngôn ngữ trên ồ Các tập { } và tập {e} đ-ợc xem là các ngôn ngữ trên bảng chữ cái bất kỳ. Từ các ngôn...

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 ... sát NN Phi ngữ cảnh, là ngôn ngữ khá gần với ngôn ngữ tự nhiên và có vai trò quan trọng nhất trong việc ứng dụng xây dựng các ngôn ngữ lập trình và ch-ơn...

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

Ngày tải lên: 14/03/2013, 11:56