Question

Give the size of each of the following languages over S = {0, 1} below. If the language has no enough strings, then list all its strings.

Let L1 = {ε, 1, 10}, L2 = {0, 01}, and LÆ = {}.

a) |L1 – L2| ​= ____________

b) |L2L1 | ​= ___________

c) |L12|​​= __________

d) |L2LÆ| ​= ____________

e) |LÆ*|​= ___________

Answer 1

a)
size is 3 // {e,1,10}
b)
size is 6 //{0,01,010,01,011,0110}
c)
size is 6 //{0,01,10,101,100,1001}
d)
size is 2//{0,01}
e)
size is 1 //{e}