tai giao trinh ly thuyet oto

Giáo trình : Lý thuyết, ngôn ngữ hình thức và Otômat

Giáo trình : Lý thuyết, ngôn ngữ hình thức và Otômat

... ∩ L 3 ) ≠ (L 1 L 2 ) ∩ (L 1 L 3 ) tức là phép ghép không có tính phân phối đối với phép giao. L 1 ∩ (L 2 L 3 ) = ∅ , L 1 ∩ L 2 = {01}, L 1 ∩ L 3 = {0}, (L 1 ∩ L 2 )(L 1 ... L 2 )(L 1 ∩ L 3 ) = {010}. Do đó L 1 ∩ (L 2 L 3 ) ≠ (L 1 ∩ L 2 )(L 1 ∩ L 3 ) tức là phép giao không có tính phân phối đối với phép ghép. 2) Xét ngôn ngữ L = {0, 1} trên bảng chữ Σ = ... bởi một số phép toán nào đó. Vì ngôn ngữ là tập hợp nên ta có các phép toán Boole như là phép giao, phép hợp, phép hiệu, phép lấy bù. Chẳng hạn, với L 1 và L 2 là hai ngôn ngữ trên bảng chữ...

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

107 4,3K 54

Bạn có muốn tìm thêm với từ khóa:

w