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.