A fa melletti nyelvtan TAG ) egy formális nyelvtan , amelyet Aravind Joshi ( angol Ez a nyelvtan általánosítja a környezetfüggetlen nyelvtant annyiban , hogy a következtetési szabályok elemi egységei fák, nem pedig egyedi karakterek. Így a nyelvtan meghatározza a fa csomópontjainak részfákkal való helyettesítésének szabályait (lásd fa a gráfelméletben és fa a számítástechnikában ).
A TAG Joshi és tanítványai által végzett kutatás eredményeként jött létre a kiegészítõ nyelvtani családban [1] . A csatolás nyelvtan kiválóan alkalmas olyan kifejezések elemzésére, amelyek egy fő szót és sok függő szót tartalmaznak, amelyek szűkítik a fő szó jelentését (például "nagyon nagy ház"). Nem jellemzik azonban egyértelműen azokat a kifejezéseket, amelyekben egyetlen szó sem hordozhatja a teljes szerkezet funkcióját. Ugyanez vonatkozik a kifejezésszerkezetű nyelvtanra is . 1969-ben Joshi bevezetett egy nyelvtani családot, amely kétféle szabály keverésével kihasználta ezt a komplementaritást. Ez a család nem része a Chomsky-hierarchiának [2] , és a gyengén kontextusérzékeny nyelvtanokhoz tartozik , vagyis a tulajdonságok generálása szempontjából erősebb a kontextusmentes nyelvtanoknál , de gyengébb a kontextusérzékenyeknél [3] . A faösszeadási nyelvtanok gyengén ekvivalensek a lineárisan indexelt nyelvtanokkal , a kombinatorikus kategorikus nyelvtanokkal és a fejléc-nyelvtanokkal [4] (bármely faösszeadás nyelvtanhoz e három család bármelyikéből létrehozhatunk egy megfelelő nyelvtant, amely ugyanazokat a karakterláncokat hozza létre).
A TAG-szabály egy fa levélcsomóponttal, amelyhez szó (LTAG) kapcsolható.
Kétféle fa létezik: "kezdeti" (gyakran '' -ként) és "kisegítő" (' '). A kezdeti fák a kifejezés fő vegyértékeit képviselik, míg a segédfák lehetővé teszik a rekurzió használatát [5] . A segédfák felső csomópontja és levélcsomópontja ugyanazzal a szimbólummal van jelölve.
A cserék a kezdeti fától indulnak, és helyettesítéssel vagy hozzáadással történnek . A csere lecseréli a csomópontot egy olyan fára, amelynek felső csomópontja ugyanazzal a szimbólummal van megjelölve, mint a lecserélt csomópont. Az Append beszúr egy segéd részfát a fa közepére [6] . A segédfát ugyanazzal a címkével kell ellátni, mint azt a csomópontot, amelyhez csatolva van.
Angolul: