Rozdíl mezi pravidelnou gramatikou a bezkontextovým Grammar

Gramatika znamená něco velmi odlišného od lingvistů a počítačových programátorů než pro většinu lidí. Zatímco většina z nás si myslí gramatiku jako soubor pravidel etikety pro společensky přijatelné jazykové použití, lingvisté a programátoři považují gramatiku za něco mnohem silnějšího: Soubor pravidel, která mohou generovat všechny možné výrazy v daném reálném nebo umělém jazyk nebo fragment jazyka. Pravidelné a kontextové gramatiky jsou dva logicky možné typy gramatiky a liší se od sebe v typech pravidel, která umožňují, a typech výrazů, které mohou vytvářet.

Původy

>

Lingvista Noam Chomsky vyvinul v kontextu své práce z roku 1959 „O určitých formálních vlastnostech gramatik“ pojmy „bezkontextové a pravidelné gramatiky“. jazykových výrazů, které mohou produkovat. Pravidelné gramatiky jsou jednodušší a méně produktivní než kontextové gramatiky.

Rozdíly mezi pravidly

Pravidelné a kontextové gramatiky se liší podle typu pravidel, která umožňují. Pravidla bezkontextových gramatik umožňují možné věty jako kombinace nesouvisejících jednotlivých slov (což Chomsky nazývá „terminály“) a skupiny slov (fráze, nebo to, co Chomsky nazývá „terminály“). Bezkontextové gramatiky umožňují jednotlivá slova a fráze v libovolném pořadí a umožňují věty s libovolným počtem jednotlivých slov a frází. Pravidelné gramatiky naopak umožňují pouze jednotlivá slova spolu s jednou větou za větu. Fráze v pravidelných gramatikách se navíc musí nacházet ve stejné pozici v každé větě nebo větě, generované gramatikou.

Struktury

Protože kontextové gramatiky umožňují širší rozsah pravidel než běžné gramatiky, mohou generovat širší rozsah struktur než běžné gramatiky. Mohou například zahrnovat různé možné struktury frází, například „dívku z města s penězi“ (zde se struktury budou lišit v závislosti na tom, zda „s penězi problémy“ popisuje město nebo dívku). Pravidelné gramatiky to neumí.Rather, mohou generovat pouze jednoduché výrazy skládající se z řetězců jednotlivých, strukturně nezávislých slov a možná i větší větu (např. „Velmi, velmi inteligentní lidé“).

Použití

Bezkontextové gramatiky se používají při zpracování přirozeného jazyka ke generování a analýze jazykových dat, protože mohou zachytit mnoho definujících vlastností lidského jazyka, například jejich potenciál pro nekonečně rekurzivní struktury. Pravidelné gramatiky, které generují pouze podmnožinu výrazů bezkontextových gramatik, se také používají pro zpracování přirozeného jazyka. Mohou však pouze replikovat nebo zpracovávat krátké a gramaticky jednoduché jazykové výrazy, jako jsou krátké výrazy, které se obvykle nacházejí v neformálním dialogu.
URL:https://cs.whycomputer.com/smart-devices/100116967.html