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

گرامر درخت مجاورت (TAG) یک [[قاعده ی گرامری]] است که توسط آراویند جوشی([[Aravind Joshi]]) تعریف شده است. گرامرهای درخت مجاورت تاحدی شبیه [[گرامرهای مستقل از متن]] هستند اما واحد مقدماتی بازنویسی در اینجا به جای نماد، درخت است.

اگرچه گرامرهای مستقل از متن قواعدی برای بازنویسی نمادها به عنوان رشته ای از سایر نمادها دارند، گرامرهای درخت مجاورت نیز قواعدی برای بازنویسی نودهای درخت ها به عنوان سایر درخت ها دارند. (بخش [[درخت (نظریه گراف)]] و [[درخت (ساختار داده)]] را ببینید.)

 

==تاریخچه==

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

 

درختان اولیه نشان دهنده ی روابط بنیادی است، در حالی که درختات کمکی اجازه بازگشت را می دهد.

گره ریشه و گره پایانی درختان کمکی با علامتی یکسان، نشاندار شده اند.

تعویض؛ گره مرزی را با درخت دیگری که گره بالای آن دارای همان برچسب می باشد، جایگزین می کند.

برچسب گره ریشه / پایانی درخت کمکی باید مطابق با برچسب گره ای باشد که به آن متصل شده است.

 

به این دلایل، گرامر درخت مجاورت اغلب به صورت [[زبان ملایم حساس به متن]] توصیف می شود.گمان می رود این کلاس های دستوری برای مدل کردن [[زبان های طبیعی]] کافی باشند، در حالی که همچنین در حالت عمومی تا حد مطلوبی قاعده مند می باشند.

 

'''هم ارزی'''

گرامر درخت مجاورت لغوی (LTAG) یک نوع از ATG است که در آن هر درخت ابتدایی(اولیه یا کمکی) با لغت همراه است.

گرامر لغوی برای زبن انگلیسی توسط گروه پژوهشی XTAG موسسه پژوهش در علوم شناختی در دانشگاه پنسیلوانیا توسعه داده شده است.

==جستارهای وابسته==

*[[درخت (نظریه گراف)]]