کاربرد نظریه گراف در دستور زایشی

مفاهیم و روشهای ریاضی در تجزیهوتحلیلهای دستور زایشی بهصورت گسترده مورداستفاده قرار میگیرند و اساس الگوهای نظری چامسکی جهت »توصیف ساختار زبان« را تشکیل میدهند. هدف این مقاله مروری بر نظریه گراف در دستور زایشی است. پس از طرح مفهوم گراف به این نکته پرداخته میشود که در نحو زایشی به تبعیت از ریاضیات برای ایجاد ترتیب در اعضای مجموعه از ضربهای دکارتی در ایجاد زوج مرتب استفاده میشود و این عملیات در ساخت سلسله مراتبی برگرفته از نظریه گراف انجام میپذیرد. کاربرد ساختار سلسله مراتبی در تبیینهای برنامه کمینهگرا در دستور زایشی مدلی مناسب است که چامسکی به کمک آن از عهده نسبی تجزیهوتحلیل ساخت جمله برآمده است این مطالعه سعی در مطرح نمودن کاربرد نظریه گراف در دستور زایشی را دارد. تجزیهوتحلیل سلسله مراتبی درواقع رویکرد تحلیلی یا قیاسی و رویکرد استقرایی یا سیستمی را باهم ترکیب مینماید. کاربرد مبانی ریاضیات در علوم انسانی خصوصاً در دستور زایشی موجبات درک و بسط هرچه بیشتر این حیطه را فراهم آورده است