

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} | |