ASSIGNMENT 1.

STRING - LANGUAGE
Bài 1: Σ*={ ε, 0, 1, 00, 01, 10, 11, 000, 001, 010,…}
Bài 2:
a)L1 = {(a)i(b)i | i >= 0}
b) L2 = { Σ* | Σ ={0, 1} }
Bài 3 :
L2 = {ab, aab, aaab, aabb, abbb, abb, …..}
L2 = {anbm | n,m thuộc Z+}
Bài 4:
X2 = X.X = {ε, abc} . {ε, abc} = { ε, abc, abcabc}
Y2= Y.Y = {abc}.{abc} = {abcabc}
X.Y = {ε, abc}. {abc} = {abc, abcabc}
Y.X = {abc} . {ε, abc} = {abc, abcabc}
Bài 5 :
L10 = { ε}
L11 = { abc, ε}
L12 = { ε, abc, abcabc}
L13 = { ε, abc, abcabc, abcabcabc}
 L1* = {(abc)n |n >=0}
L1*L2 = {(abc)nbc, (abc)n+1 | n>=0 }