Explore topic-wise MCQs in Testing Subject.

This section includes 657 Mcqs, each offering curated multiple-choice questions to sharpen your Testing Subject knowledge and support exam preparation. Choose a topic below to get started.

1.

The minimum number of states required to automate the following Regular Expression:(1) *(01+10) (1) *

A. 4
B. 3
C. 2
D. 5
Answer» B. 3
Discussion
2.

(0+ ) (1+ ) represents

A. {0, 1, 01, }
B. {0, 1, }
C. {0, 1, 01 ,11, 00, 10, }
D. {0, 1}
Answer» B. {0, 1, }
Discussion
3.

In order to represent a regular expression, the first step to create the transition diagram is:

A. Create the NFA using Null moves
B. Null moves are not acceptable, thus should not be used
C. Predict the number of states to be used in order to construct the Regular expression
D. None of the mentioned
Answer» B. Null moves are not acceptable, thus should not be used
Discussion
4.

Arden s theorem is true for:

A. More than one initial states
B. Null transitions
C. Non-null transitions
D. None of the mentioned
Answer» D. None of the mentioned
Discussion
5.

P, O, R be regular expression over , P is not , thenR=Q + RP has a unique solution:

A. Q*P
B. QP*
C. Q*P*
D. (P*O*) *
Answer» C. Q*P*
Discussion
6.

Simplify the following regular expression: +1*(011) *(1*(011) *) *

A. (1+011) *
B. (1*(011) *)
C. (1+(011) *) *
D. (1011) *
Answer» B. (1*(011) *)
Discussion
Previous Next