Tin học lý thuyết - Chương 3 pdf

Tin học lý thuyết - Chương 3 pdf

... cho DFA Ta cần viết biểu thức: r = r 3 12 + r 3 13 Ta có: • r 3 12 = r 2 13 (r 2 33 )*r 2 32 + r 2 12 • r 3 13 = r 2 13 (r 2 33 )*r 2 33 + r 2 13 1 1 q 1 q 2 q 3 0 0 0, 1 Start 21 Biểu thức chính ... quy • Các tính chất của tập chính quy Chương 3: 31 Mối liên hệ giữa FA và BTCQ Sơ đồ liên hệ: DFA NFA NFA RE Định lý 4 Định lý 2 Định lý 1 Định lý 3 11 N...

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

Tin học lý thuyết - Chương 1 pdf

... SỬ DỤNG GIÁO TRÌNH Giáo trình : Tin học lý thuyết a) Giáo trình có thể dùng tham khảo cho những ngành học : Công nghệ thông tin, Tin học, Toán – Tin, Lý – Tin, Điện tử, Viễn thông, Kỹ thuật ... trước khi học môn này : Tin học lý thuyết bao gồm việc nghiên cứu Lý thuyết ngôn ngữ hình thức và ôtômát đặt nền tảng mạnh mẽ trên lý thuyết tập hợp, hàm, án...

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