Graphen sind eine Datenstruktur, mit der komplexe Beziehungen zwischen Daten dargestellt werden können.

Eng in Verbindung mit den in den letzten beiden Posts behandelten Automaten stehen sogenannte Grammatiken.
Während ein Automat beurteilt, ob ein Wort zur dargestellten Sprache gehört, erzeugt eine Grammatik Wörter einer Sprache.

Im vorletzten Post wurden Endliche Automaten erläutert. Dieser Automatentyp ist zwar sehr einfach, aber auch beschränkt in seiner Anwendung. In diesem Post wird der Kellerautomat erläutert - ein Automat, der einen Speicher besitzt und so zum Beispiel auch Palindrome erkennen kann.

I have been experimenting with Functional Programming for quite some time now, and to strengthen my skills with F#, I developed RailMail, “A Reactive Mail dispatcher written in F#”.

In this post, I will explain the core parts of RailMail and revise what was most interesting while writing this.

In diesem Post geht es um das neue Thema des Leistungskurses: Endliche Automaten. Mit ihnen kann man auf eine einfache Art komplexe Abläufe modellieren, man findet sie auch in Eingabevalidierungen oder Compilern.

Jeder hat schon einmal mit dem Internet gearbeitet.
Das Internet ist dieses große Netzwerk aus Millionen von Computern, die unter einander Daten austauschen.

Aber wie funktioniert so ein großes Netzwerk eigentlich?
Ist jeder mit jedem verbunden?
Gibt es Verteilstellen?

Das wirst du in diesem Post herausfinden.