Grammatikk betyr noe helt annet å lingvister og programmerere enn det gjør for de fleste. Mens de fleste av oss tenker på grammatikk som et sett av etikette regler for sosialt akseptabel språkbruk , lingvister og programmerere tenke på grammatikk som noe langt kraftigere : Settet med regler som kan generere enhver og alle mulige uttrykk i en gitt ekte eller kunstig språk eller fragment av et språk. Regelmessige og kontekst -frie grammatikker er de to logisk mulige typer grammatikk og skiller seg fra hverandre i de typer regler de tillater og hvilke uttrykk de kan produsere. Origins

lingvisten Noam Chomsky utviklet begrepene kontekst- frie og vanlige grammatikker i hans 1959 arbeidet " av enkelte formelle egenskaper Grammatikker . " Han hevdet eksistensen av flere grunnleggende grammatikk typer , som skiller seg fra hverandre når det gjelder kompleksiteten i de språklige uttrykk de kan produsere. Regelmessige grammatikker er enklere og mindre produktive enn kontekst -frie grammatikker .
Forskjellen mellom Rules

Regelmessige og kontekst -frie grammatikker ulik for de typer regler de tillater . Reglene for kontekst -frie grammatikker tillate mulige setninger som kombinasjoner av urelaterte enkelte ord (som Chomsky kaller " terminaler" ) og grupper av ord ( fraser, eller hva Chomsky kaller «ikke- terminaler ") . Kontekst -frie grammatikker tillate enkelte ord og uttrykk i hvilken som helst rekkefølge og la setninger med en rekke individuelle ord og uttrykk. Regelmessige grammatikkar , på den annen side , tillater bare individuelle ord sammen med et enkelt uttrykk per setning . Videre må setninger i vanlige grammatikker vises i samme posisjon i hver setning eller frase , som genereres av grammatikken .

Structures

Fordi kontekst -frie grammatikker tillate et bredere spekter av regler enn vanlige grammatikker , kan de generere et bredere spekter av strukturer enn vanlige grammatikker . For eksempel kan de innebære ulike mulige strukturer av fraser , som " en jente fra byen med penger problemer " ( her , vil strukturene variere avhengig av om "med penger problemer " beskriver byen eller jente) . Regelmessige grammatikker kan ikke gjøre this.Rather , kan de generere bare enkle uttrykk som består av strenger av single , strukturelt uavhengige ord og muligens ett større setning ( for eksempel " veldig, veldig smarte folk ") .
bruker

Kontekst -frie grammatikker brukes i naturlig språk prosessering for å generere og analysere språklige data fordi de kan fange opp mange av de definerende trekk ved menneskelig språk , for eksempel deres potensial for uendelig rekursive strukturer. Regelmessige grammatikker , som genererer bare en undergruppe av uttrykkene av kontekst -frie grammatikker , brukes også for naturlig språk prosessering . Men de kan bare kopiere eller behandle korte og grammatisk enkle språklige uttrykk , som for eksempel korte uttrykk som vanligvis finnes i uformell dialog .