Gunnar Bittersmann: Informatik zum Jahresanfang – Auflösung für 4

Beitrag lesen

@@Matthias Apsel

Ein regulärer Ausdruck, der eine durch 4 teilbare Zahl angibt, sieht also so aus:
[048]|[0-9]*([02468][048]|[13579][26])

[048] kommt dann ins Spiel, wenn man die Sonderfälle beachten möchte

?? Nee, [048] da vornedran ist für die einstelligen 0, 4 und 8.

Man kann da ja nicht [0-9]*([02468]?[048]|[13579][26]) schreiben, denn das würde ja alle [0-9]*[048] matchen.

… und den Automaten damit auf drei Zustände reduziert.

?? Der reguläre Ausdruck hat mit den Zuständen eines entsprechenden endlichen Automaten zunächst einmal wenig zu tun.

(Grafik erstellt mit FLACI)

Ein ziemlich geiles Tool.

Hat mir gute Dienste geleistet zu prüfen, ob @Orlok⁠s oder mein Automat für die Teilbarkeit durch 8 richtig war. Ihr ahnt es: Orloks war’s. 😡

LLAP 🖖

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

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