تبديل NFA به DFA
یک سال پیش منتشر شده
تعداد بازدید: 552
کد پروژه: 410577
شرح پروژه
اين پروژه مربوط به تبديل ماشين NFA به ماشين DFA است که با توجه به فايل ورودي که فرمت آن ضميمه شده است بايد نوشته شود.پروژه از فايل يا text box مي خواند ، ورودي هاي نامعتبر را تشخيص داده و حذف مي کند و transition table آن را رسم مي کند.حتما خروجي به صورت جدول مي باشد.نمونه جدول کشيده شده ضميمه شده است. در مرحله بعد برنامه بايد state هاي غير قابل دسترس را شناسايي و آنها را حذف مي کند و اين state ها را نشان دهد و جدول جديد را نيز نمايش مي دهد. state غيرقابل دسترس : state اي است که اگر از state ابتدايي شروع کنيم هيچ مسيري براي رسيدن به state مورد نظر نيست. اين دو مرحله بايد مرحله به مرحله انجام مي شود.يعني درهر مرحله کاربر به وسيله ي فشردن دکمه ي step دستور انجام شدن مرحله ي بعد را ميدهد. فرض ميکنيم تا اينجاي پروژه انجام شده است. کاري که در اين پروژه بايد انجام شود شامل دو مرحله است : کامل کردن لمبدا و حذف لمبدا لمبدا: حرفي است که اگر به عنوان برچسب روي يک transition نوشته شود به اين معناست که ماشين بدون خواندن ورودي به state اي که transition به آن اشاره مي کند ميرود. توضيح چگونگي انجام دو مرحله ي بالا و گرافيک مورد نظر براي برنامه ضميمه شده است.
زیرساخت:
NetBeans eclipse windows7
قابل تحویل:
مهارت ها و تخصص های مورد نیاز
مبلغ پروژه
200,000 تومان
مهلت برای انجام
1روز
وضعیت مناقصه
انجام شده
درباره کارفرما
عضویت یک سال پیش
