The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
0 votes
21 views
Define init (L) = {set of all prefixes of L}
Let L = {w | w has equal number of 0’s and 1’s}, Ʃ = {0,1}
init (L) is:
(a) all binary strings with unequal number of 0’s and 1’s
(b) all binary strings with ԑ-string
(c) all binary strings with exactly 1 more 0’s than the number of 1’s
or one more than number of 0’s
(d) None of above
asked in Theory of Computation by Junior (747 points) | 21 views

1 Answer

0 votes

It will give set of all binary string with null

answered ago by Boss (19.1k points)
0
i don't know about prefix,suffix and prefix property....please provide a detailed description about this!
0
Many videos are avilable on you tube .you can search it

Related questions

0 votes
2 answers
1
asked 2 days ago in Theory of Computation by himgta Junior (747 points) | 34 views
+1 vote
2 answers
2


Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true

36,995 questions
44,571 answers
126,776 comments
43,637 users