Grammatik bedeutet etwas ganz anderes zu Linguisten und Computer-Programmierer , als es für die meisten Menschen tut. Während die meisten von uns denken, der Grammatik als eine Reihe von Etikette Regeln für sozial verträgliche Sprache Gebrauch denke Linguisten und Programmierer der Grammatik als etwas weitaus mächtiger : Der Satz von Regeln, die jede und alle möglichen Ausdrücke erzeugen kann eine bestimmte echte oder künstliche Sprache oder Fragment einer Sprache. Regelmäßige und kontext-freien Grammatiken sind die beiden logisch möglichen Arten von Grammatik und unterscheiden sich voneinander in der Art der Regeln, die sie ermöglichen , und die Arten von Ausdrücken können sie produzieren . Origins
Der Linguist Noam Chomsky entwickelt die Vorstellungen von kontext-freien Grammatiken und regelmäßige Arbeit in seinem 1959 " Auf gewisse formale Eigenschaften von Grammatiken . " Er postulierte die Existenz mehrerer grundlegende Grammatik -Typen, die sich voneinander unterscheiden in Bezug auf die Komplexität der sprachlichen Ausdrücke sie produzieren können . Regelmäßige Grammatiken sind einfacher und weniger produktiv als kontext-freien Grammatiken .
Unterschied zwischen Regeln
Regelmäßige und kontext-freien Grammatiken in den Arten von Regeln, die sie ermöglichen abweichen. Die Regeln der kontextfreien Grammatiken erlauben möglichen Sätze als Kombinationen von unabhängigen einzelnen Wörtern (was Chomsky " Klemmen" nennt) und Wortgruppen (Phrasen , oder was Chomsky als " non- Terminals " ) . Context - Grammatiken erlauben einzelne Wörter und Sätze in beliebiger Reihenfolge und erlauben Sätze mit einer beliebigen Anzahl von einzelnen Wörtern und Phrasen. Reguläre Grammatiken , auf der anderen Seite , dass nur einzelne Wörter zusammen mit einem Satz pro Satz . Darüber hinaus muss in regelmäßigen Grammatiken Sätze in der gleichen Position in jedem Satz oder eine Phrase , die von der Grammatik erzeugt erscheinen .
Strukturen
Weil kontextfreien Grammatiken ermöglichen ein breiteres Spektrum von Regeln als reguläre Grammatiken , können sie erzeugen ein breiteres Spektrum von Strukturen als reguläre Grammatiken . Zum Beispiel können sie verschiedene mögliche Strukturen der Sätze , wie " ein Mädchen aus der Stadt mit Geld Probleme " beinhalten ( hier werden die Strukturen variieren je nachdem, ob " mit Geld Probleme ", beschreibt die Stadt oder das Mädchen ) . Regelmäßige Grammatiken nicht tun kann this.Rather , können sie erzeugen nur einfache Ausdrücke, die aus Ketten von einzelnen , strukturell unabhängig Worte und möglicherweise einem einzigen größeren Begriff ( wie " sehr, sehr intelligente Leute " ) .
verwendet
Context - Grammatiken in der Verarbeitung natürlicher Sprache zu generieren und zu analysieren Sprache Daten werden verwendet, weil sie viele der charakteristischen Merkmale der menschlichen Sprache , wie ihr Potenzial für unendlich rekursive Strukturen erfassen kann . Reguläre Grammatiken , die nur eine Teilmenge der Ausdrücke von kontextfreien Grammatiken zu erzeugen, werden auch für die Verarbeitung natürlicher Sprache verwendet . Allerdings können sie nur replizieren oder zu verarbeiten kurze und grammatikalisch einfachen sprachlichen Ausdrücken , wie kurze Ausdrücke typischerweise in informellen Dialog gefunden.
