گرامر درخت مجاورت: تفاوت میان نسخه‌ها
محتوای حذف‌شده محتوای افزوده‌شده
Arezoo Abasi (بحث | مشارکت‌ها) بدون خلاصۀ ویرایش برچسب‌ها: نیازمند بازبینی منبع حذف شده‌است.(پخ) |
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> را توصیف کند.
این نو ع از پردازش می تواند توسط یک [[ماشین پذیرنده ی پشته ای]] تعبیه شده، نمایش داده شود.
خط ۱۴۷:
== هم ارزی ==
ویجی-شنکر و ویر (1994) <ref name="vijayshankarAndWeir1995">Vijay-Shanker, K. and Weir, David J. 1994. ''The Equivalence of Four Extensions of Context-Free Grammars''. Mathematical Systems Theory 27(6): 511–546.</ref> نشان داده اند که [[گرامر های
== گرامر درخت مجاورت لغوی ==
| |||