Register

TOC

222 views

1 Answer

Best answer
1 votes
1 votes
From first expression aa is minimum string from second we can get a "or" b "or" ba but we are not interested in ba because it will not give minimum length string ,from third we can get either a "or"b

So

aaaa

aaba

aabb

aaab

Only four possible minimum length string .
• 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
587 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
3 votes
3 votes
1 answer
3
__ asked Sep 1, 2016
1,308 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
2 votes
2 votes
2 answers
4
Prachi Agarwal asked Aug 2, 2016
1,280 views
Toc
what is init(L),given that 1) L=(01)* 2)no of zero in w=no. of one in w.
what is init(L),given that 1) L=(01)*2)no of zero in w=no. of one in w.
User Avatar
Link Copied!