MCQOPTIONS
Saved Bookmarks
MCQOPTIONS
This section includes 2 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 among the following is a correct option in format for representing symbol and expression in Backus normal form? |
| A. | <symbol> ->expression |
| B. | <symbol>::=_expression_ |
| C. | <symbol>=<expression> |
| D. | all of the mentioned |
| Answer» C. <symbol>=<expression> | |
| 2. |
The __________ running time of CYK is O(n3 .|G|) |
| A. | where n is the length of the parse string and |G| is the size of the context free grammar G. |
| B. | worst |
| C. | best |
| D. | average |
| E. | none of the mentioned |
| Answer» B. worst | |