Recent Posts

Definitionen aus GBI

Formale Sprachen A heißt Alphabet $:\Leftrightarrow$ A ist eine endliche, nicht leere Menge aus Zeichen. w heißt Wort aus $A^ : \Leftrightarrow$ w ist eine endliche Aneinanderreihung von Zeichen aus A L heißt formale Sprache $: \Leftrightarrow L \subseteq A^$ G heißt formale Grammatik $: \Leftrightarrow G = (N, T, S, P)$ wobei: N … Read More »

GBI-Klausur

Für die Klausur in den Grundbegriffe der Informatik (GBI) sollte man Folgendes auf jeden Fall wissen: Wie funktionieren Induktionsbeweise? → Antwort Was ist ein Alphabet, eine formale Sprache und was eine formale Grammatik? → Antwort Was bedeuten für zwei Formale Sprachen $L_1, L_2$ folgende binären Operationen:$\cdot, \cup, \cap, \setminus, L_1^3 … Read More »