Herr Chomsky ist Erfinder und geistiger Vater der
kontexfreien Chomsky Grammatik.

Definition: Eine Chomsky-Grammatik ist gegeben durch ein Quadrupel G = (T, N, P, S). Dabei sind: T, N endliche Mengen (T geschnitten mit N ist leere Menge, V = T U N) P eine endliche Teilmenge von V* x V* S ist Element aus N G heißt kontextfrei <=> P ist Teilmenge von N x V* Frei nach Prof.Dr. H.J. Schneider, IMMD2

Wir bedanken uns hiermit recht herzlich für seine Hilfe.