Для ПИбд3х: вопросы к переписыванию на последнем занятии

Вопросы к опросам:

Опрос 1: Определение предиката, кванторы существования и всеобщности

Опрос 2: Определение ДКА и НКА, эквивалентность представлений, конструкция подмножеств

Опрос 3: Регулярные выражения, языки регулярных выражений, операторы регулярных выражений

Опрос 4: Алгоритм построения автомата по регулярному выражению

Опрос 5: КС-грамматика, определение, языки КС-грамматик. Отношения порождения, деревья разбора

Опрос 6: Автоматы с магазинной памятью. Определение МП-автомата, виды допуска МП-автомата. Мгновенное описание МП-автомата, отношение перехода

Опрос 7: Машина Тьюринга, определение и состав машины. Расширения машины Тьюринга. Ограничения машины Тьюринга. Многоленточные машины. Эквивалентность многоленточных и одноленточных машин

Опрос 8: Универсальная машина Тьюринга. Эквивалентность машин Тьюринга и вычислительных машин (в обе стороны)

Пишите только те опросы, которые Вам нужны.

Файлы с ответами поименовать по шаблону «Группа»-«Фамилия»-«Номер опроса» и загрузить в папку https://1drv.ms/f/s!AnPXAOgWbIBohbxoP5w-My4HkASAGQ

Ответы принимаются с 8:00 до 9:30. Все файлы, загруженные после этого времени, будут проигнорированы.

Больше возможности переписать опросы не будет.

Запись опубликована в рубрике Читаемые предметы. Добавьте в закладки постоянную ссылку.

2 отзыва на “Для ПИбд3х: вопросы к переписыванию на последнем занятии

  1. Илья Мохов:

    Со скольки баллов идёт какая оценка в зачётку? То есть у меня сейчас например 9 баллов, на какую оценку могу рассчитывать?

  2. 1. На 9 баллов — скорее всего ничего
    2. Градации оценки заданы в презентации, слайд «Балльно-рейтинговая система», в самом начале презентации
    3. Без сдачи РГР об итоговой оценке говорить преждевременно

Добавить комментарий

Заполните поля или щелкните по значку, чтобы оставить свой комментарий:

Логотип WordPress.com

Для комментария используется ваша учётная запись WordPress.com. Выход /  Изменить )

Фотография Twitter

Для комментария используется ваша учётная запись Twitter. Выход /  Изменить )

Фотография Facebook

Для комментария используется ваша учётная запись Facebook. Выход /  Изменить )

Connecting to %s