گرامر درخت مجاورت: تفاوت میان نسخه‌ها

TAG از مطالعات جوشی و دانشجویانش بر روی خانواده گرامرهای مجاورت (AG) و "گرامر رشته ای" توسط [[زلیگ هاریس]] به دست آمد. گرامرهای مجاورت ویژگی های درونی مرکزی ([[Endocentric]]) یک زبان را به شیوه ای طبیعی و موثر کنترل می کنند اما توصیف خوبی از ساختارهای بیرونی مرکزی ([[Exocentric]]) ندارد. صبحت اصلی [[بازنویسی گرامر]] و یا [[دستور زبان ساختار عبارت]] (PSG) است.

در سال 1969، جوشی یک خانواده از دستور زبان معرفی کرد که مورد استفاده ی این مکمل، با ترکیب این دو نوع از قوانین قرار می گیرد. چند قانون بازنویسی بسیار ساده برای تولید واژگان رشته ها که برای بررسی قوانین مورد استفاده قرار می گیرد، کافی است. این خانواده از [[سلسله مراتب چامسکی-شواتزنبرگ]](Chomsky-Schützenberger) متمایز است اما به صورتی جالب و زبانی اتصال دارد. رشته های مرکزی و رشته های کمکی همچنین می تواند توسط [[گرامر وابستگی]] و با اجتناب از محدودیت های سیستم بازنویسی به طور کامل تولید شوند.

ویجی-شنکر و ویر (1994) نشان داده اند که [[گرامر های ایندکس خطی]]، [[گرامر های دسته ترکیبی]]، [[گرامر های درخت مجاورت]] و [[گرامر هد]] ([[Head Grammars]]) هم ارزی معادل ضعیفی دارند.