Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:automaten:formale_sprachen:mailadressen:start [02.06.2022 07:19] – [Vom Syntaxdiagramm zu den Regeln einer Grammatik] sbel
+++ faecher:informatik:oberstufe:automaten:formale_sprachen:mailadressen:start [17.01.2025 07:52] (aktuell) – Marco Kuemmel
@@ Zeile 14: / Zeile 14: @@
 === (A1) ===
-**(a)** Führe selbst Experimente mit dem  [[http://sphinx.mythic-beasts.com/~pdw/cgi-bin/emailvalidate|RFC822 email address validator]] aus. Versuche auf diese Weise herauszufinden, wie E-Mail-Adressen (nicht) aufgebaut werden dürfen.
+**(a)** Führe selbst Experimente mit dem [[https://regexr.com/2rhq7|RFC822 email address validator]] aus. Versuche auf diese Weise herauszufinden, wie E-Mail-Adressen (nicht) aufgebaut werden dürfen.
 **(b)** E-Mail-Adressen werden nach der RFC 822 überprüft. Recherchiere, was es mit der RFC 822 auf sich hat.
@@ Zeile 84: / Zeile 84: @@
 Welche der folgenden Zeichenketten stellen vereinfachte E-Mail-Adressen dar?
-    b@b.bbb
+    bbbbb@bbbbb.bbb.bb
-    @b.b.bb
+    @bbbbbbbb.b
-    bbb@bbbb
+    bbb@bbbb.b.bbbb
-    bb.b@b.bb
+    bb.b.bb.b@b.bb.bbbb.b
 Warum ist es in einigen Fällen schwierig, das zu entscheiden?
@@ Zeile 166: / Zeile 166: @@
 ==== Anwendung: Ableiten von Worten anhand der Grammatik ====
-Die Ableitung der E-Mail-Adresse ''bb@b.bbb.bb'' kann man nun wie folgt mit Ersetzungsvorgängen beschreiben((Leerzeichen zur übersichtlicheren Darstellung)):
+Die Ableitung der E-Mail-Adresse ''bb@b.bbb.bb'' kann man nun wie folgt mit Ersetzungsvorgängen beschreiben((Leerzeichen zur übersichtlicheren Darstellung)). Diese Darstellung nennt man auch **Satzformliste**:
 <code>
 S ->                                                   # (1)
@@ Zeile 193: / Zeile 193: @@
 </code>
+----
+{{:aufgabe.png?nolink  |}}
 === (A5) ===
   * Leite die Mailadresse ''b@bb.b'' anhand unserer Grammatik ab.
   * Mache dir klar, dass man ''b.b@bbb.b''und ''b@bb'' nicht ableiten kann, weshalb das kein gültigen Worte unserer Sprache sind.
-==== Experimente mit JFlap ====
+==== Experimente mit FLACI oder JFLAP ====
+<tabs>
+  * [[#flaci|Flaci]]
+  * [[#jflap|JFLAP]]
-Mit Hilfe von JFlap ([[http://www.jflap.org/jflaptmp/july27-18/JFLAP7.1.jar|Download]]) kann man auch Grammatiken experimentell testen. Am Beispiel unserer Grammatik für vereinfachte E-Mail-Adressen soll dies hier gezeigt werden.
+<pane id="flaci">
-Alternativ kann man im Online-Tool FLACI (https://flaci.com/kfgedit) das Werkzeug für "Kontextfreie Grammatiken" verwenden.
+Man kann im Online-Tool FLACI (https://flaci.com/kfgedit) das Werkzeug für "Kontextfreie Grammatiken" verwenden, um unsere Mailgrammatik zu simulieren und Experimente damit durchführen zu können.
+{{ :faecher:informatik:oberstufe:automaten:formale_sprachen:mailadressen:flaci_grammar.png?600 |}}
+</pane>
+<pane id="jflap">
+Mit Hilfe von JFlap ([[https://www.jflap.org/jflaptmp/july27-18/JFLAP7.1.jar|Download]]) kann man auch Grammatiken experimentell testen. Am Beispiel unserer Grammatik für vereinfachte E-Mail-Adressen soll dies hier gezeigt werden.
 ----
 {{:aufgabe.png?nolink  |}}
-=== (A5) ===
+=== (A6) ===
 Starte JFlap, wähle den Menupunkt ''[Grammar]'' aus und gib die Regeln unserer Grammatik im Grammatik-Editor ein.Variablen dürfen nur aus einem Buchstaben bestehen, Leerzeichen werden von JFLAP beachtet - wo keine sein sollen, dürfen auch keine sein.
@@ Zeile 222: / Zeile 237: @@
   * Teste die Ableitung weiterer Mailadressen.
   * Die Topleveldomain soll nur aus den beiden Buchstaben ''bb'' bestehen dürfen. Ändere eine der Regeln entsprechend ab und teste.
+</pane>
-=== (A6) ===
+</tabs>
-Entwerfe einen endlichen Automaten, der gültige Mailadressen akzeptiert und simuliere ihn in JFLAP.
+----
+{{:aufgabe.png?nolink  |}}
 === (A7) ===
+Entwerfe einen endlichen Automaten, der gültige Mailadressen akzeptiert und simuliere ihn in JFLAP.
+----
+{{:aufgabe.png?nolink  |}}
+=== (A8) ===
 Die Mengen