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

محتوای حذف‌شده محتوای افزوده‌شده
FreshmanBot (بحث | مشارکت‌ها)
جز ←‏top: اصلاح فاصله مجازی با استفاده از AWB
FreshmanBot (بحث | مشارکت‌ها)
جز اصلاح فاصله مجازی با استفاده از AWB
خط ۹۶:
| title = Properties of Formal Grammars with Mixed Types of Rules and Their Linguistic Relevance
| year = 1969
| publisher = Proceedings Third International Symposium on Computational Linguistics, Stockholm, Sweden}}</ref> رشته های مرکزی و رشته های کمکی همچنین می تواندمی‌تواند توسط [[گرامر وابستگی]] و با اجتناب از محدودیت های سیستم بازنویسی به طور کامل تولید شوند.<ref name="joshi-rambow2003">{{cite conference
| last = Joshi
| first = Aravind
خط ۱۲۴:
تعویض؛ گره مرزی را با درخت دیگری که گره بالای آن دارای همان برچسب می باشد، جایگزین می کند.
برچسب گره ریشه / پایانی درخت کمکی باید مطابق با برچسب گره ای باشد که به آن متصل شده است.
الحاق در نتیجه می تواندمی‌تواند تاثیری به شکل تلاقی یک درخت کمکی به مرکز یک درخت دیگر داشته باشد.<ref name="joshi-rambow2003"/> سایر مدل های TAG اجازه ی درختان جز، درختان با گره های متعدد پایانی و دیگر تعمیم ها را می دهد.
 
== پیچیدگی و کاربرد ==
گرامر درخت مجاورت می تواندمی‌تواند (از لحاظ توانایی ضعیف تولیدی ) بسیار از [[گرامر مستقل از متن]] قوی تر باشد، اما نسبت به [[سیستم بازنویسی مستقل از متن خطی]]<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> را توصیف کند.
این نو ع از پردازش می تواندمی‌تواند توسط یک [[ماشین پذیرنده ی پشته ای]] تعبیه شده، نمایش داده شود.
زبان هایی با توان ۳(برای مثال رشته ای با ۳ بار تکرار) یا با بیش از چهار رشته کاراکتری متمایز با طول یکسان توسط دستور الحاق درختی قابل ایجاد نیست.