گرامر درخت مجاورت: تفاوت میان نسخه‌ها
محتوای حذف‌شده محتوای افزوده‌شده
جز ویکیسازی رباتیک(۷.۶) >دانشگاه پنسیلوانیا، علوم شناختی، دستور زبان، شیوه ای |
بدون خلاصۀ ویرایش |
||
خط ۱:
گرامر درخت مجاورت (TAG) یک [[قاعده ی گرامری]] است که توسط آراویند جوشی([[Aravind Joshi]]) تعریف شده است. گرامرهای درخت مجاورت تاحدی شبیه [[گرامرهای مستقل از متن]] هستند اما واحد مقدماتی بازنویسی در اینجا به جای نماد، درخت است.
اگرچه گرامرهای مستقل از متن قواعدی برای بازنویسی نمادها به عنوان رشته ای از سایر نمادها دارند، گرامرهای درخت مجاورت نیز قواعدی برای بازنویسی نودهای درخت ها به عنوان سایر درخت ها دارند. (بخش [[درخت (نظریه گراف)]] و [[درخت (ساختار داده)]] را ببینید.)
| |||