Ich versuche mal den Bogen zu spannen:
Also in der theoretischen Informatik definiert man öfters Grammatiken. Kombiniert man nun komplexe Grammatiken, wie z.B. die der deutschen Sprache, mit Algorithmen, die exponentiell viel Speicher benötigen, dann bekommt man schnell Speicherplatzprobleme.

Ich habe an dieser Stelle obenstehende Beiträge abgespaltet, ins Café verschoben und dabei versucht, die Beiträge möglichst sinnvoll den beiden Threads zuzuweisen. Viele Beiträge haben zweierlei Inhalt, einerseits beziehen sie sich teilweise auf das Originalthema, andererseits behandeln sie auch die Offtopic-Diskussion um die Sprache. Dementsprechend war die Aufteilung etwas schwierig und Ansichtssache, ich bitte daher um Nachsicht.