Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:automaten:formale_sprachen:schwedische_kennzeichen:start [19.04.2022 17:05] – [Grammatik aufschreiben] sbel
+++ faecher:informatik:oberstufe:automaten:formale_sprachen:schwedische_kennzeichen:start [29.09.2024 12:17] (aktuell) – [Grammatik aufschreiben] Frank Schiebel
@@ Zeile 1: / Zeile 1: @@
+~~NOTOC~~
 ====== Howto: Grammatik finden ======
 {{ .:slp.jpg?300|}}((Bild von https://commons.wikimedia.org/wiki/File:Swedish_license_plate_2019.jpg, die Datei ist lizenziert unter der [[https://creativecommons.org/licenses/by-sa/4.0/deed.de|Creative-Commons-Lizenz "Namensnennung – Weitergabe unter gleichen Bedingungen 4.0 international"]]. Urheber ist der Wikipedia Nutzer "Andif1"))
@@ Zeile 11: / Zeile 13: @@
 ==== Strukturanalyse: Wie werden gültige Worte aus den Terminalsymbolen gebildet? ====
-Hier wird oft bereits deutlich, welche weiteren Variablen man benötigt, um die Worte zu bilden: Bei diesem Beispiel sieht man unmittelbar ein, dass jedes Kennzeichen aus einem ''Buchstabenblock'' mit drei Buchstaben , gefolgt von einem Leerzeichen, gefolgt von einem weiteren ''Block'', der entweder aus drei Ziffern besteht oder aus zwei Ziffern und einem Buchstabe.
+Hier wird oft bereits deutlich, welche weiteren Variablen man benötigt, um die Worte zu bilden: Bei diesem Beispiel sieht man unmittelbar ein, dass jedes Kennzeichen aus einem Buchstabenblock (''BSBlock'') mit drei Buchstaben , gefolgt von einem Leerzeichen (Terminalsymbol), gefolgt von einem weiteren Block (''ZBBlock''), der entweder aus drei Ziffern besteht oder aus zwei Ziffern und einem Buchstabe.
-In einem Syntaxdiagramm kann man das folgendermaßen darstellen (Unterstrich ist Leerzeichen):
+Dann überlegt man sich, wie die Blöcke gebildet werden - möglicherweise benötigt man dazu weitere "Unterblöcke mit entsprechenden Variablen - und so weiter, bis man bei den Terminalsymbolen anlangt.
+In einem Syntaxdiagramm kann man das für unser Beispiel folgendermaßen darstellen (Unterstrich ist Leerzeichen):
 {{ :faecher:informatik:oberstufe:automaten:formale_sprachen:schwedische_kennzeichen:swkennsyn.png?600 |}}
-++++ Code für Bottlecaps |
+++++ Code für RR |
-https://www.bottlecaps.de/rr/ui
+https://rr.red-dove.com/ui
 <code>
 Kennzeichen  ::= BSBlock Leerzeichen ZBBlock
@@ Zeile 52: / Zeile 56: @@
   Z -> 0|1|2|3|...|8|9 \\
   }**
 ----
@@ Zeile 58: / Zeile 63: @@
 Die neue Verkehrsministerin legt fest, dass der zweite Block nicht mit einer Null beginnen darf. Passe die Grammatik entsprechend an.
+++++ Lösungshinweis (RR) |
+https://rr.red-dove.com/
+<code>
+Kennzeichen  ::= BSBlock Leerzeichen ZBBlock
+Leerzeichen ::= '_'
+BSBlock  ::= Buchstabe Buchstabe Buchstabe
+ZBBlock   ::= (Ziffer ZiffNull ZiffNull | Ziffer ZiffNull Buchstabe)
+Ziffer ::= ('1'|'2'|'...'|'8'|'9')
+ZiffNull ::= ('0' | Ziffer)
+Buchstabe ::= ('A'|'B'|'C'|'...'|'X'|'Y'|'Z')
+</code>
+++++