The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
0 votes
32 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 Active (1.4k points) | 32 views

1 Answer

+1 vote

It will give set of all binary string with null

answered by Boss (23.3k 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
1 answer
2
asked Aug 7 in Theory of Computation by himgta Active (1.4k points) | 44 views


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

39,437 questions
46,622 answers
139,350 comments
57,004 users