Главная /
Математическая теория формальных языков /
Слово допускается конечным автоматом, если
Слово допускается конечным автоматом, если
вопросПравильный ответ:
оно является меткой некоторого успешного пути
оно не является меткой успешного пути
оно не может быть определено сразу
Сложность вопроса
79
Сложность курса: Математическая теория формальных языков
72
Оценить вопрос
Комментарии:
Аноним
Это было сложно
09 июл 2020
Аноним
Экзамен прошёл на отлично. Спасибо за халяуву
28 фев 2020
Аноним
Это было сложно
07 июл 2019
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Каждому языку, который порождается хотя бы одной грамматикой, соответствует
- # Если в конечном автомате имеются несколько переходов с общим началом и общим концом, то такие переходы называются
- # Праволинейный язык порождается некоторой праволинейной грамматикой в нормальной форме без эпсилон-правил, если
- # Необходимое условие автоматности
- # Метод индукции для приведения грамматики в нормальную форму Грейбах