Syntaktická analýza: Porovnání verzí
Smazaný obsah Přidaný obsah
m robot odstranil interwiki, které je na Wikidatech: fa; kosmetické úpravy |
m →Typy syntaktické analýzy: ne/determinismus ...jeste upravit |
||
Řádek 45:
== Typy syntaktické analýzy ==
''IMHO,'' Prakricky rozli3ujeme syntaktickou analyzu prirozeneho jazyka a pocitacovych jazyků. Dost podstatmné rozlišení je, že přirozené jazyky jsou popsány obecnými, tj. ''nedeterministikck7mi'' bezkontextovými garmatikami, kdežto počítačové jazyky jsou ummyslně navrženy a popsány jednoduššími deterministickámi bezkontextovými gramatikami. Z toho plyne, že pro přirozené jazyky se používaji nedeterministické analyzatory, které můžou vydat víc růůznych analyz jednoho slova-věty-vstupu. Samozřejmě jsou imolementovány deterministicky, přiklad je výše zminený CKY. Další část popisuje přístupy používané pro analýzu determiistických bezkontextových jazyků.
Úkolem syntaktického analyzátoru je zjistit, zda a jak je možno vstupní text vygenerovat z [[Počáteční symbol gramatiky|počátečního symbolu gramatiky]]. Tohoto úkolu se analyzátor může zhostit jednou ze dvou základních metod:
|