Das Bild zeigt einen endlichen Automaten, der sich bei der Eingabe einer Ziffernfolge nur dann im Endzustand (dargestellt durch doppelte Linie) befindet, wenn die dadurch eingegebene Zahl durch 2 teilbar ist. (Führende Nullen sollen erlaubt sein.)

  1. Formal beschrieben ist dieser durch ein Quintupel (Ss₁, ΣδF) mit:
    S – Menge der Zustände, in dem Fall S = {s₁, s₂}
    s₁ ∈ S – Startzustand
    Σ – Menge der Eingabesymbole (Eingabealphabet), in dem Fall Σ = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
    δS × Σ → S – Zustandsübergangsfunktion, in dem Fall \delta(s_i, \sigma) = \begin{cases} s_2, & \text{wenn }\sigma ∈ \{0, 2, 4, 6, 8\}\\ s_1, & \text{wenn }\sigma ∈ \{1, 3, 5, 7, 9\} \end{cases}; i ∈ \{1, 2\}
    F ⊆ S – Menge der Endzustände, in dem Fall F = {s₂}

Die Aufgabe ist, einen endlichen Automaten zu bauen, der sich nur dann in einem Endzustand befindet, wenn die eingegebene Zahl durch 4 teilbar ist. Grafische Darstellung genügt. (Wie oben: führende Nullen sind erlaubt.)

LLAP 🖖

-- „Wer durch Wissen und Erfahrung der Klügere ist, der sollte nicht nachgeben. Und nicht aufgeben.“ —Kurt Weidemann

Folgende Nachrichten verweisen auf diesen Beitrag:

freiwillige Angabe, für jeden sichtbar
freiwillige Angabe, für jeden sichtbar
freiwillige Angabe, für jeden sichtbar

Vorschau (Nachricht wird im Forum „SELF-Forum“ erscheinen)

  • Keine Tag-Vorschläge verfügbar
  • keine Tags vergeben

abbrechen

0105

Informatik zum Jahresanfang

  1. 0
    1. 0
  2. 0
  3. 0

    Informatik zum Jahresanfang – Zusatzaufgabe

    1. 0
      1. 0
        1. 0
          1. 0
            1. 0
    2. 0

      Informatik zum Jahresanfang – Auflösung der Zusatzaufgabe für 8

      1. 0
        1. 0
          1. 0
            1. 0
  4. 0
    1. 0
  5. 0

    Informatik zum Jahresanfang – Auflösung für 4

    1. 0
      1. 0
        1. 0
          1. 0
    2. 0
  6. 0

    Informatik zum Jahresanfang – noch mehr Teiler

    1. 0
      1. 0
        1. 0
          1. 0
          2. 0

            Informatik zum Jahresanfang – Auflösung für 7

    2. 0

      Informatik zum Jahresanfang – noch mehr Teiler - Spoiler

      1. 0
        1. 0
          1. 0
            1. 0
              1. 0
                1. 0
                  1. 0
        2. 0
          1. 0
            1. 0
            2. 0
              1. 0
                1. 0
        3. 0
          1. 0
            1. 0
              1. 0
                1. 0
            2. 0
        4. 0

          Informatik zum Jahresanfang – Auflösung für n

          1. 0
            1. 0
              1. 0
                1. 0
          2. 0
            1. 0
              1. 0
    3. 0
      1. 0
        1. 0
        2. 0
          1. 0
      2. 0
    4. 0

      Informatik zum Jahresanfang – Auflösung für 3, 6 und 15

      1. 0

        Informatik zum Jahresanfang – Auflösung für 9

        1. 0
          1. 0
        2. 0
  7. 0

    Informatik zum Jahresanfang – noch eine Variation

    1. 0
      1. 0
        1. 0
          1. 0
            1. 0
              1. 0
              2. 0
                1. 0
              3. 0
                1. 0
                  1. 0
                    1. 0
                      1. 0
                        1. 0
                          1. 0
                            1. 0
                            2. 0
                              1. 0
                            3. 0
    2. 0
      1. 0
        1. 0
          1. 0
            1. 0
              1. 0
                1. 0
                  1. 0
                    1. 0
                    2. 0
                    3. 0
                2. 0
                  1. 0
    3. 0
      1. 0
  8. 2
  9. 1