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