Ngày tải lên :
09/06/2015, 01:04
... • Ví dụ 1. Cho A= {0, 11 } B= {1, 10 , 11 0 } với Σ={0 ,1} Tìm A∪B, B.A Bài giải A ∪B={0 ,11 }∪ {1 ,10 , 11 0} ={0 ,11 ,1 ,10 , 11 0} A.B={ 01, 010 , 0 11 0, 11 1 ,1 11 0, 11 11 0} • • Ví dụ Cho A={0}, B={0 ,1} , C= {11 } Tìm A*, ... 10 w0 , 11 w0 | n≥3 } c) d) n m 2k 0* 11 1*(00)* có NNCQ L= {0 , 11 1 | n,m,k≥0 } (1 10 ) * có NNCQ L= {λ }∪ {1, 10 }∪ {1, 10 } {1 ,10 }∪ … = {λ, 1, 10 , 11 ,10 1 , 11 0, 10 1 0, | n≥0 } gồm xâu rỗng xâu có số ... C* Bài giải 2 A*={λ}∪A ∪A ∪…={λ} ∪{0}∪{0}{0} ∪ ={λ,0,0 , ,…} B*={λ}∪B ∪B ∪B ∪…={λ} ∪{0 ,1} ∪{0 ,1} {0 ,1} ∪ … = Σ* = {λ, 0, 1, 00, 01, 10 , 11 , 000,0 01, …} C*={λ}∪C ∪C ∪…={λ ,11 , 11 11, 11 111 1,… = {11 }*=...