كاربرد نظريه گراف در دستور زايشي

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