faecher:informatik:oberstufe:automaten:formale_sprachen:uebungen:start

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung
Nächste Überarbeitung		 Vorherige Überarbeitung
faecher:informatik:oberstufe:automaten:formale_sprachen:uebungen:start [13.10.2020 13:07] – [Mathematische Terme] sbelfaecher:informatik:oberstufe:automaten:formale_sprachen:uebungen:start [24.01.2025 15:12] (aktuell) – [Palindrome] Marco Kuemmel
Zeile 4: Zeile 4:
 Grundsätzlich: Um eine Grammatik zu finden, überlegt man sich, wie die **Bestandteile** der Grammatik beschaffen sein müssen. Was ist das Eingabealphabet, was für Variablen benötige ich, wie sehen die Produktionen aus. Dabei ist es natürlich denkbar, dass man bei den Überlegungen feststellt, dass man weitere Variablen benötigt oder die Regeln anpassen muss. Grundsätzlich: Um eine Grammatik zu finden, überlegt man sich, wie die **Bestandteile** der Grammatik beschaffen sein müssen. Was ist das Eingabealphabet, was für Variablen benötige ich, wie sehen die Produktionen aus. Dabei ist es natürlich denkbar, dass man bei den Überlegungen feststellt, dass man weitere Variablen benötigt oder die Regeln anpassen muss.
  
 +===== PGM Bilder =====
 + 
  
 +PGM (Portable Graymap) kann als Sprache zur Beschreibung von Graustufenbildern aufgefasst werden. Das folgende Bild
 +
 +{{ :faecher:informatik:oberstufe:automaten:formale_sprachen:uebungen:auswahl_182.png |}}
 +
 +wird wie folgt in der Sprache PGM beschrieben:
 +
 +<code>
 +P2 4 3 7 0 1 2 3 4 5 6 7 6 0 3 0 1 0 5 1 2
 +</code>
 +
 +  * 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))
 +
 +<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 ===== ===== Autokennzeichen =====
Zeile 14: Zeile 35:
   *  Formuliere eine Grammatik, bestehend aus dem Alphabet Σ, der Variablenmenge V, der Startvariablen S und der Menge von Produktionsregeln P.    *  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.    * 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 ===== ===== Ganze Zahlen =====
Zeile 24: Zeile 46:
 Beispiele: 12321, "Rentner", "Trug Tim eine so helle Hose nie mit Gurt?" 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.   * Lasse auch gerade Anzahlen von Ziffern zu und gib eine Ableitung von "123321" an.
  
  • faecher/informatik/oberstufe/automaten/formale_sprachen/uebungen/start.1602594423.txt.gz
  • Zuletzt geändert: 13.10.2020 13:07
  • von sbel