Выберите правильное утверждение:

  • формальные грамматики можно преобразовать в конечные распознаватели и обрабатывающие автоматы, которые распознают/транслируют любые множества
  • формальные грамматики можно преобразовать в конечные распознаватели и обрабатывающие автоматы, которые распознают/транслируют соответствующие множества цепочек
  • формальные грамматики можно преобразовать в конечные распознаватели и обрабатывающие автоматы, которые распознают/транслируют только нетерминалы
  • формальные грамматики преобразуют в множество цепочек, для дальнейшего распознавания этой цепочки, с помощью терминалов
Для просмотра статистики ответов нужно залогиниться.