Bài tập Toán học rời rạc - ôtômat hữu hạn và ngôn ngữ chính quy

... Bài tập Toán học rời rạc Bài tập chơng 8 ôtômat hữu hạn và ngôn ngữ chính quy I. ôtômat hữu hạn 1. 2. 3. Hãy xây dựng một ôtômat hữu hạn, đơn định trên bảng chữ vào = {0, 1, 2, ... {0, 1, 2, , 9}, đoán nhận đợc tập các số nguyên dơng chia chẵn cho 3. 4. Hãy xây dựng một ôtômat hữu hạn, đơn định trên bảng chữ vào = {0, 1, 2, , 9}, đoán nhận đợc...

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

... Ôtômat hữu hạn và ngôn ngữ chính quy Chương 8 ôtômat hữu hạn và ngôn ngữ chính quy I. ôtômat hữu hạn (finite Automata – Fa) 1. Khái niệm ôtômat Ôtômat hữu hạn có thể được xem như một hệ hữu hạn ... hữu hạn và ngôn ngữ chính quy IV. quan hệ giữa ôtômat hữu hạn và văn phạm chính quy §Þnh lý 6 Tập ngôn ngữ đoán nhận đư...

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

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

... 8 Bài tập Toán học rời rạc 96. Tìm thuật toán đệ qui tìm số hạng thứ n của dãy đợc định nghĩa : a 0 = 1, a 1 = 2 và a n = a n-1 .a n-2 với n = 2, 3, 4, 97. Tìm thuật toán đệ qui tìm số hạng ... chứng minh công thức tìm đợc trong bài tập trên. 5 Bài tập Toán học rời rạc 51. Dùng quy nạp toán học chứng minh rằng 3.5 + 3.5 2 + ... + 3.5 n = 3.(5 n+1 -1...

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

... đơn đồ thị n đỉnh là liên thông nếu |E| (n-1)(n-2)/2 cạnh. 1 Bài tập Toán học rời rạc III. Đờng đi và chu trình euler, hamilton 17. Thiết kế thuật toán xây dựng đờng đi, chu trình Euler trong ... Bài tập Toán học rời rạc Bài tập chơng 4 Đồ thị I. các yếu tố cơ sở 1. Có thể tồn tại một giải bóng đá tổ chức ... Chứng minh rằng đồ thị liên thông với n đỉnh có ít n...

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

... Bài tập Toán học rời rạc Bài tập chơng 6 Đại số Bool I. hàm bool 1. Chứng minh hàm f(x, y, z) = xy + yz + zx có giá trị 1 nếu và chỉ nếu có ít nhất 2 biến nhận ... thức nhận đợc bằng cách thay bởi , 0 bởi 1 và ngợc lại cũng là một hằng đẳng thức 11. Xét hệ gồm tập P(A) là tập các tập con của tập A nào đó và các phép toán giao, hợp, lấy phần bù trên P(A). Hãy .....

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

... biểu thức chính quy ký hiệu cho tập rỗng  2) ε là biểu thức chính quy ký hiệu cho tập {ε}  3) ∀a ∈ Σ, a là biểu thức chính quy ký hiệu cho tập {a}  4) Nếu r và s là các biểu thức chính quy ký ... việc tìm một biểu thức chính quy ký hiệu cho một ngôn ngữ khó hơn việc xác định ngôn ngữ được ký hiệu bởi một biểu thức chính quy vì không có giải thuật ch...

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

... định  Ôtômat hữu hạn không tiền định  Sự tương đương giữa ô tô mát hữu hạn tiền định và không tiền định III. Sự tương đương giữa ô tô mát và biểu thức chính quy IV. Văn phạm chính quy V. Các ngôn ngữ chính ... ( tập các tập con của Q)  δ ’: δ ’(S,a)=U δ (s, a) với mọi S ∈ Q’, s ∈ S, a ∈ ∑  F’= {S ∈ Q’|S ∩ F ≠φ } Nội dung I. Biểu thức chính quy II. Ô...

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

... Bài giải Toán học rời rạc Chơng 7 Văn phạm và ngôn ngữ hình thức I. ngôn ngữ hình thức 1. Cho bảng chữ cái = {0, 1}. Hãy chỉ ra : a. Các ngôn ngữ có 0 phần tử, 1 phần ... tên ngôn ngữ theo phân loại Chomsky. 11. Xây dựng văn phạm sinh ngôn ngữ : 2 Bài giải Toán học rời rạc a. L = { a n b n | n 0} b. L = { a n b m | m, n 0} 12. Xây dựng văn phạm sinh...

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

... Bài tập Toán học rời rạc Bài tập chơng 8 ôtômat hữu hạn và ngôn ngữ chính quy I. ôtômat hữu hạn 1. 2. 3. Hãy xây dựng một ôtômat hữu hạn, đơn định trên bảng chữ vào = {0, 1, 2, ... {0, 1, 2, , 9}, đoán nhận đợc tập các số nguyên dơng chia chẵn cho 3. 4. Hãy xây dựng một ôtômat hữu hạn, đơn định trên bảng chữ vào = {0, 1, 2, , 9}, đoán nhận đợc...

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