Martin Thoma

Sprachen, Automaten und Grammatiken: Ein Überblick

Die folgende Tabelle gibt einen Überblick über formale Sprachen, die Automaten die sie akzeptieren und die Grammatiken, die sie erzeugen. Dabei haben die Grammatiken die Form $G = (V, \Sigma, P, S)$: V: Die Menge der Nicht-Terminale. Für sie benutze ich Großbuchstaben. $\Sigma$: Die Menge der Terminale. Für sie benutze ich … Read More »