Noam Chomsky entwickelt in den 1950er-Jahren Modelle formaler Grammatiken, aus denen später die Chomsky-Hierarchie hervorgeht. Reguläre, kontextfreie, kontextsensitive und allgemeinere Sprachen werden dadurch nach ihrer strukturellen Komplexität unterscheidbar. Für die Informatik wird diese Ordnung grundlegend, weil sie Sprachen, Automaten, Parser, Compiler und Berechenbarkeit miteinander verbindet.
D-Book-Wiki · Ereignisartikel
Chomsky-Hierarchie und formale Sprachen
Sprachen werden nach ihrer formalen Erzeugungs- und Erkennungsleistung geordnet.
Das Ereignis ist besonders relevant für theoretische Informatik und Sprachverarbeitung. Es zeigt, dass Sprache nicht nur natürlichsprachliches Kommunikationsmittel ist, sondern als formales Objekt untersucht werden kann. Damit entstehen Grundlagen für Automatenmodelle, Syntaxanalyse, Programmiersprachen und die curriculare Linie formaler Sprachen.
Kurzüberblick
Sprachen werden nach ihrer formalen Erzeugungs- und Erkennungsleistung geordnet.
Überblick
Abgrenzung
Aus dem bestehenden Ereigniskern materialisierte Standardfassung. Relationen, Quellen und didaktische Vertiefung werden separat geprüft.
Sachanalyse
Überblick
Sprachen werden nach ihrer formalen Erzeugungs- und Erkennungsleistung geordnet.
Historischer und fachlicher Prozess
Noam Chomsky entwickelt in den 1950er-Jahren Modelle formaler Grammatiken, aus denen später die Chomsky-Hierarchie hervorgeht. Reguläre, kontextfreie, kontextsensitive und allgemeinere Sprachen werden dadurch nach ihrer strukturellen Komplexität unterscheidbar. Für die Informatik wird diese Ordnung grundlegend, weil sie Sprachen, Automaten, Parser, Compiler und Berechenbarkeit miteinander verbindet.
Bedeutung
Das Ereignis ist besonders relevant für theoretische Informatik und Sprachverarbeitung. Es zeigt, dass Sprache nicht nur natürlichsprachliches Kommunikationsmittel ist, sondern als formales Objekt untersucht werden kann. Damit entstehen Grundlagen für Automatenmodelle, Syntaxanalyse, Programmiersprachen und die curriculare Linie formaler Sprachen.
Quellen
Weitere Quellen
- +
Three Models for the Description of Language
Primärquelle zu formalen Sprachmodellen und der späteren Chomsky-Hierarchie.
Bedeutungsschichten im D-BookLineages, Concepts, Ort und Statistik als nachgeordnete Kontextdimensionen.4 Bezüge
Bedeutungsschichten im D-Book
Einordnung
Die Chomsky-Hierarchie entsteht im Kalten Krieg an der Schnittstelle von Linguistik, Mathematik, Logik und früher Informatik. Synchronoptisch verbindet sie Forschung zu Sprache, Automaten, Compilern und künstlicher Intelligenz. Für das D-Book ist sie ein wichtiger historischer Anker, weil sie Q3-Themen wie Grammatiken, Automaten und formale Sprachen in eine größere Wissenschaftsgeschichte einordnet.
Verbindungen im D-Book
Die folgenden Fachbegriffe ordnen das Ereignis relational in das D-Book-Wissensnetz ein. Die Beziehungsbeschreibungen stammen aus den kuratierten Concept-Zuordnungen des Ereignisdatensatzes.
Fachliche Concepts
Concepts binden das Ereignis an den fachlichen Begriffskern und fuehren bei vorhandenen Ankern ins Glossar.
Sprache
formale Sprachen und Grammatiken
Modell
Sprachklassen als Modell
Algorithmus
Erkennen und Erzeugen von Sprachen
Räumliche Verortung
Die folgenden Orte, Institutionen und räumlichen Kontexte sind relational mit diesem Geschichtsereignis verbunden. Die genaue räumliche Rolle stammt aus den kuratierten Ereignis-Orts-Beziehungen.
Geografischer Kontext
Orte markieren raeumliche Entstehungs-, Institutions- oder Infrastrukturbezuege und fuehren weiter zum GeoAsset.
Massachusetts Institute of Technology
beteiligte Institution [institution] – MIT/Chomsky-Kontext — Chomsky-Hierarchie wird dem MIT-Kontext zugeordnet.
Medien und ZusatzassetsPrimärmedium, Atlas-Preview, Statistikansichten und kuratierte Asset-Abschnitte.4 Assets
Datenpfad und RelationenRelationale Vorlinien, Fortsetzungen und Kontextpfade aus den History-Daten.2 Relationen
Relationspfade
Vorlinien
- Turingmaschine1936setzt fort
Formale Sprachen und Automaten schließen an Berechenbarkeitsmodelle an.
Kontext
- Transformer-Architektur2017Kontext zu
Formale und statistische Sprachmodelle markieren unterschiedliche Sprachzugänge.