Notation um Grammatik G hervorzuheben: Eine kontextfreie Grammatik erzeugt eine kontextfreie Sprache. Informatik I -1- WS 2005/2006
|
|
- Agnes Schuler
- vor 8 Jahren
- Abrufe
Transkript
1 Die Sprache einer Grammatik Definition: Sei G = (V, T, P, S) eine kontextfreie Grammatik. Dann umfasst die Sprache L(G) alle Zeichenketten aus Terminalsymbolen, die sich vom Startsymbol ableiten lassen. { G } L( G) = w in T S w Notation um Grammatik G hervorzuheben: G ine kontextfreie Grammatik erzeugt eine kontextfreie Sprache. nformatik -1- WS 2005/2006 Kontextfreie Grammatiken Satz L(Gpal) ist die Menge der Palindrome über {0,1} Beweis Zu zeigen: ine Zeichenkette w aus {0,1} ist genau dann in L(Gpal) enthalten, wenn w ein Palindrom ist. Wenn-Teil: Angenommen, w ist ein Palindrom. Ansatz: w L(Gpal) durch nduktion über w, die Länge von w nduktionsanfang: (Längen 0 und 1 als Basis.) Wenn w = 0 oder w = 1, dann ist w gleich ε, 0 oder 1. Mit S ε, S 0, S 1 gilt S w. nduktionsschritt: Sei w ein Palindrom, w 2. Dann ist w = 0v0 oder w = 1v1, wobei v ein Palindrom ist. Für w = 0v0 gibt es die Ableitung S 0S0 0v0 = w. Analoges für w = 1v1. nformatik -2- WS 2005/2006 1
2 Kontextfreie Grammatiken Genau-Dann-Teil: Sei w L(Gpal). Zu zeigen: w ist ein Palindrom. Ansatz: nduktion über die Anzahl der Schritte bei der Ableitung von w von S. nduktionsanfang: Wenn die Ableitung aus nur einem Schritt besteht, dann muss die Regel S ε, S 0 oder S 1 sein (keine Variable im Rumpf). Da ε, 0 und 1 Palindrome sind, ist die Basisannahme bewiesen. nduktionsschritt: Die Ableitung habe n + 1 Schritte, n 1, n und die Aussage gelte für alle Ableitungen mit n Schritten, d.h. mit S v ist v ein Palindrom. ine Ableitung von w in n + 1 Schritten muss die Form S 0S0 0v0 = w oder S 1S1 1v1 = w haben, da nur S 0S0 und S 1S1 mehr als einen Ableitungsschritt zulassen. Gemäß Annahme ist v ein Palindrom ist und damit auch 0v0 und 1v1. nformatik -3- WS 2005/2006 Satzformen Definition Sei G = (V, T, P, S) eine kontextfreie Grammatik. Dann heißt eine Zeichenkette a über V T Satzform, wenn S a Bei links-/rechtseitigen Ableitungen spricht man von links-/rechtseitigen Satzformen. Die Sprache L(G) umfasst Satzformen, die nur aus Terminalsymbolen bestehen. nformatik -4- WS 2005/2006 2
3 Satzformen Beispiel Betrachte vorhergehende Grammatik. ( + ) eine Satzform, da es folgende Ableitung gibt ( ) ( + ) ( + ) Diese Ableitung ist weder links- noch rechtsseitig, da im letzten Schritt die Variable aus der Mitte ersetzt wird. ine linksseitige Satzform ist a : a lm lm lm ine rechtseitige Satzform ist ( + ): ( ) ( + ) rm rm rm nformatik -5- WS 2005/2006 Backus-Naur-Form John Backus 1958: Vorschlag für formale Beschreibung der von ALGOL äquivalent zu einer kontextfreien Grammatik. Verbesserungen von Peter Naur. Daher: Backus-Naur-Form (BNF) Notation: Produktionssymbol = Definitionszeichen ::= Alternativzeichen A a 1, A a 2,..., A a n in BNF: A a 1 a 2... a n Syntaktischen Variable: <string> string = Folge von Buchstaben, Ziffern und Leerzeichen nformatik -6- WS 2005/2006 3
4 Backus-Naur-Form Definition Vollständige BNF-Definition: Jede syntaktische Variable <A>, die in einem Regelrumpf vorkommt, kommt auch in einem Regelkopf vor. Annahmen ab jetzt: BNF-Definition ist vollständig Die syntaktische Variable im Kopf der ersten Regel ist das Startsymbol. nformatik -7- WS 2005/2006 Backus-Naur-Form Beispiel Software-Büro generiert Beschreibungen für Programme mit BNF-Definition B: <Doku>::=Das Programm arbeitet nach dem <P> der <A> <S1><S2>. <P>::=Prinzip Verfahren Algorithmus System <A>::=integrierten rezidivierten substantivierten (Adjektiv) <S1>::=Rekursions terations Varianz Diversifikations (Substantivanfang) <S2>::=analyse eliminiation substitution integration (Substantivende) Zu der Sprache von B gehört Das Programm arbeitet nach dem Prinzip der rezidivierten Diversifikationsintegration. nformatik -8- WS 2005/2006 4
5 Backus-Naur-Form für Ausdrücke Produktionen: P = { Ausdruck Term Ausdruck Ausdruck + Term Term Faktor Term Term Faktor Faktor Bezeichner Faktor (Ausdruck) Bezeichner a b c } Backus-Naur-Form: <Ausdruck> ::= <Term> <Ausdruck>+<Term> <Term> ::= <Faktor> <Term><Faktor> <Faktor> ::= <Bezeichner> (<Ausdruck>) <Bezeichner> ::= a b c nformatik -9- WS 2005/2006 rweiterte Backus Naur Form xtented BNF, BNF (nach N. Wirth, Schöpfer von PASCAL) Definition ::= Alternative Anführung Wiederholung {} Option [] Gruppe () Punkt. variable string Terminalzeichen: zwichen Anführungszeichen Anführungszeichen in der Objektsprache: doppelte Anführungszeichen Terme der BNF: reguläre Ausdrücke Auch und + als Metazeichen nformatik -10- WS 2005/2006 5
6 rweiterte Backus Naur Form lemente einer BNF-Definition (Jensen, Wirth 75): 1. Alphabet T 2. ndliche Menge von BNF-Regeln: string ::= a. (a ist BNF-Term) 3. Syntaktische Variable als Startsymbol Anmerkungen: Punkt am nde ist Bestandteil der Regel (kein Terminalzeichen). Heute: Punkt oft kein Metazeichen mehr. Keine spitzen Klammern um syntaktische Variablen keine Leerstellen darin. Abhilfe: Syntaktische Variable aus mehreren Wörtern: Großschreibung des Anfangs aller Wörter, etwa SecondUnit. nformatik -11- WS 2005/2006 Grammatik für Dezimalzahlen in der erweiterten Backus-Naur-Form nformatik -12- WS 2005/2006 6
7 Weitere terationen... nformatik -13- WS 2005/2006 Arithmetische Ausdrücke in BNF nformatik -14- WS 2005/2006 7
8 diagramm Produktionen: auch grafisch in diagrammen Diagram: indeutiger Name des Diagrams: repräsentiertes Nichtterminal Ovale: Terminale Rechtecke: Nichtterminale Gerichtete ggf. verzweigte Kanten verbinden Ovale/Rechtecke Jedes Oval/Rechteck ist Ausgang und nde einer Kante Diagram hat genau einen ingang und Ausgang Auswahl eines Zweiges an einer Verzweigung beliebig Jeder Weg vom ingang zum Ausgang ergibt eine gültige Ableitung nformatik -15- WS 2005/2006 diagramm Beispiel noun-phrase article article a noun the Oder in einer Regel noun-phrase a the noun nformatik -16- WS 2005/2006 8
9 diagramm Beispiele BFN ::= {+} oder auch exp ::= exp{+exp} als diagramm: exp exp + Optionaler Teil der f-anweisung in C if-statement ::= if (expression) statement [else statement] nformatik -17- WS 2005/2006 ()BNF Regeln für ganze Zahlen in JAVA integer_literal ::= ( ( "1..9" { "0..9" } ) { "0..7" } ( "0" "x" "0..9a..f" { "0..9a..f" } ) ) [ "l" ] Gosling, Joy and Steele. The Java language specification. S Addison-Wesley, Hier:.. anstatt des - regulären Ausdrücken nformatik -18- WS 2005/2006 9
10 Backus-Naur-Form Wert einer formalen beschreibung: Übersichtliche Prüfung auf eines Ausdrucks auf syntaktische Korrektheit Ableitung rkennungsprozess: Regeln können rückwärts gelesen werden Maschinelle ntscheidung, ob/wie eine Zeichenkette mit einer BNF- Definition erzeugt werden kann. nformatik -19- WS 2005/2006 Parsing Literatur: Louden, Chap. 4 Sebesta, Chap. 3 Hopcroft, Motwani & Ullman, Kap. 5 Aho, Sethi, Ullmann, Compilerbau Teil 1 nformatik -20- WS 2005/
11 Übersetzungsphasen Phasen in der Arbeit eines Compilers: 1. Lexikalische Analyse: Zerlegung des Quellprogramms in eine Folge von Terminalsymbolen (Token) 2. Syntaktische Analyse: (parsing) Prüfung der regeln der Quellsprache Strukturierung der Terminalsymbole in gültige Sätze 3. Semantische Analyse: Prüfung, ob Sätze sinnvoll sind, z.b. Deklaration verwendeter Namen 4. Code Generierung nformatik -21- WS 2005/2006 analyse analyse nach lexikalischer Analyse Ziel: Token des Quellprogramms zu grammatikalischen Sätzen zusammenzufassen Darstellung der Sätze: Parsing-Baum Trennung zwischen lexikalischer und syntaktischer Analyse: Parser kann prinzipiell auch lexikalische Analyse durchführen Kriterium für Trennung: Vereinfachung der gesamten Analyse Lexikalische Analyse zumeist ohne Rekursion Beispiel: rkennung von Bezeichnern 1. Lesen, bis ingabe kein Buchstabe oder Ziffer 2. Zusammenfassung der gelesenen Zeichen zu einem Symbol Syntaktische Konstrukte auch rekursiv aufgebaut Blöcke, Schleifen, Klammern usw. nformatik -22- WS 2005/
12 Balanciete Klammerausdrücke: Reguläre Sprachen reichen nicht aus Beispiel Korrekt verschachtelte Klammern Grammatik Gbal = ({B}, {(, )}, P, B) mit B BB (B) ε generiert genau alle korrekt verschachtelte Klammerausdrücke. Satz L(Gbal) ist keine reguläre Sprache. Beweis nfo, V nformatik -23- WS 2005/2006 (Un)balancierte Klammerausdrücke Beispiel Behandlung von if und else in C. Sonderfall: eine zusätzliche linke Klammer im Klammerpaar if-anweisung kann mit oder ohne else-klausel vorkommen. Grammatik für zulässige Sequenzen von if und else: S ε SS ifs ifselse Mögliche Ableitungen: if-else-if-else, if-if-else und if-else-if Nicht ableitbar: else-if, if-else-else-if-if Test auf Korrektheit einer Zeichenkette w: Laufe über alle else in w von links nach rechts und suche erstes if links vom else. Gibt es kein if, dann ist w nicht in L(S); sonst lösche if und else aus w. Gibt es kein weiteres else, dann ist w in L(S). nformatik -24- WS 2005/
13 Parse-Bäume Nutzen von Ableitungsbäumen (parsing trees) Veranschaulichung der Gruppierung von Terminalsymbolen in Teilzeichenketten. Bevorzugte Datenstruktur der Compiler zur Repräsentation von Quelltextprogrammen ( kanonische rekursive Funktionen darauf generieren Code) ngen Beziehung zu Ableitungen und rekursiven nferenzen Wichtig für das Studium der Mehrdeutigkeit von Grammatiken nformatik -25- WS 2005/2006 Aufbau von Parse-Bäumen Sei G = (V, T, P, S). Für ein Ableitungsbaum gilt: Jeder innere Knoten ist mit einer Variable beschriftet. Jedes Blatt ist mit einer Variable, Terminalsymbol oder ε beschriftet. Bei ε ist es der einzige Nachfolger seines Vorgängerknotens. Wenn ein innerer Knoten mit A und seine Nachfolger von links nach rechts mit X 1, X 2,..., X k beschriftet sind, dann ist A X 1 X 2 X k eine Produktion in P. Anmerkung: in X kann nur dann ε sein, wenn es ein einzelner Nachfolger von A und A ε eine Produktion in P ist. nformatik -26- WS 2005/
14 Aufbau von Parse-Bäumen Beispiel Ableitung von + aus (Grammatik einfacher Ausdrücke) Ableitung von 0110 aus P (Grammatik der Palindrome) P + 0 P 0 1 P 1 ε nformatik -27- WS 2005/2006 rgebnis eines Parse-Baums rgebnis des Baumes: Verkettung der Blätter eines Ableitungsbaumes von links nach rechts, d.h. Zeichenkette, die von der Variablen an der Wurzel abgeleitet ist. Besonders wichtige Ableitungsbäume: rgebnis ist terminale Zeichenkette, d.h. Blätter mit einem Terminalsymbol oder ε beschriftet. Wurzel ist mit Startsymbol beschriftet. rgebnis ist eine Zeichenkette aus der Sprache der Grammatik. nformatik -28- WS 2005/
15 rgebnis eines Parse-Baums infache Ausdrücke: Ableitungsbaum mit rgebnis a(a+b00) a ( ) a Regeln für Ausdrücke 1. Ι () 5. a 6. b 7. a 8. b b nformatik -29- WS 2005/2006 Äquivalenz der Konzepte Satz Für G = (V, T, P, S) sind folgende Aussagen äquivalent: Das rekursive nferenzverfahren ergibt, dass die Zeichenkette w in der Sprache der Variablen A enthalten ist. A w lm A w A w rm s gibt einen Ableitungsbaum mit der Wurzel A, der w ergibt. Beweis nfo, V nformatik -30- WS 2005/
16 Mehrdeutige Grammatiken Grammatik für einfache Ausdrücke Satzform + hat zwei Ableitungen: s gibt zwei Ableitungsbäume: + + nformatik -31- WS 2005/2006 Mehrdeutige Grammatiken Parse-Bäume für a + b a: a + b a a 1. Linker Baum: korrektes rgebnis a + (b a) 2. Rechter Baum: falsches rgebnis (a + b) a (Addition vor Multiplikation) + b a nformatik -32- WS 2005/
17 Mehrdeutige Grammatiken Definition G = (V, T, P, S) ist mehrdeutig, wenn es eine Zeichenkette w in T gibt, für die verschiedene Parse-Bäume mit der Wurzel S und dem rgebnis w existieren. Sonst ist G eindeutig. Die Grammatik für einfache Ausdrücke ist mehrdeutig. Arbeit von Compilern: mehrdeutige Grammatiken vermeiden oder Mehrdeutigkeiten mit Zusatz-(Vorrang-)regeln aufzulösen. Zu einem mehrdeutigen G kann oft ein eindeutiges G' mit L(G) = L(G') gefunden werden. Aber: s gibt inhärent mehrdeutige kontextfreie Sprachen, d.h. jede Grammatik dafür ist mehrdeutig. nformatik -33- WS 2005/2006 Auflösung von Mehrdeutigkeiten Gründe für Mehrdeutigkeit. Beispiel: einfache Ausdrücke Auswertungsreihenfolge der Operatoren nicht beachtet Folge von Operatoren kann von links nach rechts oder umgekehrt gruppiert werden Vermeidung von Mehrdeutigkeit: Vorgabe einer Richtung Konventionell: Gruppierung von links nach rechts Achtung: Gruppierung nicht durch linksseitige Ableitung erzwungen! Vorheriges Beispiel: beide Ableitungen linksseitig + + a+ a+ a+ a+b a+b a+bc a+bc nformatik -34- WS 2005/
18 Auflösung von Mehrdeutigkeiten Festlegung der Auswertungsreihenfolge: inführung von Variablen für Ausdrücke mit gleicher Bindungsstärke 1. Faktor: Ausdruck lässt sich mit + und nicht aufspalten. Bezeichner Ausdrücke in Klammern. Klammern verhindern, dass geklammerter Teilausdruck Operand außerhalb der Klammern wird. 2. Term: Ausdruck lässt sich nicht mit + aufspalten. Beispiel + und einzige Operatoren Term ist Produkt mit mehreren Faktoren. 3. Konvention für Ausdruck: auch Ausdrücke, die sich durch Voranstellen oder Anhängen der Operatoren + und aufspalten lassen. Beispiel Ausdruck ist Summe von Termen. nformatik -35- WS 2005/2006 Auflösung von Mehrdeutigkeiten Damit: eindeutige Grammatik für einfache Ausdrücke: a b a b 0 1 F () T F TF T +T Weitere Grammatik für die Sprache einfacher Ausdrücke. Parse-Baum für a+ba T F + T F T F a a b nformatik -36- WS 2005/
2.11 Kontextfreie Grammatiken und Parsebäume
2.11 Kontextfreie Grammatiken und Parsebäume Beispiel: Beispiel (Teil 3): Beweis für L(G) L: Alle Strings aus L der Länge 0 und 2 sind auch in L(G). Als Induktionsannahme gehen wir davon aus, dass alle
MehrTheoretische Informatik I
Theoretische nformatik inheit 3 Kontextfreie Sprachen 1. Kontextfreie Grammatiken 2. Pushdown Automaten 3. igenschaften kontextfreier Sprachen Theoretische nformatik inheit 3.1 Kontextfreie Grammatiken
MehrProgrammiersprachen und Übersetzer
Programmiersprachen und Übersetzer Sommersemester 2010 19. April 2010 Theoretische Grundlagen Problem Wie kann man eine unendliche Menge von (syntaktisch) korrekten Programmen definieren? Lösung Wie auch
MehrTheoretische Informatik 2 (WS 2006/07) Automatentheorie und Formale Sprachen 19
Inhalt 1 inführung 2 Automatentheorie und ormale prachen Grammatiken Reguläre prachen und endliche Automaten Kontextfreie prachen und Kellerautomaten Kontextsensitive und yp 0-prachen 3 Berechenbarkeitstheorie
Mehr1. Formale Sprachen 1.2 Grammatiken formaler Sprachen
1. Formale Sprachen 1.2 Grammatiken formaler Sprachen Die Regeln zur Bildung korrekter Wörter einer Sprache kann man in einer natürlichen Sprache formulieren. Da dies jedoch wieder Mehrdeutigkeiten mit
MehrKapitel 2. Methoden zur Beschreibung von Syntax
1 Kapitel 2 Methoden zur Beschreibung von Syntax Grammatik, die sogar Könige zu kontrollieren weiß... aus Molière, Les Femmes Savantes (1672), 2. Akt 2 Ziele Zwei Standards zur Definition der Syntax von
MehrFormale Sprachen und Grammatiken
Formale Sprachen und Grammatiken Jede Sprache besitzt die Aspekte Semantik (Bedeutung) und Syntax (formaler Aufbau). Die zulässige und korrekte Form der Wörter und Sätze einer Sprache wird durch die Syntax
Mehrt r Lineare Codierung von Binärbbäumen (Wörter über dem Alphabet {, }) Beispiel code( ) = code(, t l, t r ) = code(t l ) code(t r )
Definition B : Menge der binären Bäume, rekursiv definiert durch die Regeln: ist ein binärer Baum sind t l, t r binäre Bäume, so ist auch t =, t l, t r ein binärer Baum nur das, was durch die beiden vorigen
MehrTheoretische Grundlagen der Informatik
Theoretische Grundlagen der Informatik Vorlesung am 12.01.2012 INSTITUT FÜR THEORETISCHE 0 KIT 12.01.2012 Universität des Dorothea Landes Baden-Württemberg Wagner - Theoretische und Grundlagen der Informatik
MehrFormale Sprachen, reguläre und kontextfreie Grammatiken
Formale Sprachen, reguläre und kontextfreie Grammatiken Alphabet A: endliche Menge von Zeichen Wort über A: endliche Folge von Zeichen aus A A : volle Sprache über A: Menge der A-Worte formale Sprache
MehrTheorie der Informatik
Theorie der Informatik 6. Formale Sprachen und Grammatiken Malte Helmert Gabriele Röger Universität Basel 17. März 2014 Einführung Beispiel: Aussagenlogische Formeln Aus dem Logikteil: Definition (Syntax
MehrKapitel 2: Formale Sprachen Kontextfreie Sprachen. reguläre Grammatiken/Sprachen. kontextfreie Grammatiken/Sprachen
reguläre Grammatiken/prachen Beschreibung für Bezeichner in Programmiersprachen Beschreibung für wild cards in kriptsprachen (/* reguläre Ausdrücke */)?; [a-z]; * kontextfreie Grammatiken/prachen Beschreibung
MehrGrundbegriffe der Informatik
Grundbegriffe der Informatik Einheit 15: Reguläre Ausdrücke und rechtslineare Grammatiken Thomas Worsch Universität Karlsruhe, Fakultät für Informatik Wintersemester 2008/2009 1/25 Was kann man mit endlichen
MehrObjektorientierte Programmierung. Kapitel 3: Syntaxdiagramme und Grammatikregeln
Stefan Brass: OOP (Java), 3. Syntaxdiagramme und Grammatikregeln 1/32 Objektorientierte Programmierung Kapitel 3: Syntaxdiagramme und Grammatikregeln Stefan Brass Martin-Luther-Universität Halle-Wittenberg
Mehr4. AUSSAGENLOGIK: SYNTAX. Der Unterschied zwischen Objektsprache und Metasprache lässt sich folgendermaßen charakterisieren:
4. AUSSAGENLOGIK: SYNTAX 4.1 Objektsprache und Metasprache 4.2 Gebrauch und Erwähnung 4.3 Metavariablen: Verallgemeinerndes Sprechen über Ausdrücke von AL 4.4 Die Sprache der Aussagenlogik 4.5 Terminologie
MehrGrundlagen der Informatik II. Teil I: Formale Modelle der Informatik
Grundlagen der Informatik II Teil I: Formale Modelle der Informatik 1 Einführung GdInfoII 1-2 Ziele/Fragestellungen der Theoretischen Informatik 1. Einführung abstrakter Modelle für informationsverarbeitende
MehrMotivation. Formale Grundlagen der Informatik 1 Kapitel 5 Kontextfreie Sprachen. Informales Beispiel. Informales Beispiel.
Kontextfreie Kontextfreie Motivation Formale rundlagen der Informatik 1 Kapitel 5 Kontextfreie Sprachen Bisher hatten wir Automaten, die Wörter akzeptieren Frank Heitmann heitmann@informatik.uni-hamburg.de
Mehr7. Formale Sprachen und Grammatiken
7. Formale Sprachen und Grammatiken Computer verwenden zur Verarbeitung von Daten und Informationen künstliche, formale Sprachen (Maschinenspr., Assemblerspachen, Programmierspr., Datenbankspr., Wissensrepräsentationsspr.,...)
MehrGrammatiken. Einführung
Einführung Beispiel: Die arithmetischen Ausdrücke über der Variablen a und den Operationen + und können wie folgt definiert werden: a, a + a und a a sind arithmetische Ausdrücke Wenn A und B arithmetische
Mehr1. Man schreibe die folgenden Aussagen jeweils in einen normalen Satz um. Zum Beispiel kann man die Aussage:
Zählen und Zahlbereiche Übungsblatt 1 1. Man schreibe die folgenden Aussagen jeweils in einen normalen Satz um. Zum Beispiel kann man die Aussage: Für alle m, n N gilt m + n = n + m. in den Satz umschreiben:
Mehr1 Mathematische Grundlagen
Mathematische Grundlagen - 1-1 Mathematische Grundlagen Der Begriff der Menge ist einer der grundlegenden Begriffe in der Mathematik. Mengen dienen dazu, Dinge oder Objekte zu einer Einheit zusammenzufassen.
MehrTheoretische Informatik I
Theoretische Informatik I Einheit 2.4 Grammatiken 1. Arbeitsweise 2. Klassifizierung 3. Beziehung zu Automaten Beschreibungsformen für Sprachen Mathematische Mengennotation Prädikate beschreiben Eigenschaften
MehrMathematische Grundlagen der Informatik 2
Zusammenfassung Math2I Mathematische Grundlagen der Informatik 2 Emanuel Duss emanuel.duss@gmail.com 12. April 2013 1 Zusammenfassung Math2I Mathematische Grundlagen der Informatik 2 Dieses Dokument basiert
MehrProgrammierkurs Java
Programmierkurs Java Dr. Dietrich Boles Aufgaben zu UE16-Rekursion (Stand 09.12.2011) Aufgabe 1: Implementieren Sie in Java ein Programm, das solange einzelne Zeichen vom Terminal einliest, bis ein #-Zeichen
MehrWas ist ein Compiler?
Was ist ein Compiler? Was ist ein Compiler und worum geht es? Wie ist ein Compiler aufgebaut? Warum beschäftigen wir uns mit Compilerbau? Wie ist die Veranstaltung organisiert? Was interessiert Sie besonders?
MehrInformatik IV Theoretische Informatik: Formale Sprachen und Automaten, Berechenbarkeit und NP-Vollständigkeit
Informatik IV Theoretische Informatik: Formale Sprachen und Automaten, Berechenbarkeit und NP-Vollständigkeit Sommersemester 2011 Dozent: Prof. Dr. J. Rothe, Prof. Dr. M. Leuschel J. Rothe (HHU Düsseldorf)
Mehr15 Optimales Kodieren
15 Optimales Kodieren Es soll ein optimaler Kodierer C(T ) entworfen werden, welcher eine Information (z.b. Text T ) mit möglichst geringer Bitanzahl eindeutig überträgt. Die Anforderungen an den optimalen
MehrLernziele: Ausgleichstechniken für binäre Bäume verstehen und einsetzen können.
6. Bäume Lernziele 6. Bäume Lernziele: Definition und Eigenschaften binärer Bäume kennen, Traversierungsalgorithmen für binäre Bäume implementieren können, die Bedeutung von Suchbäumen für die effiziente
MehrLineargleichungssysteme: Additions-/ Subtraktionsverfahren
Lineargleichungssysteme: Additions-/ Subtraktionsverfahren W. Kippels 22. Februar 2014 Inhaltsverzeichnis 1 Einleitung 2 2 Lineargleichungssysteme zweiten Grades 2 3 Lineargleichungssysteme höheren als
MehrZusammenfassung. 1 Wir betrachten die folgende Signatur F = {+,,, 0, 1} sodass. 3 Wir betrachten die Gleichungen E. 4 Dann gilt E 1 + x 1
Zusammenfassung Zusammenfassung der letzten LV Einführung in die Theoretische Informatik Woche 7 Harald Zankl Institut für Informatik @ UIBK Wintersemester 2014/2015 1 Wir betrachten die folgende Signatur
MehrIT-Basics 2. DI Gerhard Fließ
IT-Basics 2 DI Gerhard Fließ Wer bin ich? DI Gerhard Fließ Telematik Studium an der TU Graz Softwareentwickler XiTrust www.xitrust.com www.tugraz.at Worum geht es? Objektorientierte Programmierung Konzepte
MehrWS 2009/10. Diskrete Strukturen
WS 2009/10 Diskrete Strukturen Prof. Dr. J. Esparza Lehrstuhl für Grundlagen der Softwarezuverlässigkeit und theoretische Informatik Fakultät für Informatik Technische Universität München http://www7.in.tum.de/um/courses/ds/ws0910
MehrIdee: Wenn wir beim Kopfknoten zwei Referenzen verfolgen können, sind die Teillisten kürzer. kopf Eine Datenstruktur mit Schlüsselwerten 1 bis 10
Binäre Bäume Bäume gehören zu den wichtigsten Datenstrukturen in der Informatik. Sie repräsentieren z.b. die Struktur eines arithmetischen Terms oder die Struktur eines Buchs. Bäume beschreiben Organisationshierarchien
MehrBinäre Bäume. 1. Allgemeines. 2. Funktionsweise. 2.1 Eintragen
Binäre Bäume 1. Allgemeines Binäre Bäume werden grundsätzlich verwendet, um Zahlen der Größe nach, oder Wörter dem Alphabet nach zu sortieren. Dem einfacheren Verständnis zu Liebe werde ich mich hier besonders
Mehr4. Jeder Knoten hat höchstens zwei Kinder, ein linkes und ein rechtes.
Binäre Bäume Definition: Ein binärer Baum T besteht aus einer Menge von Knoten, die durch eine Vater-Kind-Beziehung wie folgt strukturiert ist: 1. Es gibt genau einen hervorgehobenen Knoten r T, die Wurzel
MehrÜbungsblatt 3: Algorithmen in Java & Grammatiken
Humboldt-Universität zu Berlin Grundlagen der Programmierung (Vorlesung von Prof. Bothe) Institut für Informatik WS 15/16 Übungsblatt 3: Algorithmen in Java & Grammatiken Abgabe: bis 9:00 Uhr am 30.11.2015
Mehr1. Der Begriff Informatik 2. Syntax und Semantik von Programmiersprachen. I.2. I.2. Grundlagen von von Programmiersprachen.
1. Der Begriff Informatik 2. Syntax und Semantik von Programmiersprachen I.2. I.2. Grundlagen von von Programmiersprachen. - 1 - 1. Der Begriff Informatik "Informatik" = Kunstwort aus Information und Mathematik
MehrGrundbegriffe der Informatik
Grundbegriffe der Informatik Tutorium 27 29..24 FAKULTÄT FÜR INFORMATIK KIT Universität des Landes Baden-Württemberg und nationales Forschungszentrum in der Helmholtz-Gemeinschaft www.kit.edu Definition
MehrFormale Systeme. Binary Decision Diagrams. Prof. Dr. Bernhard Beckert WS 2010/2011 KIT INSTITUT FÜR THEORETISCHE INFORMATIK
Formale Systeme Prof. Dr. Bernhard Beckert WS / KIT INSTITUT FÜR THEORETISCHE INFORMATIK KIT University of the State of Baden-Württemberg and National Large-scale Research Center of the Helmholtz Association
MehrAnmerkungen zur Übergangsprüfung
DM11 Slide 1 Anmerkungen zur Übergangsprüfung Aufgabeneingrenzung Aufgaben des folgenden Typs werden wegen ihres Schwierigkeitsgrads oder wegen eines ungeeigneten fachlichen Schwerpunkts in der Übergangsprüfung
MehrDie Excel Schnittstelle - Pro Pack
Die Excel Schnittstelle - Pro Pack Die Excel Pro Pack ist eine Erweiterung der normalen Excel Schnittstelle, die in der Vollversion von POSWare Bestandteil der normalen Lizenz und somit für alle Lizenznehmer
MehrInformatik I Tutorium WS 07/08
Informatik I Tutorium WS 07/08 Vorlesung: Prof. Dr. F. Bellosa Übungsleitung: Dipl.-Inform. A. Merkel Tutorium: 12 Tutor: Jens Kehne Tutorium 3: Dienstag 13. November 2007 Übersicht Tutorium Übersicht
Mehr1 topologisches Sortieren
Wolfgang Hönig / Andreas Ecke WS 09/0 topologisches Sortieren. Überblick. Solange noch Knoten vorhanden: a) Suche Knoten v, zu dem keine Kante führt (Falls nicht vorhanden keine topologische Sortierung
MehrLeichte-Sprache-Bilder
Leichte-Sprache-Bilder Reinhild Kassing Information - So geht es 1. Bilder gucken 2. anmelden für Probe-Bilder 3. Bilder bestellen 4. Rechnung bezahlen 5. Bilder runterladen 6. neue Bilder vorschlagen
MehrGrundbegriffe der Informatik
Grundbegriffe der Informatik Einheit 8: kontextfreie Grammatiken Thomas Worsch Karlsruher Institut für Technologie, Fakultät für Informatik Wintersemester 2009/2010 1/37 Überblick Kontextfreie Grammatiken
MehrGrundlagen der Theoretischen Informatik, SoSe 2008
1. Aufgabenblatt zur Vorlesung Grundlagen der Theoretischen Informatik, SoSe 2008 (Dr. Frank Hoffmann) Lösung von Manuel Jain und Benjamin Bortfeldt Aufgabe 2 Zustandsdiagramme (6 Punkte, wird korrigiert)
MehrVorlesung Theoretische Informatik
Vorlesung Theoretische Informatik Automaten und Formale Sprachen Hochschule Reutlingen Fakultät für Informatik Masterstudiengang Wirtschaftsinformatik überarbeitet von F. Laux (Stand: 09.06.2010) Sommersemester
MehrSWE1 / Übung 2 (19.10.2011)
SWE1 / Übung 2 (19.1.211) Simulation von Algorithmen Testen, Testplan Beispiel arithmetische Ausdrücke Handsimulation von Algorithmen Man versteht einen Algorithmus (insbesonders einen "Fremden"), wenn
MehrKapitalerhöhung - Verbuchung
Kapitalerhöhung - Verbuchung Beschreibung Eine Kapitalerhöhung ist eine Erhöhung des Aktienkapitals einer Aktiengesellschaft durch Emission von en Aktien. Es gibt unterschiedliche Formen von Kapitalerhöhung.
MehrSkript und Aufgabensammlung Terme und Gleichungen Mathefritz Verlag Jörg Christmann Nur zum Privaten Gebrauch! Alle Rechte vorbehalten!
Mathefritz 5 Terme und Gleichungen Meine Mathe-Seite im Internet kostenlose Matheaufgaben, Skripte, Mathebücher Lernspiele, Lerntipps, Quiz und noch viel mehr http:// www.mathefritz.de Seite 1 Copyright
MehrBasis und Dimension. Als nächstes wollen wir die wichtigen Begriffe Erzeugendensystem und Basis eines Vektorraums definieren.
Basis und Dimension Als nächstes wollen wir die wichtigen Begriffe Erzeugendensystem und Basis eines Vektorraums definieren. Definition. Sei V ein K-Vektorraum und (v i ) i I eine Familie von Vektoren
Mehr1 Syntax von Programmiersprachen
1 Syntax von Programmiersprachen Syntax ( Lehre vom Satzbau ): formale Beschreibung des Aufbaus der Worte und Sätze, die zu einer Sprache gehören; im Falle einer Programmier-Sprache Festlegung, wie Programme
MehrFormale Sprachen. Der Unterschied zwischen Grammatiken und Sprachen. Rudolf Freund, Marian Kogler
Formale Sprachen Der Unterschied zwischen Grammatiken und Sprachen Rudolf Freund, Marian Kogler Es gibt reguläre Sprachen, die nicht von einer nichtregulären kontextfreien Grammatik erzeugt werden können.
MehrPrimzahlen und RSA-Verschlüsselung
Primzahlen und RSA-Verschlüsselung Michael Fütterer und Jonathan Zachhuber 1 Einiges zu Primzahlen Ein paar Definitionen: Wir bezeichnen mit Z die Menge der positiven und negativen ganzen Zahlen, also
MehrZeichen bei Zahlen entschlüsseln
Zeichen bei Zahlen entschlüsseln In diesem Kapitel... Verwendung des Zahlenstrahls Absolut richtige Bestimmung von absoluten Werten Operationen bei Zahlen mit Vorzeichen: Addieren, Subtrahieren, Multiplizieren
MehrEine Logikschaltung zur Addition zweier Zahlen
Eine Logikschaltung zur Addition zweier Zahlen Grundlegender Ansatz für die Umsetzung arithmetischer Operationen als elektronische Schaltung ist die Darstellung von Zahlen im Binärsystem. Eine Logikschaltung
MehrAlso kann nur A ist roter Südler und B ist grüner Nordler gelten.
Aufgabe 1.1: (4 Punkte) Der Planet Og wird von zwei verschiedenen Rassen bewohnt - dem grünen und dem roten Volk. Desweiteren sind die Leute, die auf der nördlichen Halbkugel geboren wurden von denen auf
MehrOECD Programme for International Student Assessment PISA 2000. Lösungen der Beispielaufgaben aus dem Mathematiktest. Deutschland
OECD Programme for International Student Assessment Deutschland PISA 2000 Lösungen der Beispielaufgaben aus dem Mathematiktest Beispielaufgaben PISA-Hauptstudie 2000 Seite 3 UNIT ÄPFEL Beispielaufgaben
Mehr50. Mathematik-Olympiade 2. Stufe (Regionalrunde) Klasse 11 13. 501322 Lösung 10 Punkte
50. Mathematik-Olympiade. Stufe (Regionalrunde) Klasse 3 Lösungen c 00 Aufgabenausschuss des Mathematik-Olympiaden e.v. www.mathematik-olympiaden.de. Alle Rechte vorbehalten. 503 Lösung 0 Punkte Es seien
MehrProgrammieren I. Formale Sprachen. www.kit.edu. Institut für Angewandte Informatik
Programmieren I Formale Sprachen KIT Universität des Landes Baden-Württemberg und nationales Großforschungszentrum in der Helmholtz-Gemeinschaft www.kit.edu Formale Sprachen: Allgemeines Sprachen werden
MehrKapitel 4. Einführung in den Scannergenerator Flex. Einführung in den Scannergenerator Flex Wintersemester 2008/09 1 / 9
Kapitel 4 Einführung in den Scannergenerator Flex Einführung in den Scannergenerator Flex Wintersemester 2008/09 1 / 9 Generatoren für die lexikalische Analyse Scannergeneratoren werden eingesetzt um die
MehrWurzeln als Potenzen mit gebrochenen Exponenten. Vorkurs, Mathematik
Wurzeln als Potenzen mit gebrochenen Exponenten Zur Einstimmung Wir haben die Formel benutzt x m n = x m n nach der eine Exponentialzahl potenziert wird, indem man die Exponenten multipliziert. Dann sollte
MehrKapiteltests zum Leitprogramm Binäre Suchbäume
Kapiteltests zum Leitprogramm Binäre Suchbäume Björn Steffen Timur Erdag überarbeitet von Christina Class Binäre Suchbäume Kapiteltests für das ETH-Leitprogramm Adressaten und Institutionen Das Leitprogramm
MehrGrammatiken in Prolog
12. Grammatiken in Prolog 12-1 Grammatiken in Prolog Allgemeines: Gedacht zur Verarbeitung natürlicher Sprache. Dort braucht man kompliziertere Grammatiken als etwa im Compilerbau, andererseits sind die
MehrInformationsblatt Induktionsbeweis
Sommer 015 Informationsblatt Induktionsbeweis 31. März 015 Motivation Die vollständige Induktion ist ein wichtiges Beweisverfahren in der Informatik. Sie wird häufig dazu gebraucht, um mathematische Formeln
Mehr7 Rechnen mit Polynomen
7 Rechnen mit Polynomen Zu Polynomfunktionen Satz. Zwei Polynomfunktionen und f : R R, x a n x n + a n 1 x n 1 + a 1 x + a 0 g : R R, x b n x n + b n 1 x n 1 + b 1 x + b 0 sind genau dann gleich, wenn
MehrWhitebox-Tests: Allgemeines
-Tests: Allgemeines Andere Bezeichnungen Logic driven, Strukturelles Der Tester entwickelt Testfälle aus einer Betrachtung der Ablauflogik des Programms unter Berücksichtigung der Spezifikation Intuitiv
MehrAlphabet, formale Sprache
n Alphabet Alphabet, formale Sprache l nichtleere endliche Menge von Zeichen ( Buchstaben, Symbole) n Wort über einem Alphabet l endliche Folge von Buchstaben, die auch leer sein kann ( ε leere Wort) l
MehrGrundbegriffe der Informatik
Grundbegriffe der Informatik Tutorium 4 26..25 INSTITUT FÜR THEORETISCHE INFORMATIK KIT Universität des Landes Baden-Württemberg und nationales Forschungszentrum in der Helmholtz-Gemeinschaft www.kit.edu
MehrFachdidaktik der Informatik 18.12.08 Jörg Depner, Kathrin Gaißer
Fachdidaktik der Informatik 18.12.08 Jörg Depner, Kathrin Gaißer Klassendiagramme Ein Klassendiagramm dient in der objektorientierten Softwareentwicklung zur Darstellung von Klassen und den Beziehungen,
MehrDiana Lange. Generative Gestaltung Operatoren
Diana Lange Generative Gestaltung Operatoren Begriffserklärung Verknüpfungsvorschrift im Rahmen logischer Kalküle. Quelle: google Operatoren sind Zeichen, die mit einer bestimmten Bedeutung versehen sind.
MehrOhne Fehler geht es nicht Doch wie viele Fehler sind erlaubt?
Ohne Fehler geht es nicht Doch wie viele Fehler sind erlaubt? Behandelte Fragestellungen Was besagt eine Fehlerquote? Welche Bezugsgröße ist geeignet? Welche Fehlerquote ist gerade noch zulässig? Wie stellt
MehrEine Baumstruktur sei folgendermaßen definiert. Eine Baumstruktur mit Grundtyp Element ist entweder
Programmieren in PASCAL Bäume 1 1. Baumstrukturen Eine Baumstruktur sei folgendermaßen definiert. Eine Baumstruktur mit Grundtyp Element ist entweder 1. die leere Struktur oder 2. ein Knoten vom Typ Element
MehrEinführung in die Algebra
Prof. Dr. H. Brenner Osnabrück SS 2009 Einführung in die Algebra Vorlesung 13 Einheiten Definition 13.1. Ein Element u in einem Ring R heißt Einheit, wenn es ein Element v R gibt mit uv = vu = 1. DasElementv
MehrKapitel 2. Methoden zur Beschreibung von Syntax
1 Kapitel 2 Methoden zur Beschreibung von Syntax Grammatik, die sogar Könige zu kontrollieren weiß... aus Molière, Les Femmes Savantes (1672), 2. Akt 2 Ziele Zwei Standards zur Definition der Syntax von
MehrGrundlagen der Informatik
Mag. Christian Gürtler Programmierung Grundlagen der Informatik 2011 Inhaltsverzeichnis I. Allgemeines 3 1. Zahlensysteme 4 1.1. ganze Zahlen...................................... 4 1.1.1. Umrechnungen.................................
MehrBinäre Bäume Darstellung und Traversierung
Binäre Bäume Darstellung und Traversierung Name Frank Bollwig Matrikel-Nr. 2770085 E-Mail fb641378@inf.tu-dresden.de Datum 15. November 2001 0. Vorbemerkungen... 3 1. Terminologie binärer Bäume... 4 2.
MehrEntscheidungsbäume. Definition Entscheidungsbaum. Frage: Gibt es einen Sortieralgorithmus mit o(n log n) Vergleichen?
Entscheidungsbäume Frage: Gibt es einen Sortieralgorithmus mit o(n log n) Vergleichen? Definition Entscheidungsbaum Sei T ein Binärbaum und A = {a 1,..., a n } eine zu sortierenden Menge. T ist ein Entscheidungsbaum
MehrDie Gleichung A x = a hat für A 0 die eindeutig bestimmte Lösung. Für A=0 und a 0 existiert keine Lösung.
Lineare Gleichungen mit einer Unbekannten Die Grundform der linearen Gleichung mit einer Unbekannten x lautet A x = a Dabei sind A, a reelle Zahlen. Die Gleichung lösen heißt, alle reellen Zahlen anzugeben,
MehrNachtrag zu binären Suchbäumen
Nachtrag zu binären Suchbäumen (nicht notwendigerweise zu AVL Bäumen) Löschen 1 3 2 10 4 12 1. Fall: Der zu löschende Knoten ist ein Blatt: einfach löschen 2. Fall: Der zu löschende Knoten hat ein Nachfolgeelement
MehrAufgabe 6 Excel 2013 (Fortgeschrittene) Musterlösung
- 1 - Aufgabe 6 Excel 2013 (Fortgeschrittene) Musterlösung 1. Die Tabelle mit den Werten und Gewichten der Gegenstände, sowie die Spalte mit der Anzahl ist vorgegeben und braucht nur eingegeben zu werden
Mehrtrivum Multiroom System Konfigurations- Anleitung Erstellen eines RS232 Protokolls am Bespiel eines Marantz SR7005
trivum Multiroom System Konfigurations- Anleitung Erstellen eines RS232 Protokolls am Bespiel eines Marantz SR7005 2 Inhalt 1. Anleitung zum Einbinden eines über RS232 zu steuernden Devices...3 1.2 Konfiguration
MehrLineare Gleichungssysteme
Lineare Gleichungssysteme 1 Zwei Gleichungen mit zwei Unbekannten Es kommt häufig vor, dass man nicht mit einer Variablen alleine auskommt, um ein Problem zu lösen. Das folgende Beispiel soll dies verdeutlichen
MehrNeuanlage des Bankzugangs ohne das bestehende Konto zu löschen
1 Neuanlage des Bankzugangs ohne das bestehende Konto zu löschen In moneyplex lässt sich ein Konto und ein Bankzugang nur einmal anlegen. Wenn sich der Bankzugang geändert hat oder das Sicherheitsmedium
MehrGrundlagen der Programmierung Prof. H. Mössenböck. 3. Verzweigungen
Grundlagen der Programmierung Prof. H. Mössenböck 3. Verzweigungen If-Anweisung n > 0? j n if (n > 0) x = x / n; ohne else-zweig x x / n j max x x > y? n max y if (x > y) max = x; else max = y; mit else-zweig
MehrKonzepte der Informatik
Konzepte der Informatik Vorkurs Informatik zum WS 2011/2012 26.09. - 30.09.2011 17.10. - 21.10.2011 Dr. Werner Struckmann / Christoph Peltz Stark angelehnt an Kapitel 1 aus "Abenteuer Informatik" von Jens
MehrSyntax von Programmiersprachen
"Grammatik, die sogar Könige zu kontrollieren weiß... aus Molière, Les Femmes Savantes (1672), 2. Akt Syntax von Programmiersprachen Prof. Dr. Christian Böhm in Zusammenarbeit mit Gefei Zhang WS 07/08
MehrStellen Sie bitte den Cursor in die Spalte B2 und rufen die Funktion Sverweis auf. Es öffnet sich folgendes Dialogfenster
Es gibt in Excel unter anderem die so genannten Suchfunktionen / Matrixfunktionen Damit können Sie Werte innerhalb eines bestimmten Bereichs suchen. Als Beispiel möchte ich die Funktion Sverweis zeigen.
MehrTheoretische Grundlagen des Software Engineering
Theoretische Grundlagen des Software Engineering 7: Einführung Aussagenlogik schulz@eprover.org Logisches Schließen 2 gold +1000, 1 per step, Beispiel: Jage den Wumpus Performance measure death 1000 10
MehrBeweisbar sichere Verschlüsselung
Beweisbar sichere Verschlüsselung ITS-Wahlpflichtvorlesung Dr. Bodo Möller Ruhr-Universität Bochum Horst-Görtz-Institut für IT-Sicherheit Lehrstuhl für Kommunikationssicherheit bmoeller@crypto.rub.de 6
MehrTheGI 1: Grundlagen und algebraische Strukturen Prof. Dr.-Ing. Uwe Nestmann - 09. Februar 2010. 2. Schriftliche Leistungskontrolle (EK)
TheGI 1: Grundlagen und algebraische Strukturen Prof. Dr.-Ing. Uwe Nestmann - 09. Februar 2010 2. Schriftliche Leistungskontrolle (EK) Punktzahl In dieser schriftlichen Leistungskontrolle sind 100 Punkte
MehrPrüfungszeiten für den Studiengang Bachelor of Science in Psychologie
Prüfungszeiten für den Studiengang Bachelor of Science in Psychologie Stand: 1.12.2014 Die folgende Übersicht enthält einen Rahmenterminplan für die Prüfungszeiten nach der Änderung der Prüfungsordnung,
MehrSEQUENZDIAGRAMM. Christoph Süsens
SEQUENZDIAGRAMM Christoph Süsens DEFINITION Das Sequenzdiagramm gibt Auskunft darüber: Welche Methoden für die Kommunikation zwischen ausgewählten Objekten zuständig sind. Wie der zeitliche Ablauf von
MehrDatenstrukturen & Algorithmen
Datenstrukturen & Algorithmen Matthias Zwicker Universität Bern Frühling 2010 Übersicht Binäre Suchbäume Einführung und Begriffe Binäre Suchbäume 2 Binäre Suchbäume Datenstruktur für dynamische Mengen
Mehrsyntax.tex Eine Übersicht
syntax.tex Eine Übersicht Bernd Worsch 7. Juli 1997 Inhaltsverzeichnis 1 Einleitung 1 2 Bevor es funktioniert... 1 3 Grundelemente von syntax.tex 1 4 Strukturelemente von syntax.tex 3 5 Setzen von Syntaxdiagrammen
MehrGrammatiken. Grammatiken sind regelbasierte Kalküle zur Konstruktion von Systemen und Sprachen Überprüfung von Systemen und Sprachen
Grammatiken Grammatiken sind regelbasierte Kalküle zur Konstruktion von Systemen und Sprachen Überprüfung von Systemen und Sprachen Grammatiken eignen sich besonders zur Modellierung beliebig tief geschachtelter,
MehrEntladen und Aufladen eines Kondensators über einen ohmschen Widerstand
Entladen und Aufladen eines Kondensators über einen ohmschen Widerstand Vorüberlegung In einem seriellen Stromkreis addieren sich die Teilspannungen zur Gesamtspannung Bei einer Gesamtspannung U ges, der
MehrErmittlung von IBAN und BIC anhand von Kontonummer und Bankleitzahl in der Sparkassen-Finanzgruppe
Ermittlung von IBAN und BIC anhand von Kontonummer und Bankleitzahl Vorwort: Die Ermittlung einer IBAN anhand der im Inlandszahlungsverkehr gebräuchlichen Kontound Bankidentifikationen - in Deutschland
MehrDas große ElterngeldPlus 1x1. Alles über das ElterngeldPlus. Wer kann ElterngeldPlus beantragen? ElterngeldPlus verstehen ein paar einleitende Fakten
Das große x -4 Alles über das Wer kann beantragen? Generell kann jeder beantragen! Eltern (Mütter UND Väter), die schon während ihrer Elternzeit wieder in Teilzeit arbeiten möchten. Eltern, die während
Mehr