giao trinh ly thuyet dong co oto
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ữ Σ = ... đó Q, Σ , q 0 , F như trong Định nghĩa 2.1.2 và δ : Q x Σ ⎯→⎯ P(Q) (P(Q) là tập hợp các tập con của Q) gọi là ánh xạ chuyển. Trong trường hợp δ (q, a) ≠∅ , ∀ q ∈ Q, ∀ a ∈Σ , ta nói A...
Ngày tải lên: 12/09/2012, 16:21