Algorithmus von Dijkstra
Graphen werden häufig dazu eingesetzt, um Wege zu speichern und somit die Navigation erleichtern. Allerdings stellt sich dabei die Frage, wie findet man in einem Graphen den passenden beziehungsweise schnellsten Weg?
More …Graphen
Graphen sind Teil der Graphentheorie und dienen als Datenstruktur zur Speicherung von Beziehungen zwischen Objekten.
More …Turingmaschine
Bei der Turingmaschine handelt es sich um ein von Alan Turing 1936 enwickeltes Rechnermodell. Sie besitzt einige Eigenschaften des Kellerautomaten und modelliert eine simple Form eines Computers.
More …Kellerautomaten
Bisher hatten wir Automaten mit einer endlichen Menge an Zuständen. Was passiert aber, wenn man einen Automaten bauen soll, dessen formale Sprache folgendermaßen aufgebaut ist:
More …Grammatiken
Für jeden Automaten exisitert eine Sprache. Man kann diese durch durch einen regulären Ausdruck beschreiben. Eine weitere Möglichkeit eine Sprache eines Automaten zu beschreiben, stellt die Grammatik dar.
More …