MCQOPTIONS
Saved Bookmarks
MCQOPTIONS
This section includes 6 Mcqs, each offering curated multiple-choice questions to sharpen your Compilers knowledge and support exam preparation. Choose a topic below to get started.
| 1. |
The string (a)|((b)*(c)) is equivalent to ______________ |
| A. | Empty |
| B. | abcabc |
| C. | b*c|a |
| D. | None of the mentioned |
| Answer» D. None of the mentioned | |
| 2. |
If P, Q, R are three regular expressions and if P does not contain a then the equation R = R + RP has a unique solution given by? |
| A. | R = QP* |
| B. | R = P*Q |
| C. | R = RP |
| D. | None of the mentioned |
| Answer» B. R = P*Q | |
| 3. |
The set of all strings over = {a,b} in which strings consisting a s and b s and ending with in bb is? |
| A. | ab |
| B. | a*bbb |
| C. | (a+b)* bb |
| D. | All of the mentioned |
| Answer» D. All of the mentioned | |
| 4. |
Regular expressions are used to represent which language? |
| A. | Recursive language |
| B. | Context free language |
| C. | Regular language |
| D. | All of the mentioned |
| Answer» D. All of the mentioned | |
| 5. |
The set of all strings over ={a,b} in which a single a is followed by any number of b s a single b followed by any number of a s is? |
| A. | ab* + ba* |
| B. | ab*ba* |
| C. | a*b + b*a |
| D. | None of the mentioned |
| Answer» B. ab*ba* | |
| 6. |
The set of all strings over = {a,b} in which all strings having bbbb as substring is? |
| A. | (a+b)* bbbb (a+b)* |
| B. | (a+b)* bb (a+b)*bb |
| C. | bbb(a+b)* |
| D. | bb (a+b)* |
| Answer» B. (a+b)* bb (a+b)*bb | |