Rozdiel medzi bežnými gramatiky a Bezkontextová gramatiky

Gramatika znamená niečo úplne iné lingvistov a programátorov , ako to robí väčšina ľudí . Zatiaľ čo väčšina z nás si myslia , gramatiky ako súbor etikety pravidiel pre spoločensky prijateľné použitie jazyka , jazykovedci a programátori myslieť na gramatiku ako niečo ďaleko mocnejšia : sada pravidiel , ktoré môžu vytvárať akékoľvek a všetky možné výrazy v danej reálne alebo umelé jazyk alebo fragment jazyka . Pravidelné a Bezkontextová gramatiky sú dva logicky možné typy gramatiky a líšia sa od seba navzájom v typoch pravidiel , ktoré umožňujú a typy výrazov , ktoré môžu produkovať . Pôvod

lingvista Noam Chomsky vytvoril pojmy bezkontextových gramatík a pravidelný v jeho 1959 prácu " na určité formálne vlastnosti gramatík . " Ten predpokladal existenciu niekoľkých základných typov gymnázií , ktoré sa od seba líšia z hľadiska zložitosti jazykových výrazov , ktoré môžu produkovať . Regulárne gramatiky sú jednoduchšie a menej produktívne ako bezkontextových gramatík .
Rozdiel medzi pravidlami

Pravidelné a Bezkontextová gramatiky sa líšia v typoch pravidiel , ktoré umožňujú . Pravidlá bezkontextových gramatík , aby prípadné tresty sú kombináciou nepríbuzných jednotlivých slov (čo Chomsky nazýva " terminály " ) a skupiny slov ( fráz , alebo to , čo Chomsky nazýva "ne - terminály " ) . Bezkontextová gramatiky umožňujú jednotlivé slová a frázy v ľubovoľnom poradí a umožňujú vety s ľubovoľného počtu jednotlivých slov a fráz . Pravidelné gramatiky , na druhej strane , umožňuje len jednotlivé slová , spolu s jednou vetou za vetou . Ďalej , frázy v regulárnymi gramatiky musí byť v rovnakej pozícii v každej vete alebo frázu , generovaného gramatikou .
Štruktúry

Vzhľadom k tomu , Bezkontextová gramatiky umožňujú širší rozsah pravidiel , ako regulárnymi gramatikou , môžu vytvárať širšiu škálu štruktúr , ako regulárnymi gramatikou . Napríklad , oni môžu zahŕňať rôzne možné štruktúry viet , ako " dievča z mesta sa problémov s peniazmi " ( tu sa budú štruktúry sa líšia v závislosti na tom , či " sa problémov s peniazmi " opisuje mesto alebo dievča ) . Regulárne gramatiky nemôže robiť this.Rather , môžu vytvárať len jednoduché výrazy , ktoré pozostávajú z reťazca jednotlivých , konštrukčne nezávislé slov a prípadne jedného väčšieho frázy ( napr. " veľmi , veľmi chytrých ľudí " ) .
používa

Bezkontextová gramatiky sa používajú pri spracovaní prirodzeného jazyka generovať a analyzovať jazyková dáta , pretože môžu zachytiť mnoho z určujúcich rysov ľudského jazyka , ako je ich potenciál pre nekonečne rekurzívnych štruktúr . Regulárne gramatiky , ktoré generujú iba podmnožinu vyjadrenie bezkontextových gramatík , sú tiež používané pre spracovanie prirodzeného jazyka . Avšak , oni môžu len replikovať alebo spracovávať krátke a gramaticky jednoduché jazykové výrazy , ako napríklad krátke výrazy zvyčajne nájsť v neformálnom dialógu .

• Predchádzajúca strana: Ako resetovať AppPool IIS S PowerShell 
• Ďalšia strana: Ako vytvoriť zaoblené rohy v DIV