|
(1)
Anwendungsbereiche beschreiben, in denen formale Sprachen und Automatenmodelle eingesetzt werden
|
MB_03, MB_05, BP2016BW_ALLG_GYM_INF_PK_03_08, BP2016BW_ALLG_GYM_INF_PK_02_04, BP2016BW_ALLG_GYM_INF_IK_11-12-LF_03_00_12, BP2016BW_ALLG_GYM_INF_IK_11-12-LF_03_00_13, BP2016BW_ALLG_GYM_INF_PK_04_01, BP2016BW_ALLG_GYM_INF_PK_02_05
|
(2)
die Definition einer formalen Sprache erläutern
|
|
(3)
den Unterschied zwischen Semantik und Syntax einer formalen Sprache erläutern
|
|
(4)
Syntaxdiagramme unter Verwendung von Terminalsymbolen und Nichtterminalsymbolen zur Beschreibung einer formalen Sprache entwerfen
|
BP2016BW_ALLG_GYM_INF_PK_03_01, BP2016BW_ALLG_GYM_INF_PK_02_07, BP2016BW_ALLG_GYM_INF_PK_01_08
|
(5)
eine Grammatik unter Verwendung von Terminalsymbolen, Nichtterminalsymbolen, Startsymbol und Produktionsregeln (auch unter Verwendung von EBNF) zur Beschreibung einer formalen Sprache angeben
|
BP2016BW_ALLG_GYM_INF_PK_03_01, BP2016BW_ALLG_GYM_INF_PK_01_08
|
(6)
für verschiedene Sprachtypen überprüfen, ob ein Wort einer formalen Sprache angehört (Wortproblem), eine Ableitung für ein Wort der Sprache angeben und Wörter der Sprache angeben
|
|
Reguläre und kontextfreie Sprachen und ihre Automaten
|
(7)
einen endlichen Automaten mit und ohne Ausgabe (unter anderem Mealy-Automat als Zustandsdiagramm) zur Modellierung von Abläufen verwenden
|
BP2016BW_ALLG_GYM_INF_PK_03_01, BP2016BW_ALLG_GYM_INF_PK_02_07, BP2016BW_ALLG_GYM_INF_PK_01_08
|
(8)
zu einem endlichen Automaten die Darstellungsformen Zustandsdiagramm und Zustandsübergangstabelle ineinander überführen
|
BP2016BW_ALLG_GYM_INF_PK_03_01, BP2016BW_ALLG_GYM_INF_PK_02_07, BP2016BW_ALLG_GYM_INF_PK_01_08
|
(9)
die Definition einer regulären Sprache erläutern
|
BP2016BW_ALLG_GYM_INF_PK_03_01
|
(10)
reguläre Sprachen durch deterministische endliche Automaten (DEA), reguläre Grammatiken und reguläre Ausdrücke beschreiben
|
BP2016BW_ALLG_GYM_INF_PK_03_01, BP2016BW_ALLG_GYM_INF_PK_01_08
|
(11)
die Grenzen regulärer Sprachen erläutern
|
BP2016BW_ALLG_GYM_INF_PK_04_06
|
(12)
die Definition einer kontextfreien Sprache angeben
|
BP2016BW_ALLG_GYM_INF_PK_03_01, BP2016BW_ALLG_GYM_INF_PK_01_08
|
(13)
kontextfreie Sprachen durch Kellerautomaten und kontextfreie Grammatiken beschreiben
|
BP2016BW_ALLG_GYM_INF_PK_03_01, BP2016BW_ALLG_GYM_INF_PK_01_08
|
(14)
Grenzen kontextfreier Sprachen erläutern
|
BP2016BW_ALLG_GYM_INF_PK_04_06
|
(15)
Einsatzbereiche für reguläre Automaten (zum Beispiel Substringproblem, GUI, zustandsbasierte Protokolle) und Kellerautomaten (Parsen von Klammersprachen) erläutern
|
BP2016BW_ALLG_GYM_INF_PK_03_08, BP2016BW_ALLG_GYM_INF_IK_11-12-LF_03_00_13
|
BP2016BW_ALLG_GYM_D_IK_9-10_02_01, BP2016BW_ALLG_GYM_D_IK_11-12-LF_02_01, MB_08
|