04-18-2011, 07:31 PM
[size=14]full solution in attachment [/SIZE]
Step 1: a and b are in language L
Step 2: a(s)or b(s) is also in language L, Where s belongs to å*
Step 3: No strings except those constructed in above, are allowed to be in L
(b) Step 1: a and b are in Language L
Step 2: (s)b is also in language L, Where s belongs to å*
Step 3: No strings except those constructed in above, are allowed to be in L
© Step 1: a and b are in Language L
Step 2: (s)b is also in language L, Where s belongs to å*
Step 3: No strings except those constructed in above, are allowed to be in L
(d) Step 1: a and b are in Language L
Step 2: aa(s) or (s)aa(s) or (s)aa is also in language L, Where s belongs to å*
Step 3: No strings except those constructed in above, are allowed to be in L
(e) Step 1: a and b are in Language L
Step 2: b(s)ba is also in language L, Where s belongs to å*
Step 3: No strings except those constructed in above, are allowed to be in L
Step 1: a and b are in language L
Step 2: a(s)or b(s) is also in language L, Where s belongs to å*
Step 3: No strings except those constructed in above, are allowed to be in L
(b) Step 1: a and b are in Language L
Step 2: (s)b is also in language L, Where s belongs to å*
Step 3: No strings except those constructed in above, are allowed to be in L
© Step 1: a and b are in Language L
Step 2: (s)b is also in language L, Where s belongs to å*
Step 3: No strings except those constructed in above, are allowed to be in L
(d) Step 1: a and b are in Language L
Step 2: aa(s) or (s)aa(s) or (s)aa is also in language L, Where s belongs to å*
Step 3: No strings except those constructed in above, are allowed to be in L
(e) Step 1: a and b are in Language L
Step 2: b(s)ba is also in language L, Where s belongs to å*
Step 3: No strings except those constructed in above, are allowed to be in L