Gramatika sousedící se stromem TAG ) je formální gramatika , kterou vynalezl Aravind Joshi ( anglicky Tato gramatika zobecňuje bezkontextovou gramatiku v tom, že elementárními jednotkami v pravidlech odvozování jsou spíše stromy než jednotlivé znaky. Gramatika tedy definuje pravidla pro nahrazení uzlů stromu podstromy (viz strom v teorii grafů a strom v informatice ).
TAG vznikl jako výsledek výzkumu Joshiho a jeho studentů rodiny adjunkčních gramatik [1] . Přílohové gramatiky se dobře hodí pro analýzu frází, které obsahují hlavní slovo a mnoho závislých slov, která zužují význam hlavního slova (například "velmi velký dům"). Jasně však necharakterizují fráze, ve kterých ani jedno slovo nemůže nést funkci celé struktury. Totéž platí pro gramatiku s frázovou strukturou . V roce 1969 představil Joshi rodinu gramatik, které tuto komplementaritu využívaly smícháním dvou typů pravidel. Tato rodina není součástí Chomského hierarchie [2] a patří mezi slabě kontextové gramatiky , tedy z hlediska generujících vlastností je silnější než bezkontextové gramatiky , ale slabší než kontextové [3] . Stromové sčítací gramatiky jsou slabě ekvivalentní lineárním indexovaným gramatikám , kombinatorickým kategorickým gramatikám a hlavičkovým gramatikám [4] (pro libovolnou stromovou sčítací gramatiku lze sestavit odpovídající gramatiku z kterékoli z těchto tří rodin, které budou generovat stejné řetězce).
Pravidlo TAG je strom s listovým uzlem, ke kterému lze připojit slovo (LTAG).
Existují dva typy stromů: "počáteční" (často označované jako ' ') a "pomocné" (' '). Počáteční stromy představují hlavní valence fráze, zatímco pomocné stromy umožňují použití rekurze [5] . Pomocné stromy mají horní a listový uzel označeny stejným symbolem.
Náhrady začínají od původního stromu a provádějí se nahrazením nebo přidáním . Nahrazení nahrazuje uzel stromem, jehož horní uzel je označen stejným symbolem jako nahrazovaný uzel. Append vloží pomocný podstrom do středu stromu [6] . Pomocný strom musí být označen stejným štítkem jako uzel, ke kterému je připojen.
V angličtině: