Додати до Chrome
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
which of the following problems is undecidable
Deciding if the language generated by a context-free grammar is empty
Deciding if a context-free grammar is ambiguous
Deciding if a given string is generated by a given context-free grammar
Deciding if the language generated by a context-free grammar is finite
Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!