Q1

• Rechner aufsetzen

• Planung Schuljahr

• Intro-Video(s)

• Einführung Automatentheorie

• Tools getstet:

  • https://www.automataaa.com/
  • https://flaci.com/home/

• Kleensche Hülle: https://www.youtube.com/watch?v=x7eZUFo7uAE

• Formale Sprache: https://www.youtube.com/watch?v=VKqpst2tf5I

• Konkatenation von Wörtern: https://www.youtube.com/watch?v=ZOc6VQk0sfM

• Mengenoperationen auf formalen Sprachen: https://www.youtube.com/watch?v=C8MwMhDFSXY

Übungsaufgaben aus der K"I"

Übung 1: Wörter mit gerader Länge Konstruiere einen deterministischen endlichen Automaten (DEA) über dem Alphabet Σ = {0, 1}, der genau die Wörter akzeptiert, deren Länge gerade ist.

Übung 2: Wörter, die mit „10“ enden Entwickle einen DEA über dem Alphabet Σ = {0, 1}, der die Sprache aller Wörter beschreibt, die mit dem Teilwort „10“ enden.

Übung 3: Wörter mit höchstens zwei „b“ Erstelle einen DEA über dem Alphabet Σ = {a, b}, der die Sprache L = { w ∈ {a,b}* | w enthält höchstens zwei b's } erkennt.

DEA und NEA

Neue Quelle, die auch viele Definitionen enthält: https://i2.net-schulbuch.de/index.php?t=@@@&s=bdaa_fachinhalte&s=bda_index

Von dort ist auch ein interessantes PDF verlinkt: https://classic.csunplugged.org/documents/activities/finite-state-automata/unplugged-11-finite_state_automata.pdf

Besonders S. 12 (97) unten fand ich lustig.

DesinfectionBot

Als Anwendung für das Gelernte entwickeln wir einen Roboter, der eine quadaratische Mattenfläche desinfizieren soll.

Simulation der Kartenerkennung "ExploreSquare" von Rico