359 views
0 votes
0 votes

1 Answer

1 votes
1 votes

L= set of all binary ending with 100

={100, 0100, 1100, 00100, 01100, 10100, 11100, ... (0+1)*100 }

Prefix : Ԑ, 0, 1, 00, 01, 10, 11, ..... (0+1)*

Complement of prefix: {comp of Ԑ, comp of 0, comp of 1, comp of, 00 ....}

= (0+1)*-{Ԑ} U (0+1)*-{0} U (0+1)* - {1} U (0+1)*-{00}  U .....

= (0+1)*

Related questions

0 votes
0 votes
0 answers
3
mystylecse asked Sep 6, 2017
358 views
For a string of lenght n , how many prefixes are possible?
4 votes
4 votes
2 answers
4
reena_kandari asked Jan 2, 2017
3,852 views
What is actually mean by prefix of a language?