Blatt 13

Aus diesen Grundfunktionen k¨onnen durch Komposition, beschr¨ ankte Summe und beschr¨ anktes Produkt neue elementare Funktionen erzeugt werden. Die Komposition entspricht exakt der

Enrico Thomae, Philipp Wagner, Vera Kn¨ uppels. Haus¨ ubungen

d) F¨ uhren Sie auf obigem Graphen Depth–First–Search mit Zeitstempeln aus, beginnend mit Knoten 1.. e) F¨ uhren Sie auf obigem Graphen Breadth–First–Search aus aus, begin- nend

Die Abbildung sgn ist ein Homomor- phismus und nach Definition gilt ker(sgn) =

Mathematisches

• Auch mit der obigen Einschr¨ankung m¨ussen immerhin 16 kritische Paare ge- bildet werden (insgesamt sind

Hinweis: R enth¨alt genau 9 Regeln aus Termen mit maximal 3 Funktionssym- bolen und 3 Variablen. Die Regeln, die Sie erzeugen m¨ ussen, sind also eher klein. In einer

L¨ osungsvorschlag Theoretische Physik F Pr¨ asenz¨