... {010, 100} , do đó: L1 ∪ (L2L3) = {0, 01, 010, 100} , Mặt khác ta cũng có L1 ∪ L2 = {0, 01, 10} và L1 ∪ L3 = {0, 01}, do đó: (L1 ∪ L2)(L1 ∪ L3) = {00, 001, 010, 0101, 100, 1001 }. ... G2 là văn phạm phi ngữ cảnh. Từ các quy tắc của G2, ta có L(G2) ={ε, 01, 10, 0011, 1100, 1001 , 1 11000 , …} hay L(G2)={ω∈{0, 1}* | số các chữ số 0 và 1 trong ω là bằng nhau}. 3. Cho văn ... lặp trên các ngôn ngữ. Như vậy lớp ngôn ngữ chính quy được định nghĩa theo định nghĩa trên đây là trùng với lớp ngôn ngữ chính quy đã được định nghĩa theo văn phạm. Như vậy, từ định nghĩa 3.1,...