Додати до Chrome
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Which Problem is undecidable ?
Testing if a CFG is ambiguous
Testing if a regular expression equals a DFA
Testing if a DFA is empty
Testing if a DFA accepts a string
Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!