Au­to­ma­ten und Spra­chen

Über­blick über das Thema und Dar­stel­len der neuen Be­rei­che

Bei TN ohne Un­ter­richts­er­fah­rung DFA:

CS Un­plug­ged – Pi­ra­te’s Bay als mög­li­cher Ein­stieg ins Thema Au­to­ma­ten

• Fach­spra­che
• No­ta­tio­nen und Dar­stel­lungs­for­men

Ex­pe­ri­men­te mit JFLAP

Mealy-Au­to­ma­ten

• Au­to­ma­ten im All­tag
• Aus­ga­be­funk­ti­on als zu­sätz­li­ches Ele­ment
• Ab­gren­zung zu DFA

Kel­ler­au­to­ma­ten

• Klam­mer­spra­chen mit Klam­mer­tie­fe 2: er­ken­nen­den Au­to­ma­ten er­stel­len
• all­ge­mei­ne Klam­mer­spra­chen: er­ken­nen­den Au­to­ma­ten er­stel­len
• Gren­zen von DFA / re­gu­lä­ren Spra­chen; Zu­sam­men­hang DFA – re­gu­lä­re Spra­chen
• Kel­ler­au­to­mat als Mo­dell; for­ma­le No­ta­ti­on, Ab­lauf­dia­gramm
• Wort­bei­spie­le durch­spie­len für mind. 2 Bei­spie­le aa­zazz / aaa­zazz / za

Typen von Spra­chen

• re­gu­lä­re, kon­text­freie und kon­text­be­haf­te­te Spra­chen
• Auf­ga­ben zur Ab­gren­zung be­ar­bei­ten:
  aⁿzⁿ; aⁿbⁿcⁿ; a^kb^mcⁿ; XML; Spra­che der Wör­ter mit „gleich vie­len a und z in be­lie­bi­ger Rei­hen­fol­ge“;

Re­gu­lä­re Aus­drü­cke

Gram­ma­ti­ken, Syn­tax­dia­gram­me und EBNF

• Zu­sam­men­hän­ge
• Übun­gen

Di­dak­ti­sche Her­aus­for­de­run­gen

• Fach­spra­che
• Dar­stel­lungs­for­men

Ab­itur­auf­ga­be 2020

• ta­bel­len­ge­trie­be­ne Im­ple­men­tie­rung eines DFA