Главная /
Инструменты, алгоритмы и структуры данных /
Какие утверждения справедливы для грамматики и языка, порожденного грамматикой?
Какие утверждения справедливы для грамматики и языка, порожденного грамматикой?
вопросПравильный ответ:
язык, порожденный грамматикой, это множество предложений, являющихся образцами вершинного (основного, начального) символа грамматики
грамматика задает механизм распознавания - для каждой терминальной последовательности можно установить, является ли она образцом вершинного символа - предложением языка
грамматика позволяет каждую терминальную последовательность, не являющуюся образцом, преобразовать в предложение языка
грамматика задает механизм порождения, - позволяя сгенерировать любое предложение языка
для большинства языков множество его предложений бесконечно
конечное множество правил грамматики не может порождать бесконечное множество предложений языка
Сложность вопроса
70
Сложность курса: Инструменты, алгоритмы и структуры данных
89
Оценить вопрос
Комментарии:
Аноним
Экзамен сдан и ладушки. спс
23 янв 2018
Аноним
Я сотрудник деканата! Незамедлительно заблокируйте сайт vtone.ru с ответами интуит. Я буду жаловаться!
18 фев 2017
Аноним
Зачёт в студне отлично. Иду выпивать отмечать 4 за тест интуит
09 июн 2016
Другие ответы на вопросы из темы программирование интуит.
- # В игровых видах спорта отношение "выиграл" чаще всего не является транзитивным - лидер может проиграть аутсайдеру. Для отношений такого рода характерны циклы. Но их может и не быть. Пять великих шахматистов прошлых лет встретились и сыграли между собой несколько партий. Укажите, в каких случаях отношение, построенное по результатам их встреч, является ациклическим, - не образует цикл:
- # Какое из утверждений является справедливым?
- # Пусть объект your_list задает непустой список с курсором, элементы которого являются целыми числами. Какой из фрагментов кода задает итерирование списка, в результате которого переменная temp содержит максимальный элемент списка.
- # Какие утверждения справедливы для совершенной хеш-функции?
- # Какие утверждения справедливы для очереди с приоритетами?