پروژه نظريه زبانها و ماشين ها

---

شرح پروژه

برنامه يك فايل .txt رابگيرد كه خط اول ان شامل الفبا است.خط دوم متغييرها است.كه متغيير اول stateشروع است ومتغيير دوم state final است.خط سوم به بعد هم گرامرها هستند.برنامه بايد بگويد كه اين گرامر,خطي چپ يا خطي راست است و يا مستقل از متن و يا هيچ كدام. (بين حروف الفبا و همچنين بين متغييرها space است ) A→aB|bbD|¥) B→Aa انگاه ما داريم A aB A bbD A# B Aa ) همچنين اگر متغيير يا الفبايي در گرامر امده باشد كه در خط 1و2 تعريف نشده برنامه خطا دهد. اگر گرامر خطي راست بود برنامه يك رشته را از ورودي بگيرد و بگويد متعلق به گرامر است يا نه؟ اگر گرامر مستقل از متن است نرمال سازي كند. خطاهاي فاز اول: خطاي الفبايي«اگر در گرامر از الفبايي استفاده شود كه در خط اول فايل تعريف نشده اعلام خطا كند. خطاي state ها»اگر در گرامر از state هايي استفاده شده باشد كه در خط دوم فايل نباشد اعلام خطا كند. تذكر: بايد نودها به صورت گرافيكي نشان داده شوند.با سي شارپ نوشته شود. راهنمايي و نمونه: خط اول الفبا(با حروف کوچک)a b c ... خط دوم S F A B C D… A ab بايد eror دهد چونE در گرامر تعريف نشده.A bbE S aSb A# چون d در الفبا تعريف نشده eror دهد. A dB اگر خطي راست بود←درخواست بدهد←رشته را از ورودي بگير← تشخيص دهد رشته را مي پذيرد يا نه؟ اگر مستقل از متن بود ←نرمال سازي کند←هر مرحله از ساده سازي را چاپ کند. S:state شروع F:state final A B C D :گرامرها در خط دوم


زیرساخت:
سي شارپ


قابل تحویل:

مهارت ها و تخصص های مورد نیاز

---

---