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:25] – [PGM Bilder] sbel | faecher:informatik:oberstufe:automaten:formale_sprachen:uebungen:start [24.01.2025 15:12] (aktuell) – [Palindrome] Marco Kuemmel | ||
|---|---|---|---|
| Zeile 18: | Zeile 18: | ||
| * 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. | ||
| - | * Was stellt das folgende PGM Bild dar? | + | * 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)) |
| < | < | ||
| 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? | ||
| ===== Ganze Zahlen ===== | ===== Ganze Zahlen ===== | ||
| Zeile 45: | 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 " | ||