Главная /
Алгоритмы и теория вычислений /
Две грамматики эквивалентны, если
Две грамматики эквивалентны, если
вопросПравильный ответ:
языки, выводимые данными грамматиками, совпадают
языки, выводимые данными грамматиками, не совпадают
обе грамматики имеют один и тот же терминальный алфавит
обе грамматики имеют один и тот же нетерминальный алфавит
Сложность вопроса
95
Сложность курса: Алгоритмы и теория вычислений
82
Оценить вопрос
Комментарии:
Аноним
Зачёт сдан. Иду в клуб отмечать экзамен intuit
16 мар 2018
Аноним
Я завалил зачёт, почему я не нашёл данный сайт с решениями интуит до сессии
30 апр 2017
Аноним
Я сотрудник университета! Незамедлительно заблокируйте этот ваш сайт с ответами по интуит. Немедленно!
27 апр 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Машина Тьюринга может быть задана:
- # Говоря об абстрактных машинах, чаще всего имеют в виду машины Тьюринга, потому что:
- # В определении конечный автомат присутствуют:
- # Пусть М1 и М2 - некоторые множества, с соответствующими мощностями. Тогда мощность множества М3, полученного путем конкатенации множеств М1 и М2 будет
- # Примером формальной системы является