GO Classes DPP | TOC|FSM

Answer 1

It would be B,C in msq and c in mcq because the machine aggrees to take 01110 and even if we repaeat after 0 it goes on loop which tells that it even if string has 0 and 1s after the main substring machine is supposed to find out it will eventually accept and if even it ends on 0 it will be accepted. And C in mcq because C is a bigger set whose subset is B i.e. containing the substring is a super set of the set of strings that end with the required substring. Thank You.

Answer 2

C

for B as final state have self (0,1). it can end with (0+1)*   so option B  X

contains Atlest 3 '1,s'  so option A  X

 

Answer 3

$A. False, 1111\ has\ at\ least\ 4\ ones\ but\ is\ not\ accepted$

$B.False, 011101 \in L_m\ but\ it\ does\ not\ end\ with\ given\ string\ 0111.$

$D.as\ no\  0's\ in \ 1,11,111\ still \ not\ accepted.$

Hence Answer is C

Answer 4

Ans : Option C

Answer 5

All strings that contain the substring "01110".

Answer 6

For option a counter example is 01110 is accepted but a/q to option a it should not be accepted

For option b after 01110 it should not come anything but in given dfa it (0+1)^* is coming

For option d it is saying it three one is coming it should be followed by 0 , but if three one is not coming it should be accepted like 1, 11 but they are not accepted.

So option C is correct