Gramatika spojování stromů
Gramatika spojování stromů, anglicky Tree-adjoining grammar (TAG), je gramatický formalismus definovaný Aravindem Joshim. Stromové gramatiky jsou do jisté míry podobné bezkontextovým gramatikám, ale základní jednotkou přepisu je strom, nikoli symbol. Zatímco bezkontextové gramatiky mají pravidla pro přepis symbolů jako řetězců jiných symbolů, stromové gramatiky mají pravidla pro přepis uzlů stromů do jiných stromů. TAG se skládá z několika elementárních stromů, které lze kombinovat pomocí včlenění stromů do jiných stromů.[1][2]
TAG je lexikálně orientovaný matematický formalismus, který dokáže přesně zachytit syntaktické vlastnosti přirozených jazyků (například angličtiny, francouzštiny či korejštiny).[3]
Odkazy[editovat | editovat zdroj]
V tomto článku byl použit překlad textu z článku Tree-adjoining grammar na anglické Wikipedii.
Reference[editovat | editovat zdroj]
- ↑ Tree Adjoining Grammars. www.let.rug.nl [online]. [cit. 2022-10-28]. Dostupné online.
- ↑ https://www.cl.cam.ac.uk/~ws390/course/syntax/tag.pdf
- ↑ Tree Adjoining Grammars. [s.l.]: [s.n.] Dostupné online. (anglicky)