Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
| Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung Nächste Überarbeitung | Vorherige Überarbeitung | ||
| faecher:informatik:oberstufe:automaten:formale_sprachen:uebungen:start [13.10.2020 13:29] – sbel | faecher:informatik:oberstufe:automaten:formale_sprachen:uebungen:start [24.01.2025 15:12] (aktuell) – [Palindrome] Marco Kuemmel | ||
|---|---|---|---|
| Zeile 35: | 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? | + | * Kannst du ein Railroad Diagramm erzeugen? |
| ===== Ganze Zahlen ===== | ===== Ganze Zahlen ===== | ||
| Zeile 46: | Zeile 46: | ||
| Beispiele: 12321, " | Beispiele: 12321, " | ||
| - | * Gib eine Grammatik für Palindromzahlen | + | * Gib eine Grammatik für Palindrom**zahlen** |
| * Lasse auch gerade Anzahlen von Ziffern zu und gib eine Ableitung von " | * Lasse auch gerade Anzahlen von Ziffern zu und gib eine Ableitung von " | ||