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

محتوای حذف‌شده محتوای افزوده‌شده
Fatemibot (بحث | مشارکت‌ها)
جز ربات ردهٔ همسنگ (۲۶) +تمیز (۹.۵): + رده:دستور زایشی
Arezoo Abasi (بحث | مشارکت‌ها)
بدون خلاصۀ ویرایش
برچسب‌ها: نیازمند بازبینی منبع حذف شده‌است.(پخ)
خط ۱۲۹:
 
== پیچیدگی و کاربرد ==
گرامر درخت مجاورت می تواند (از لحاظ توانایی ضعیف تولیدی ) بسیار از [[گرامر مستقل از متن]] قوی تر باشد، اما نسبت به [[سیستم بازنویسی مستقل از متن خطی]]<ref>Kallmeyer, Laura (2010). Parsing Beyond Context-Free Grammars. Springer. Here: p.215-216</ref>، [[ایندکس]]<ref group=note>since for each tree-adjoining grammar, a linear indexed grammar can be found producing the same language, see [[#Equivalences|below]], and for the latter, a weakly equivalent (proper) indexed grammar can be found, in turn, see [[Indexed grammar#Computational Power]]</ref> یا [[گرامر حساس به متن]] کمتر قدرتمند هست.
TAG می تواند زبان مربعات (که در ان برخی از رشته های دلخواه تکرار شده است) و زبان <math>\{a^n b^n c^n d^n | 1 \le n \}</math> را توصیف کند.
این نو ع از پردازش می تواند توسط یک [[ماشین پذیرنده ی پشته ای]] تعبیه شده، نمایش داده شود.