Register

Toc

1,276 views
2 votes
2 votes
what is init(L),given that
1) L=(01)*

2)no of zero in w=no. of one in w.
User Avatar

2 Answers

Best answer
1 votes
1 votes
1. $INIT[(01)^{*}] = (01)^{*}(\epsilon +0)$

INIT(L) = $\\ L/ \Sigma ^{*} \\ = (01)^{*}/ (0+1) ^{*} = (01)^{*}/ {\epsilon,0,1,01,10,11,00....} \\ \ = (01)^{*}/\epsilon \ + (01)^{*}/1 + (01)^{*}/01 + (01)^{*}/0101 + ....... \\ \ = (01)^{*} + (01)^{*}0$
------------------------------------------------------------------------------------------------------------------------------------------------------------------------
2. $INIT[L= \left \{ w|n_{0}(w) = n_{1}(w) \right \}] = (0+1)^{*}$
• selected by
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

2 votes
2 votes
0 answers
1
focus _GATE asked Sep 21, 2016
586 views
toc turing machine
plzz expalin in detail Which of the following language is recursively enumerable language? 1.{< M > ⎪ M is a TM and there exist an input whose length is less than 100, on which M halts} 2.{< M > ⎪ M is a TM and L(M) = {00, 11}} 3.{M1, M2, M3 ⎪ L(M1) = L(M2) ∪ L(M3)} 4.All of these
plzz expalin in detail Which of the following language is recursively enumerable language?1.{< M ⎪ M is a TM and there exist an input whose length is less than 100, on...
User Avatar
0 votes
0 votes
1 answer
2
Prerna Chauhan asked Sep 16, 2016
221 views
TOC
The answer is 4. But how?
The answer is 4. But how?
User Avatar
3 votes
3 votes
1 answer
4
__ asked Sep 1, 2016
1,301 views
toc
10. Consider the following languages: L ne = {〈M〉│L(M) ≠ ф } L e = {〈M〉│L(M) = ф } where 〈M〉 denotes encoding of a Turning machine M Then which one of the following is true? (a) Lne is r.e. but not recursive and Le is not r.e. (b) Both are not r.e. (c) Both are recursive (d) Le is r.e. but not recursive and Lne is not r.e.
10. Consider the following languages:Lne = {〈M〉│L(M) ≠ ф }Le = {〈M〉│L(M) = ф }where 〈M〉 denotes encoding of a Turning machine MThen which one of the f...
User Avatar
Link Copied!