Detailansicht
Chomsky-Hierarchie formaler und natürlicher Sprachen
Ramona Novinic
Art der Arbeit
Masterarbeit
Universität
Universität Wien
Fakultät
Fakultät für Mathematik
Studiumsbezeichnung bzw. Universitätlehrgang (ULG)
Masterstudium Lehramt Sek (AB) UF Bosnisch/Kroatisch/Serbisch UF Mathematik
Betreuer*in
Joachim Mahnkopf
DOI
10.25365/thesis.64644
URN
urn:nbn:at:at-ubw:1-29036.68335.250897-1
Link zu u:search
(Print-Exemplar eventuell in Bibliothek verfügbar)
Abstracts
Abstract
(Deutsch)
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.
Abstract
(Englisch)
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.
Schlagwörter
Schlagwörter
(Deutsch)
Chomsky-Hierarchie formale Sprachen Grammatiken Automatentheorie mathematische Linguistik Kontextfreiheit natürlicher Sprachen
Autor*innen
Ramona Novinic
Haupttitel (Deutsch)
Chomsky-Hierarchie formaler und natürlicher Sprachen
Publikationsjahr
2020
Umfangsangabe
iii, 59 Seiten : Illustrationen
Sprache
Deutsch
Beurteiler*in
Joachim Mahnkopf
Klassifikation
31 Mathematik > 31.20 Algebra: Allgemeines
AC Nummer
AC16177344
Utheses ID
57361
Studienkennzahl
UA | 199 | 503 | 520 |