Author: N43

Kommentare      Download

In dem Tutorial werde ich anhand einer Grammatik für natürliche und ganze Zahlen beschreiben, wie man die Backus-Naur-Form (BNF) und die erweiterte BNF (EBNF) verwendet.


1. Kurzer Hintergrund zur BNF

Die Backus Naur-Form wurde von Backus und Naur entworfen, um einen kompakteren Formalismus zum beschreiben von kontextfreien (Chomsky-2) Grammatiken zu haben. Entworfen...

Author: N43

Kommentare      Download

Eine Präsentation von mir zur Graphentheorie über die Grundlagen von gerichteten und ungerichteten Graphen und der Darstellung im Comuter, sowie Algorithmen zum Durchlaufen von Graphen (Breiten- und Tiefensuche) und dem Algorithmus von Kruskal zum bestimmen des minimalen Spannbaums. Die Präsentation ist unabhängig von der Programmiersprache....