
Introduction to Formal Grammar
Grammatik ist die Beschreibung der Sprache im Hinblick auf ihre Form und Struktur, im Gegensatz zu ihrer Funktion und Bedeutung. Die formale Grammatik beschreibt die Bildung von Zeichenketten aus dem Alphabet einer Sprache, die gemäß der Syntax der Sprache gültig sind.
Sie besteht aus einer Reihe von Regeln, die dazu dienen, korrekte oder inkorrekte Zeichenketten in einer Sprache zu identifizieren. Sie wird auch verwendet, um alle möglichen Zeichenketten über das Alphabet zu erzeugen, die in der Sprache syntaktisch korrekt sind. Die formale Grammatik wird unter dem Dach der angewandten Mathematik in einer Unterdisziplin, der formalen Sprachtheorie, untersucht.
Ihre Anwendungen finden sich in der theoretischen Informatik, der theoretischen Linguistik, der formalen Semantik, der mathematischen Logik und anderen Bereichen. Die meisten der in diesem Buch vorgestellten Themen umfassen neue Techniken und Anwendungen der formalen Grammatik.
Es liefert wichtige Informationen zu dieser Disziplin, die helfen, ein gutes Verständnis für dieses Gebiet zu entwickeln. Die kohärente Abfolge der Themen, die studentenfreundliche Sprache und die umfangreiche Verwendung von Beispielen machen dieses Buch zu einer unschätzbaren Wissensquelle.