Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:automaten:formale_sprachen:uebungen:start [13.10.2020 13:22] – [PGM Bilder] sbel
+++ faecher:informatik:oberstufe:automaten:formale_sprachen:uebungen:start [24.01.2025 15:12] (aktuell) – [Palindrome] Marco Kuemmel
@@ Zeile 17: / Zeile 17: @@
 </code>
-(a) Welches Alphabet Σ liegt der Sprache PGM zu Grunde? Gib Beispiele für Wörter über Σ an, die zu PGM bzw. nicht zu PGM gehören.
+  * Welches Alphabet Σ liegt der Sprache PGM zu Grunde? Gib Beispiele für Wörter über Σ an, die zu PGM bzw. nicht zu PGM gehören.
+  * Ist der folgende Ausdruck ein Wort der der Sprache PGM? wenn ja - was stellt das folgende PGM Bild dar?((Tipp: Man darf beliebig Zeilenumbrüche einfügen, ohne das Format zu zerstören))
-(b) Verdeutliche am Beispiel PGM, was man unter Syntax und Semantik einer Sprache versteht.
+<code>
+P2 24 7 15 0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0 0  3  3  3  3  0  0  7  7  7  7  0  0 11 11 11 11  0  0 15 15 15 15  0 0  3  0  0  0  0  0  7  0  0  0  0  0 11  0  0  0  0  0 15  0  0 15  0 0  3  3  3  0  0  0  7  7  7  0  0  0 11 11 11  0  0  0 15 15 15 15  0 0  3  0  0  0  0  0  7  0  0  0  0  0 11  0  0  0  0  0 15  0  0  0  0 0  3  0  0  0  0  0  7  7  7  7  0  0 11 11 11 11  0  0 15  0  0  0  0 0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0
+</code>
+  * Wie sieht ein ein endlicher Automat aus, der die Gültigkeit von 3x3 PNG Bilder mit 9 Graustufen überprüfen kann?
 ===== Autokennzeichen =====
@@ Zeile 29: / Zeile 35: @@
   *  Formuliere eine Grammatik, bestehend aus dem Alphabet Σ, der Variablenmenge V, der Startvariablen S und der Menge von Produktionsregeln P.
   * Leite das Wort der Grammatik TÜ-IT-1337 anhand der formulierten Regeln ab.
+  * Kannst du ein Railroad Diagramm erzeugen?(([[https://rr.red-dove.com/|RR]]))
 ===== Ganze Zahlen =====
@@ Zeile 39: / Zeile 46: @@
 Beispiele: 12321, "Rentner", "Trug Tim eine so helle Hose nie mit Gurt?"
-  * Gib eine Grammatik für Palindromzahlen an, die eine ungerade Anzahl an Ziffern haben.
+  * Gib eine Grammatik für Palindrom**zahlen** an, die eine ungerade Anzahl an Ziffern haben.
   * Lasse auch gerade Anzahlen von Ziffern zu und gib eine Ableitung von "123321" an.