Różnica między zwykłą gramatyką a gramatyką bez kontekstu

Gramatyka oznacza coś bardzo odmiennego od lingwistów i programistów komputerowych niż dla większości ludzi. Podczas gdy większość z nas uważa gramatykę za zbiór zasad etykiety dla społecznie akceptowanego użycia języka, lingwiści i programiści myślą o gramatyce jako o czymś o wiele potężniejszym: zestaw reguł, które mogą generować dowolne i wszystkie możliwe wyrażenia w danym realnym lub sztucznym język lub fragment języka. Gramatyki zwykłe i bezkontekstowe to dwa logicznie możliwe typy gramatyki i różnią się od siebie typami reguł, na które pozwalają, oraz typami wyrażeń, które mogą tworzyć.

Początki

Językoznawca Noam Chomsky rozwinął pojęcia gramatyk bezkontekstowych i regularnych w swoim dziele z 1959 r. „O pewnych formalnych właściwościach gramatyk”. Uznał on istnienie kilku podstawowych typów gramatyki, które różnią się od siebie pod względem złożoność wyrażeń językowych, które mogą wytworzyć. Zwykłe gramatyki są prostsze i mniej produktywne niż gramatyki bezkontekstowe.

Różnice między regułami

Gramatyki zwykłe i bezkontekstowe różnią się typami reguł, na które pozwalają. Reguły gramatyk bezkontekstowych pozwalają na możliwe zdania jako kombinacje niepowiązanych pojedynczych słów (które Chomsky nazywa „terminalami”) i grup słów (zwrotów lub tego, co Chomsky nazywa „nie-terminalami”). Gramatyki bezkontekstowe umożliwiają indywidualne słowa i wyrażenia w dowolnej kolejności i pozwalają na zdania z dowolną liczbą pojedynczych słów i zwrotów. Zwykle gramatyki dopuszczają tylko pojedyncze słowa wraz z pojedynczą frazą na zdanie. Ponadto frazy w regularnych gramatykach muszą pojawiać się w tej samej pozycji w każdym zdaniu lub frazie, generowane przez gramatykę.

Struktury

Ponieważ gramatyki bezkontekstowe umożliwiają szersze zakres reguł niż zwykłe gramatyki, mogą generować szerszy zakres struktur niż zwykłe gramatyki. Na przykład mogą obejmować różne możliwe struktury fraz, takie jak „dziewczyna z miasta z problemami z pieniędzmi” (tutaj struktury będą się różnić w zależności od tego, czy „z problemami pieniężnymi” opisuje miasto lub dziewczynę). Zwykłe gramatyki nie mogą tego zrobić. Zamiast tego mogą generować tylko proste wyrażenia składające się z ciągów pojedynczych, strukturalnie niezależnych słów i ewentualnie pojedynczej większej frazy (np. „Bardzo, bardzo mądrzy ludzie”).

Zastosowania

Gramatyki bezkontekstowe są używane w przetwarzaniu języka naturalnego do generowania i analizowania danych językowych, ponieważ mogą uchwycić wiele cech definiujących ludzki język, takich jak ich potencjał dla nieskończenie rekurencyjnych struktur. Zwykłe gramatyki, które generują tylko podzbiór wyrażeń gramatyk bezkontekstowych, są również używane do przetwarzania języka naturalnego. Mogą jednak replikować lub przetwarzać tylko krótkie i gramatycznie proste wyrażenia językowe, takie jak krótkie wyrażenia zwykle występujące w nieformalnym dialogu.

URL:https://pl.whycomputer.com/inteligentne/100316967.html