Определяем тип формальной грамматики и языка по классификации Хомского.

Поделиться
HTML-код
  • Опубликовано: 5 сен 2024
  • Теория автоматов и формальных языков. Практика.

Комментарии • 21

  • @grigoryshepelev8149
    @grigoryshepelev8149 6 лет назад +11

    Очень круто! Единственное нормальное видео по грамматике хомского на российском YT.
    Приятный голос.

  • @alword
    @alword 5 лет назад +8

    Галя, Умница :3 В типе 0 ещё AD>D строчка 2) и строчка 6) CB>C

  • @vitalii._____________0
    @vitalii._____________0 4 года назад

    Спасибо большое. Очень помогли

  • @user-yd1su9ci8s
    @user-yd1su9ci8s 2 года назад

    Огромное спасибо

  • @ivanchernetsky6438
    @ivanchernetsky6438 6 лет назад +1

    мне нравится))
    голос приятненький

  • @user-br9ql3ug8o
    @user-br9ql3ug8o 7 лет назад +7

    Выпускай по больше видео уроков) У тебя всё получиться, давай)

  • @user-jy4ts3mv2k
    @user-jy4ts3mv2k 5 лет назад +3

    Привет, спасибо за разбор!
    Такой вопрос: правило в последнем примере вида CB -> C разве не не удовлетворяет условиям длина левой части не больше правой?

  • @vladsmith9070
    @vladsmith9070 6 лет назад +1

    Написал веб-приложение, которое построит вам цепочки и скажет тип грамматики. Могут быть ошибки, но в таком случае Вы даже цепочек не увидите, а так работает прекрасно. Пустой символ - отсутствие любого ввода в специальное поле.
    stufdeveloper*.*ru/chains (уберите звездочки)

  • @MrMiha336
    @MrMiha336 5 лет назад +2

    Какой кайфовый голосочек)

  • @flamehowk
    @flamehowk 2 года назад +3

    Кто вообще это понимает? Терминальный символ, не терминальный символ. При чем тут грамматика? Как вообще рамер буквы определяет, что символ был удален?
    Зачем делать такие "разборы", если все-равно невозможно понять - о чем идет речь?
    Где определения того, о чем Вы говорите? Почему нет никаких объяснений? Для кого Вы вообще это выложили?
    Дизлайк.

  • @Tolyan97kartofan
    @Tolyan97kartofan 4 года назад +2

    Всё равно не понял

  • @user-of8lf7yj8o
    @user-of8lf7yj8o 4 года назад

    Ошибка в описании языка 2го типа. Должно быть L(G)={(ac)n(cb)n | n>0 } ,а не L(G)={(aⓑ)n(cb)n | n>0 }
    Да и в 3ем типе, тоже.
    Урок не про это, но всё равно, как справочный материал может сбить с толку

  • @warningone8054
    @warningone8054 11 месяцев назад

    здравствуйте, есть еще уроки по этому курсу?

    • @user-rw6ku5yr2x
      @user-rw6ku5yr2x  11 месяцев назад +1

      На эту тему больше не планирую снимать, возможно, будут о программировании

  • @ta4e842
    @ta4e842 2 года назад

    пРИВЕТ, А ШТО ТЫ ЗАФТРА ДЕЛАЕШЬ ВЕЧЕРОМ??? Я ЗДАЮ РУСКИЙ ЯЗЫК 4 КЛАСС, МАМА СКАЗАЛА, ШТО ТЫ ПОМОЖИЖ

  • @SashkaGordon
    @SashkaGordon 4 года назад +3

    Написано: альфа принадлежит объединению множеств терминалов и нетерминалов, читает: альфа равно пересечению ...
    Не отличает пересечение и объединение, и смысл замыкания Клини тоже не понимает.

  • @aabdev
    @aabdev 9 месяцев назад

    Ничего не ясно.

  • @aleksandramilicevic1153
    @aleksandramilicevic1153 3 года назад +1

    плохо обьясняете, неорганизованно как то
    (