Как минимизировать конечные автоматы? Душкин объяснит

แชร์
ฝัง
  • เผยแพร่เมื่อ 29 ต.ค. 2024

ความคิดเห็น • 17

  • @dushkin_will_explain
    @dushkin_will_explain  2 ปีที่แล้ว +2

    Все видео канала по искусственному интеллекту: th-cam.com/video/n3wEM7P11kI/w-d-xo.html
    Вы всегда можете обратиться к нам за консультациями.

    • @dushkin_will_explain
      @dushkin_will_explain  2 ปีที่แล้ว +1

      И, кроме того, вы всегда можете написать мне в ТГ: @rdushkin

    • @dushkin_will_explain
      @dushkin_will_explain  2 ปีที่แล้ว +1

      Изображение с доски: disk.yandex.ru/i/p881KfSiGJDxqg

  • @trs9250
    @trs9250 ปีที่แล้ว +2

    Спасибо за урок, очень пригодился в университете!

    • @dushkin_will_explain
      @dushkin_will_explain  ปีที่แล้ว

      Очень люблю такие комментарии :)
      Приглашайте одногруппников, у меня куча всего полезного.

  • @rzhombrbiggie8979
    @rzhombrbiggie8979 ปีที่แล้ว

    В примере, когда речь идет про 1-эквивалентность, состояния D и E не входят в один класс, потому что различаются, например, строкой 110, из D по 2 единицам мы вернемся в D, а из нее нет перехода по 0

  • @knok16
    @knok16 6 หลายเดือนก่อน

    В примере, изначальный автомат не принимает строку 00, а минимизированный принимает. Получается они задают разные языки?

    • @dushkin_will_explain
      @dushkin_will_explain  6 หลายเดือนก่อน +1

      Да, тут в комментариях уже обратили на это внимание.

    • @clashofclansbases745
      @clashofclansbases745 5 หลายเดือนก่อน

      @@dushkin_will_explain Если, не объединять состояния B и C, чтобы оба автомата не принимали строку 00, но при этом оставить объединёнными состояния D и E, то всё равно выходят два разных автомата. Потому что в таком случае "минимизированный" автомат принимает строку 0101, а исходный нет. Выходит, исходный автомат изначально был минимизированным?

    • @dushkin_will_explain
      @dushkin_will_explain  5 หลายเดือนก่อน

      @@clashofclansbases745, ну где-то я накосячил :(

  • @detepl7463
    @detepl7463 ปีที่แล้ว

    В примере, из состояний D и E нет перехода по 0, получается это недетерминорованный автомат, разве нет?

    • @tirih_tortured
      @tirih_tortured ปีที่แล้ว

      да, у меня это тоже вопрос вызвало, то есть из класса DE теперь нет перехода по символу 0

    • @gs-xr6ez
      @gs-xr6ez ปีที่แล้ว

      Детерминированным конечным автоматом называется такой автомат, в котором нет дуг с меткой ε, и из любого состояния по любому символу возможен переход не более, чем в одно состояние. То есть указанный автомат является ДКА

    • @tirih_tortured
      @tirih_tortured ปีที่แล้ว

      @@gs-xr6ez так переход по 0 не является переходом по пустому символу, и до образования класса DE, из Е был переход по символу 0 в состояние B, тогда из класса DE должен быть такой же переход и автомат останется детерминированным

    • @dushkin_will_explain
      @dushkin_will_explain  ปีที่แล้ว

      Какой таймкод?