Grammatik betyder noget meget anderledes lingvister og edb-programmører , end det gør for de fleste mennesker . Mens de fleste af os tænker på grammatik som et sæt af etikette regler for socialt acceptabelt sprogbrug , lingvister og programmører tænker på grammatik som noget langt mere magtfulde : Det sæt regler, der kan generere enhver og alle de mulige udtryk i en given reel eller kunstige sprog eller fragment af et sprog . Regelmæssige og kontekst -fri grammatikker er de to logisk mulige typer af grammatik og adskiller sig fra hinanden i de typer af regler, de tillader og de typer af udtryk , de kan producere. Origins

sprogforsker Noam Chomsky udviklede begreberne kontekst - frie og regelmæssige grammatikker i hans 1959 arbejde " On visse formelle egenskaber Grammars ". Han postulerede eksistensen af ​​flere grundlæggende grammatiske former , der adskiller sig fra hinanden med hensyn til kompleksiteten af ​​de sproglige udtryk , de kan producere. Regelmæssige grammatikker er enklere og mindre produktive end kontekst -fri grammatikker .
Forskellen mellem Regler

Regelmæssige og kontekst -fri grammatikker forskellige i de typer af regler, de tillader . Reglerne for kontekst -fri grammatikker tillader mulige sætninger som kombinationer af uafhængige enkelte ord (som Chomsky kalder " terminaler" ) og grupper af ord ( sætninger , eller hvad Chomsky kalder "ikke- terminaler "). Kontekst -fri grammatikker tillader individuelle ord og sætninger i vilkårlig rækkefølge og give sætninger med et vilkårligt antal enkelte ord og sætninger. Regelmæssige grammatikker , på den anden side giver kun enkelte ord sammen med en enkelt sætning pr sætning . Desuden skal sætninger i regulære grammatikker vises i den samme position i hver sætning eller en sætning , der genereres af grammatikken.

Structures

Fordi kontekst -fri grammatikker tillade en bredere vifte af regler end almindelige grammatikker , kan de generere en bredere vifte af strukturer end almindelige grammatikker . For eksempel kan de involverer forskellige mulige strukturer af sætninger , såsom " en pige fra byen med penge problemer " ( her vil de strukturer varierer afhængigt af, om " med penge problemer " beskriver byen eller pige) . Regelmæssige grammatikker kan ikke gøre this.Rather , kan de kun generere simple udtryk , der består af rækker af enkelte , strukturelt uafhængige ord og muligvis et enkelt større sætning (såsom " meget, meget kloge mennesker ").
bruger

Context - grammatikker bruges i naturlig sprogbehandling til at generere og parse sproglige data, fordi de kan fange mange af de definerende træk ved menneskelige sprog , som deres potentiale for uendeligt rekursive strukturer. Regelmæssige grammatikker , der genererer kun en delmængde af de udtryk for kontekst -fri grammatikker , bruges også til behandling af naturligt sprog . Dog kan de kun replikere eller forarbejde korte og grammatisk enkle sproglige udtryk , såsom korte udtryk typisk findes i en uformel dialog .