Skillnad mellan vanlig grammatik och kontextfri grammatik

Grammatik betyder något helt annat för lingvister och datorprogrammerare än för de flesta. Medan de flesta av oss tänker på grammatik som en uppsättning etikettregler för socialt acceptabelt språkbruk, lingvister och programmerare tänker på grammatik som något mycket kraftfullare:Uppsättningen av regler som kan generera alla möjliga uttryck i ett givet verkligt eller artificiellt språk eller fragment av ett språk. Regelbundna och kontextfria grammatiker är de två logiskt möjliga typerna av grammatik och skiljer sig från varandra i de typer av regler de tillåter och de typer av uttryck de kan producera.

Ursprung

Språkvetaren Noam Chomsky utvecklade föreställningarna om kontextfria och regelbundna grammatiker i sitt verk från 1959 "On Certain Formal Properties of Grammars". Han påstod förekomsten av flera grundläggande grammatiktyper, som skiljer sig från varandra när det gäller komplexiteten i de språkliga uttrycken de kan producera. Vanliga grammatiker är enklare och mindre produktiva än kontextfria grammatiker.

Skillnad mellan regler

Vanliga och kontextfria grammatiker skiljer sig åt i vilka typer av regler de tillåter. Reglerna för kontextfria grammatiker tillåter möjliga meningar som kombinationer av orelaterade enskilda ord (som Chomsky kallar "terminaler") och grupper av ord (fraser, eller vad Chomsky kallar "icke-terminaler"). Kontextfria grammatiker tillåter enskilda ord och fraser i valfri ordning och tillåter meningar med valfritt antal enskilda ord och fraser. Vanliga grammatiker, å andra sidan, tillåt endast enskilda ord tillsammans med en enda fras per mening. Vidare, fraser i vanliga grammatiker måste visas på samma plats i varje mening eller fras, genereras av grammatiken.

Strukturer

Eftersom kontextfria grammatiker tillåter ett större antal regler än vanliga grammatiker, de kan generera ett bredare spektrum av strukturer än vanliga grammatiker. Till exempel, de kan involvera olika möjliga strukturer av fraser, till exempel "en tjej från staden med pengarproblem" (här, strukturerna kommer att variera beroende på om "med pengar problem" beskriver staden eller flickan). Vanliga grammatiker kan inte göra detta. de kan bara generera enkla uttryck som består av strängar av singel, strukturellt oberoende ord och möjligen en enda större fras (som "mycket, mycket smarta människor ”).

Användningsområden

Kontextfria grammatiker används vid bearbetning av naturligt språk för att generera och analysera språkdata eftersom de kan fånga många av de definierande egenskaperna hos mänskligt språk, som deras potential för oändligt rekursiva strukturer. Vanliga grammatiker, som bara genererar en delmängd av uttryck för kontextfria grammatiker, används också för bearbetning av naturligt språk. Dock, de kan bara replikera eller bearbeta korta och grammatiskt enkla språkliga uttryck, som korta uttryck som vanligtvis finns i informell dialog.