Počítačové zpracování přirozeného jazyka
Počítačové zpracování přirozeného jazyka
Počítačové zpracování přirozeného jazyka
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
nichž bude vzápětí řeč, umožňuje zachovat nekontextovou podobu pravidel a<br />
současně získat kontextovou citlivost tak potřebnou pro formální popis gramatické<br />
shody a dalších kontextově podmíněných gramatických jevů v přirozených<br />
jazycích.<br />
5.5 PROLOG a popis PJ<br />
Standardním nástrojem v oblasti zpj je programovací jazyk prolog, který<br />
umožňuje poměrně snadno vyjadřovat algoritmy užívané v počítačové lingvistice.<br />
Potřebujeme tu často manipulovat se symboly (slovy, morfémy, slovními<br />
druhy, různými druhy rysů) a strukturovanými objekty (seznamy, posloupnosti,<br />
stromy, grafy), které tyto symboly obsahují, – pro všechny tyto operace poskytuje<br />
prolog vhodné a dobře uchopitelné prostředky.<br />
prolog je jazyk vysoké úrovně, v němž lze přímo vyjadřovat operace na symbolech<br />
(reprezentovaných jako atomy, řetězy a čísla) a strukturách (reprezentovaných<br />
jako seznamy a termy), aniž se musíme starat o to, jak jsou tyto koncepty<br />
vyšší úrovně skutečně reprezentovány v počítači. prolog umožňuje přesně specifikovat<br />
komplexní struktury v termínech abstraktních vzorců (schémat). Rovněž<br />
dovoluje prezentovat informace na značně abstraktní úrovni v termínech souboru<br />
faktů a vyjadřovat libovolně složité inference.<br />
V zpj hraje jednu ze základních rolí koncept rekurze. Jazykové objekty jsou<br />
popisovány rekurzívními datovými strukturami a operace na těchto rekurzívních<br />
strukturách jsou přirozeně formulovány jako rekurzívní algoritmy. Podobně jako<br />
jiné vyšší programovací jazyky ani prolog neomezuje volání predikátových definic<br />
(funkcí) sebou samými (přímo nebo nepřímo), takže rekurzívní algoritmy lze<br />
v prologu vyjadřovat přímo.<br />
5.6 Gramatiky v PROLOGU<br />
V nasledujícím ukážeme, jak lze přepsat výše uvedenou gramatiku g1 tak, aby<br />
s ní bylo možno pracovat jako s gramatikou v prologu. Nekontextovým gramatikám,<br />
jako je g1, v prologu odpovídají gramatiky vymezených klauzulí –<br />
DC gramatiky.<br />
5.7 Nekontextové gramatiky a DC gramatiky<br />
Gramatická pravidla DC gramatiky jsou velmi podobná pravidlům g1, mají stejně<br />
jako ona levou a pravou stranu a operátor →. Podstatný rozdíl je však v tom,<br />
59