Rozdiel medzi bežnou gramatikou a gramatikou bez kontextu

Gramatika znamená pre lingvistov a počítačových programátorov niečo veľmi odlišné od väčšiny ľudí. Zatiaľ čo väčšina z nás myslí na gramatiku ako na súbor pravidiel etikety pre sociálne prijateľné používanie jazykov, lingvisti a programátori považujú gramatiku za niečo oveľa silnejšie: Súbor pravidiel, ktoré môžu generovať akékoľvek a všetky možné výrazy v danom reálnom alebo umelom jazyku jazyk alebo jeho časť. Regulárne a bezkontextové gramatiky sú dva logicky možné typy gramatiky a líšia sa navzájom druhmi pravidiel, ktoré povoľujú, a druhmi výrazov, ktoré môžu vytvárať.

Počiatky

Lingvista Noam Chomsky vo svojej práci z roku 1959 „O niektorých formálnych vlastnostiach gramatiky“ rozvinul koncepciu bezkontextových a pravidelných gramatík. Predstavoval existenciu niekoľkých základných gramatických typov, ktoré sa navzájom odlišujú v zmysle komplexnosť jazykových prejavov, ktoré môžu vytvoriť. Bežné gramatiky sú jednoduchšie a menej produktívne ako gramatiky bez kontextu.

Rozdiel medzi pravidlami

Pravidelné gramatiky bez kontextu sa líšia typmi pravidiel, ktoré povoľujú. Pravidlá bezkontextových gramatík umožňujú možné vety ako kombinácie neprepojených jednotlivých slov (ktoré Chomsky nazýva „terminály“) a skupín slov (frázy, alebo čo Chomsky nazýva „nekoncové“). Bezkontextové gramatiky umožňujú jednotlivé slová a frázy v akomkoľvek poradí a umožňujú vety s ľubovoľným počtom jednotlivých slov a fráz. Na druhej strane bežné gramatiky umožňujú iba jednotlivé slová spolu s jednou vetou za vetu. Ďalej, frázy v bežných gramatikách sa musia objavovať na rovnakej pozícii v každej vete alebo fráze vygenerovanej gramatikou.

Štruktúry

Pretože bezkontextové gramatiky umožňujú širšie rozsah pravidiel ako bežné gramatiky, môžu generovať širšiu škálu štruktúr ako bežné gramatiky. Napríklad môžu zahŕňať rôzne možné štruktúry fráz, napríklad „dievča z mesta s problémami s peniazmi“ (tu sa štruktúra bude líšiť v závislosti od toho, či „s peniazmi“ popisuje mesto alebo dievča). Bežné gramatiky to nedokážu.Úkaz môže generovať iba jednoduché výrazy pozostávajúce z reťazcov samostatných, štrukturálne nezávislých slov a prípadne jednej väčšej vety (napríklad „veľmi, veľmi inteligentní ľudia“).

Použitie

Bezkontextové gramatiky sa používajú pri spracovaní prirodzeného jazyka na generovanie a analyzovanie jazykových údajov, pretože dokážu zachytiť mnohé z definujúcich znakov ľudského jazyka, ako napríklad ich potenciál pre nekonečne rekurzívne štruktúry. Na spracovanie prirodzeného jazyka sa používajú aj bežné gramatiky, ktoré generujú iba podmnožinu výrazov bezkontextových gramatík. Môžu však replikovať alebo spracovávať iba krátke a gramaticky jednoduché jazykové výrazy, ako napríklad krátke výrazy, ktoré sa zvyčajne vyskytujú v neformálnom dialógu.

• Predchádzajúca strana: Ako zakázať súkromné ​​prehliadanie v prehliadači Safari
• Ďalšia strana: Ako vyčistiť pamäť z faxového prístroja Canon