MCQOPTIONS
Saved Bookmarks
This section includes 5 Mcqs, each offering curated multiple-choice questions to sharpen your General Awareness knowledge and support exam preparation. Choose a topic below to get started.
| 1. |
What does the following transition graph shows: |
| A. | Copies a symbol |
| B. | Reverses a string |
| C. | Accepts a pal |
| D. | None of the mentioned |
| Answer» D. None of the mentioned | |
| 2. |
The following turing machine acts like: |
| A. | Copies a string |
| B. | Delete a symbol |
| C. | Insert a symbol |
| D. | None of the mentioned |
| Answer» C. Insert a symbol | |
| 3. |
d(q,X)=(r,Y,D) where D cannot be: |
| A. | L |
| B. | R |
| C. | S |
| D. | None of the mentioned |
| Answer» D. None of the mentioned | |
| 4. |
Construct a turing machine which accepts a string with ‘aba’ as its substring. |
| A. | a) |
| B. | b) |
| C. | c) |
| D. | d) |
| Answer» D. d) | |
| 5. |
Which of the following regular expression resembles the given diagram? |
| A. | {a}*{b}*{a,b} |
| B. | {a,b}*{aba} |
| C. | {a,b}*{bab} |
| D. | {a,b}*{a}*{b}* |
| Answer» C. {a,b}*{bab} | |