Diese Masterarbeit beschäftigt sich mit der Chomsky-Hierarchie formaler und natürlicher Sprachen. Der US-amerikanische Linguist Noam Chomsky hat diese Klassifizierung formaler Sprachen in den 1950er Jahren angegeben, die zu einem wichtigen Konzept der angewandten Algebra und theoretischen Informatik wurde. In dieser Arbeit soll eine Verbindung zu den natürlichen Sprachen dargestellt werden. Genauer stellt sich die Frage, ob auch Aussagen zur Klassifizierung natürlicher Sprachen gemäß Chomsky-Hierarchie getroffen werden können. In seinem Artikel English is not a context-free language (1984) stellt James Higginbotham die Behauptung auf, dass Englisch keine kontextfreie Sprache ist. Es werden zunächst die notwendigen Grundbegriffe über formale Sprachen, Grammatiken und Automaten eingeführt, das Ziel dieser Masterarbeit besteht dann in der Analyse der Argumentation von Higginbothams Beweis, der sich durch mathematische Stringenz auszeichnet.

This thesis deals with the Chomsky hierarchy of formal and natural languages. The american linguist Noam Chomsky introduced this classification of formal languages in the 1950s, which later became an important concept in applied algebra and theoretical computer science. This master thesis describes a connection to natural languages. More precisely the question arises whether or not natural languages can be classified in accordance with the Chomsky hierarchy. In his article English is not a context-free language (1984) James Higginbotham claims that English, a natural language, is not context-free. The aim of this thesis is the analysis of his proof and argumentation; to this end the fundamental concepts of formal languages, grammars and automatons are initially introduced.