MCQOPTIONS
Saved Bookmarks
| 1. |
Which one of the following problems is undecidable? |
| A. | Deciding if a given context-free grammar is ambiguous. |
| B. | Deciding if a given string is generated by a given context-free grammar. |
| C. | Deciding if the language generated by a given context-free grammar is empty. |
| D. | Deciding if the language generated by a given context-free grammar is finite |
| Answer» B. Deciding if a given string is generated by a given context-free grammar. | |