Nichtdeterministischer Endlicher Automat (NEA) und Potenzmengenkonstruktion | Simplexity

Поділитися
Вставка
  • Опубліковано 17 гру 2024

КОМЕНТАРІ • 2

  • @pyuc
    @pyuc Місяць тому

    5:47 Was ist aber mit den anderen Teilmengen? {Z1, Z2}, {Z1, Z3}, {Z1, Z2, Z3} muss man bei der Potenzmengenkonstruktion nicht alle Teilmengen prüfen?

    • @SimplexityEdu
      @SimplexityEdu  Місяць тому

      Oh, ja du hast Recht. Man muss alle Teilmengen der Zustände überprüfen. Da wir 4 Zustände haben, haben wir 2^4=16 Teilmengen. Ich habe die anderen Zustände leider vergessen, aber der konstruierte DEA sollte trotzdem korrekt sein.