Sprachen und Automaten

Grundlagen regulärer Ausdrücke

Wir bringen unserem Smartphone bei, die folgende Konversation auszuwerten:

1. Öffne die Seite RegExr.
2. Übernimm den Chat-Auszug in das Hauptfeld.
3. Gib nacheinander die folgenden regulären Ausdrücke in das Feld „Expression“ ein.

4. Notiere dir, was die jeweiligen Befehle bewirken.
   1. YOLO
   2. 0
   3. [A-Z]
   4. [a-z]
   5. [a-zäöüß]
   6. [a-z]{2,3}
   7. ([a-z]{2,3}) Vor und nach den runden Klammern sind Leerzeichen!
   8. [a-z]+
   9. .
   10. \.
   11. \/
   12. [^ ]

Übung zu Regulären Ausdrücken

Erstelle die regulären Ausdrücke, um folgende Inhalte zu finden:

1. Finde das Wort Band
2. Finde die Zahl 1
3. Finde alle Zahlen
4. Finde alle Großbuchstaben
5. Finde alle Wörter mit 4 Buchstaben
6. Finde alle Wörter die nur aus Großbuchstaben bestehen
7. Finde alle Satzzeichen

Komplexaufgabe Reguläre Ausdrücke

Emily-Tabea bereitet hat sich auf ihren Twitch-Stream vorbereitet und hat einen Teaser-Text geschrieben:

Liebe Community,

heute war ein ganz verrückter Tag. Obwohl ich bis in die Nacht mein Pappmacheeinhorn gebaut habe, hat „Quintia“ mich schon 7:00 geweckt. Sie sagte, ich müsse endlich „Thorvid“ unter 0341/6357211 anrufen und mich für den Sekundenkleber bedanken. Also rief ich schon 8:10 meinen Patenonkel an. Natürlich hatte er auch noch geschlafen. Wir haben trotzdem viel über den neuen VLog von Tante „Nela“ unter singendeskamel.test gelacht. Danach habe ich dann gleich noch die Schule angerufen und mich mit tiefer Stimme selbst krankgemeldet. Doof war nur, dass ich zuerst die 0341/6302824 und nicht die 0341/6302842 angerufen hatte. Da ging nämlich eine Frau „Bieber“ ran und wollte mir unbedingt ein Kamelreiten verkaufen. Klang eigentlich nicht schlecht, vielleicht buche ich das wirklich unter kamelreiten@mail.test

Wie war euer Tag? Schreibt’s mir gern in die Kommentare oder per Nachricht an 0152/38427736. Und @waldhexe: Keine Bilder von Nacktmullen, die sind nicht süß!

Eure Emily-Tabea

Die Nachricht soll automatisch formatiert werden, daher ist es wichtig, dass die folgenden Inhalte gefunden werden:

1. Substantive
2. Eigennamen
3. Handle (wie @waldhexe)
4. Mailadresse
5. URL
6. Uhrzeit

Es ist nicht so schlimm, wenn du einen guten regulären Ausdruck gefunden hast, dieser aber manchmal nicht alle Ergebnisse beinhaltet oder ein Ergebnis zu viel.

Sprachassistenten als Automaten

Du hast zum Geburtstag einen Sprachassistenten geschenkt bekommen, den du mit dem Befehlwort „Bot“ aufwecken kannst.

1. Schau dir den folgenden Übergangsgraph an und notiere, wie der Wecker und um welche Uhrzeiten er eingestellt werden kann:

2. Erstelle einen Graph, der deinen Bot das Licht an oder ausschalten lässt. Da dein Bot ein wenig destruktiv ist, soll er bei wenn man sagt „Es ist dunkel“ einfach mit „Und?“ antworten.
3. Dein Bot soll prüfen können, ob es sich um eine Telefonnummer handelt. Stelle dies möglichst kompakt dar.

Der Getränkeautomat

In der Mensa deiner Schule wird ein Getränkeautomat aufgestellt. Da der Servicetechniker das Gerät einfach nicht eingerichtet bekommt, erstellst du für ein besseres Verständnis einen Übergangsgraphen.

Der Getränkeautomat gibt ausschließlich Bio-Milch aus. Dieses kostet je 5-Liter-Kanister 2€. Man kann aber auch zwei 1€-Stücke einwerfen.

Beschreibung des Service-Technickers

Smarte Türöffner

1. Beobachte die welche Zustände und welche Veränderungen in folgenden Video gezeigt werden:

2. Erstelle aus deinen Beobachtungen einen Übergangsgraphen.

ABBA, ABAB, BABA

Deine Bandgründung geht in die heiße Phase. Bald wird es ABAB wirklich geben. Leider sind nicht alle von dem Namen überzeugt. Deine Freundin hat daher schnell einen Übergangsgraph erstellt, der Wörter aus den Symbolen „a“ und „b“ erstellen kann:

Prüfe, ob sich die folgenden Wörter darstellen lassen:

1. ab
2. aaa
3. baab
4. abab
5. baba

Ehab fragt sich, ob er diesen Übergangsgraph so ändern kann, dass er nur Wörter wie „ABBA“, als Palindrome, unterstützt. Finde ein Beispiel oder beweise das Gegenteil.