1/19/2017 MADE EASY ONLINE TEST SERIES

    CBT 2017 Jaswant Singh  (Enroll User) Log Out

   

HOME SCORE CARD TIME MANAGEMENT QUESTIONS REPORT SOLUTION

 
MY TEST

MY PROFILE Solution Report For Theory of Computation ­ Part 1
Represent whole test solution with correct and incorrect answers.
REPORTS
  View Your Test Analysis
BUY PACKAGE

NEWS
Q. No Question Status
Ask an Expert
Q.1 Consider the following DFA.

Which of the following will represent the complement of the language generated
by above DFA?

a. L = {w | w contain abab}
b. L = {w | w contain baba}
c.  L = {w | w does not contain baba}
d. L = {w | w does not contain abab}

Attempt Correct Correct Ans. c

FAQ? Have any doubt? Solution

Q.2 Consider the following NFA.

The  above  NFA  accepts  all  those  binary  strings  which  represents  the  decimal
numbers and are

a. divisible by 6 only
b. divisible by 2 and 3 only
c.  divisible by 2 or 3
https://onlinetestseriesmadeeasy.in/madeeasy/index.php?pageName=timeManagementReport&testid=1412&t=cont­4&testType=2 1/5
1/19/2017 MADE EASY ONLINE TEST SERIES

d. None of these

Attempt Correct Correct Ans. c

FAQ? Have any doubt? Solution

Q.3 Consider the following regular expression (RE)
                                                 RE =  (a+b)*(a+b+ε)a
Which of the following is equivalent to the above RE?

a. (a* + b*)+ (aa + ba)
b. (ε + a+b*)+ a
c. (a + b)+ (a + b + ε)a
d.  None of these

Attempt Correct Correct Ans. d

FAQ? Have any doubt? Solution

Q.4 Consider the following NFA.

Find the epsilon closure of state q2 .

a. {q4 , q3 , q5 } only

b. {q3 , q4 } only
c. {q0 , q5 } only
d.   {q0 , q1 , q2 , q3 , q4 , q5 }

Attempt Correct Correct Ans. d

FAQ? Have any doubt? Solution

Q.5 Consider the following DFA D.

The number of states in the minimization of D are ___________.

Attempt Incorrect Your Ans. 5 Correct Ans. 3

FAQ? Have any doubt? Solution

Q.6
https://onlinetestseriesmadeeasy.in/madeeasy/index.php?pageName=timeManagementReport&testid=1412&t=cont­4&testType=2 2/5
1/19/2017 MADE EASY ONLINE TEST SERIES

Consider the following languages.

The number of the above languages L1 , L2 , L3  and L4  are context free languages

is ______.

Attempt Correct Correct Ans. 2

FAQ? Have any doubt? Solution

Q.7
Let L = {(aP)* | P is a prime number} and Σ={a}. The minimum number of states in
NFA that accepts the language L are ________.

Attempt Incorrect Your Ans. 1 Correct Ans. 3

FAQ? Have any doubt? Solution

Q.8 Consider the following statements:
S1: Infinite language with finite dependency is always regular.
S2: Regular expression 01*0 represent an infinite set of finite strings.
Which of the following is True about S1 and S2?

a. only S1 is True
b.  only S2 is True
c.  both S1 and S2 are True
d. Both S1 and S2 are False

Attempt Incorrect Your Ans. b Correct Ans. c

FAQ? Have any doubt? Solution

Q.9 How  many  states  are  present  in  minimal  DFA  that  accept  all  the  strings  of  the
regular expression b*a(a+b)*?

a.  2
b. 1
c.  4
d. 5

Attempt Incorrect Your Ans. c Correct Ans. a

FAQ? Have any doubt? Solution

Q.10 Consider the following DFA.

https://onlinetestseriesmadeeasy.in/madeeasy/index.php?pageName=timeManagementReport&testid=1412&t=cont­4&testType=2 3/5
1/19/2017 MADE EASY ONLINE TEST SERIES

If  above  DFA  accepts  the  language  denoted  by  the  regular  expression
(0+1)*10(0+1), find the missing transitions.

a. δ(B, 0) = A, δ(E, 1) = C
b. δ(B, 0) = B, δ(E, 1) = B
c.   δ(B, 0) = D, δ(E, 1) = B
d. δ(B, 0) = A, δ(E, 1) = B

Attempt Correct Correct Ans. c

FAQ? Have any doubt? Solution

Q.11 Which of the following is a non­regular language?

a. L = {wxwy | x,y,w∈(a+b)+}
b. L = {xwyw | x,y,w∈(a+b)+}
c.   L = {wxyw | x,y,w∈(a+b)+}

d.  All of these

Attempt Incorrect Your Ans. d Correct Ans. c

FAQ? Have any doubt? Solution

Q.12 Assume R1 , R2  and R3  are three regular expressions.

Given, R1 +R2 R3  = (R1 +R2 ) (R1 +R3 ) for any R2  and R3 .

Which of the following could be the correct condition which always satisfies the
above equation.
(i) R1  = R2
(ii) R1  = R3

(iii) R1  = 

a. Only (i) and (ii) are correct
b.  Only (i) and (iii) are correct
c. Only (ii) and (iii) are correct
d.  (i), (ii) and (iii) are correct

Attempt Incorrect Your Ans. b Correct Ans. d

FAQ? Have any doubt? Solution

Q.13 Consider the following regular expression (RE)

https://onlinetestseriesmadeeasy.in/madeeasy/index.php?pageName=timeManagementReport&testid=1412&t=cont­4&testType=2 4/5
1/19/2017 MADE EASY ONLINE TEST SERIES

RE = (aa+abb)+ (a+b+ba)+ (a+b)+
The number of minimal strings exist for the above RE __________ .

Attempt Incorrect Your Ans. 12 Correct Ans. 4

FAQ? Have any doubt? Solution

Q.14 The number of equivalence classes for the following language L _________ .
L = {0w1 | w∈ (0 + 1)*}

Attempt Incorrect Your Ans. 3 Correct Ans. 4

FAQ? Have any doubt? Solution

Q.15 Let L1  = a*b* and L2  = {ab}. L3  = Prefix (L1 * ∩ L2 ), where prefix (L) = {u | uv∈ L for

any v}. The number of strings in L3  is ________.

Attempt Correct Correct Ans. 3

FAQ? Have any doubt? Solution

Q.16 Consider the following ε­NFA.

The number of states required to construct an equivalent minimized DFA for the
given ε­NFA is ________.

Not Attempt Correct Ans. 1
FAQ? Have any doubt? Solution

   

https://onlinetestseriesmadeeasy.in/madeeasy/index.php?pageName=timeManagementReport&testid=1412&t=cont­4&testType=2 5/5