گرامر درخت مجاورت: تفاوت میان نسخهها
محتوای حذفشده محتوای افزودهشده
جز ربات ردهٔ همسنگ (۲۶) +تمیز (۹.۵): + رده:دستور زایشی |
Arezoo Abasi (بحث | مشارکتها) بدون خلاصۀ ویرایش برچسبها: نیازمند بازبینی منبع حذف شدهاست.(پخ) |
||
خط ۱۲۹:
== پیچیدگی و کاربرد ==
گرامر درخت مجاورت می تواند (از لحاظ توانایی ضعیف تولیدی ) بسیار از [[گرامر مستقل از متن]] قوی تر باشد، اما نسبت به [[سیستم بازنویسی مستقل از متن خطی]]<ref>Kallmeyer, Laura (2010). Parsing Beyond Context-Free Grammars. Springer. Here: p.215-216</ref>، [[ایندکس]]
TAG می تواند زبان مربعات (که در ان برخی از رشته های دلخواه تکرار شده است) و زبان <math>\{a^n b^n c^n d^n | 1 \le n \}</math> را توصیف کند.
این نو ع از پردازش می تواند توسط یک [[ماشین پذیرنده ی پشته ای]] تعبیه شده، نمایش داده شود.
|