MCQOPTIONS
Saved Bookmarks
MCQOPTIONS
This section includes 5 Mcqs, each offering curated multiple-choice questions to sharpen your Automata Theory Questions and Answers knowledge and support exam preparation. Choose a topic below to get started.
| 1. |
Which of the following one can relate to the given statement: |
| A. | Statement: If n items are put into m containers, with n>m, then atleast one container must contain more than one item. |
| B. | Pumping lemma |
| C. | Pigeon Hole principle |
| D. | Count principle |
| E. | None of the mentioned |
| Answer» C. Pigeon Hole principle | |
| 2. |
If d is a final state, which of the following is correct according to the given diagram? |
| A. | x=p, y=qr, z=s |
| B. | x=p, z=qrs |
| C. | x=pr, y=r, z=s |
| D. | All of the mentioned |
| Answer» B. x=p, z=qrs | |
| 3. |
Answer in accordance to the third and last statement in pumping lemma: |
| A. | For all _______ xyiz ∈L |
| B. | i>0 |
| C. | i<0 |
| D. | i<=0 |
| E. | i>=0 |
| Answer» E. i>=0 | |
| 4. |
There exists a language L. We define a string w such that w∈L and w=xyz and |w| >=n for some constant integer n.What can be the maximum length of the substring xy i.e. |xy|<=? |
| A. | n |
| B. | |y| |
| C. | |x| |
| D. | none of the mentioned |
| Answer» B. |y| | |
| 5. |
If we select a string w such that w∈L, and w=xyz. Which of the following portions cannot be an empty string? |
| A. | x |
| B. | y |
| C. | z |
| D. | all of the mentioned |
| Answer» C. z | |