Hi,

ich kann da auch nur raten. Vielleicht ist gemeint, dass die rechte Seite der Gleichung immer 0 sein soll, z.B.

x = 2    kann man auch schreiben als     x - 2 = 0

6x = 3  kann man auch schreiben als     6x - 3 = 0

Schau doch mal in deinem Mathebuch nach, da gibt es sicherlich ein Beispiel.

Gruß,

florgy

Hi,

ja, auch für gerichtete Graphen gibt es Eulerkreise und Eulerwege.

Die Voraussetzungen sind ähnlich. Ein ungerichteter Graph ist ja dann eulersch, wenn alle Knoten geraden Grad haben, d.h. die Anzahl der anliegenden Kanten gerade ist.

Bei gerichteten Graphen muss für jeden Knoten der Eingangsgrad (also Anzahl der eingehenden Kanten) gleich dem Ausgangsgrad (Anzahl der ausgehenden Kanten) sein. Ist ja auch logisch, denn man braucht ja für jeden Eingang in den Knoten auch einen zugehörigen Ausgang, damit man einen Kreis laufen kann, in dem jede Kante nur einmal vorkommt.

Gruß,

florgy

Hi,

nein, das ist es nicht, beide Automaten haben Endzustände.

Im Gegensatz zum DEA kann der Mealy-Automat auch "sprechen", d.h. er gibt abhängig von aktuellem Zustand und Eingabezeichen ein Ausgabezeichen aus. Der Mealy hat einen engen sprechenden Verwandten, den Moore-Automaten. Bei ihm hängt die Ausgabe nur vom Zustand ab, nicht von der Eingabe. Die beiden sind allerdings äquivalent, weil sie sich ineinander umformen lassen. Der DEA akzeptiert nur Eingaben, produziert aber keine Ausgabe.

Grüße,

florgy

Hi,

ich habe selbst ein bisschen im Netz geschaut und komme zu dem Ergebnis, dass Streckfaktor das gleiche ist wie der Ähnlichkeitsfaktor. 

Beide sind definiert als das Verhältnis k zwischen Streckenlängen bei einer zentrischen Streckung. Z.B. sei AB eine Strecke, A'B' das Bild von AB nach der Streckung und L(AB) die Länge der Strecke AB. Dann ist der Streckfaktor (oder Ähnlichkeitsfaktor)

k = L(A'B') / L(AB)

Hier ist auch nochmal eine gute Erklärung, aus der hervorgeht, dass es sich um das gleiche handelt:

https://www.lernhelfer.de/schuelerlexikon/mathematik/artikel/zentrische-streckung

Gruß,

florgy

Hi,

mit folgendem regulären Ausdruck kann ich mit Notepad++ finden was du suchst:

\.\.\.$\r\n^\s*T

\r\n erlaubt dir Muster zu finden, die sich über mehrere Zeilen erstrecken.

^\s* erlaubt beliebig viele Leerzeichen (und Tabs) am Anfang der Zeile.

Das Notepad++ Wiki beschreibt die regulären Ausdrücke ziemlich ausführlich:

http://docs.notepad-plus-plus.org/index.php/Regular_Expressions

Und ja, der Editor, den du verwendest ist schon wichtig, denn Syntax und Fähigkeiten von regulären Ausdrücken unterscheiden sich zwischen den verschiedenen Editoren.

Gruß,

florgy

Hallo,

zunächst gilt ja, dass die gesamte Komplexität von T(n) nicht größer als die Komplexität der Summanden sein kann. Die Komponente mit der größten Komplexität ist n^5/(n-1). Damit weißt du schon, dass T(n) € O(n^5).

Du kannst auch schreiben n^5/(n-1) = n*n^4/(n-1). Für große n unterscheidet sich der Nenner (n-1) immer weniger von n, du kannst ihn gegen das n im Zähler kürzen. Es bleibt nur noch n^4 übrig und damit ist T(n) € O(n^4).

Die kleinste der gegebenen Komplexitätsklassen, die O(n^4) enthalten, wäre O(n^4 logn).

Grüße,

florgy

Anna Seghers: Das siebte Kreuz - Handelt zwar nicht direkt vom zweiten Weltkrieg, aber kurz davor...