از پارسکدرز بیشترین بهره را ببرید و رویای کاری خود را زندگی کنید.
نه سال پیش منتشر شده
تعداد بازدید: 1404
کد پروژه: 25333
شرح پروژه
۲ تا پروژه کوچيک هست چون امتحان دارم وقت نميکنم بنويسمشون. پس به کمک دوستان احتياج دارم.
پروژه 1
فرض کنيد فايلي متني وجود دارد و شما علاقه مند به يافتن عبارات خاصي در آن هستيد .فايل از تعداد زيادي کلمه تشکيل شده
که با فاصله از يکديگر جدا شدهاند .تمام کلمات با حروف انگليسي کوچک ميباشند. براي يافتن عبارات مورد نظر خود ميتوانيد
الگويي را به صورت يک رشته تعريف کنيد که در آن هر نماد به شکل زير معنا مييابد:
به معناي هر تعداد ممکن صفر يا بيشتر حرف است. : *
به معناي دقيقا يک حرف. :؟
.z تا a هر حرف نمايانگر خودش است
در سيستم عامل و همچنين اغلب سيستم عاملهاي کنوني به کار DOS الگوي بالا دقيقا همان روشي است که در جستجوي فايل
ميرود. اما شما براي جستجو نياز داريد تا الگو را به شکل زير تغيير دهيد:
اگر عبارتي داخل پرانتز قرار گرفت، به اين معنا است که عبارت فوق به هر تعداد ميتواند تکرار شود.(بستار*)
ميشود. abtpazo وabcpapazo ،abpzo شامل کلمات ab?(pa)zo به عنوان نمونه الگوي
برنامهاي بنويسيد که با دريافت متن و عبارت الگو تمامي کلماتي را که در الگو قرار ميگيرند تشخيص دهد.
متن دريافتي با ; به پايان مي رسد.
ميتوانيد از هر زبان برنامه نويسي استفاده نمايند.
ساختابرنامه حتما ميبايست به اين شکل باشد که پس از دريافت الگو، ماشين حالت متناهي آن ساخته
شده و سپس با استفاده از آن تک تک کلمات داخل متن بررسي گردند.
به عنوان نمونه فرض کنيد ورودي به صورت زير باشد:
ali reza hasan fatme ketab jaro pool nazarie daneshgah kadokado ;
?*a(a)*?
خروجي برنامه به صورت زير خواهد بود:
hasan fateme ketab jaro nazarie daneshgah kadokado
: پروژه 2
را مي گيريد .سپس چند رشته را دريافت مي کنيد و در نهايت برنامه بايد تعيين کند که هر يک NFA ابتدا در ورودي مشخصات يک
مي شوند يا نه. Accept ،NFA از رشته هاي تعريف شده توسط
را به صورت زير تعريف مي کنيم: NFA ماشين
M = (Q, Σ, δ, q0, F)
خط اول
اين خط حاوي چند رشته است که هر رشته با يک کاما )،( از رشته بعدي جدا .)Q حالت هاي ماشين را مشخص مي کند )اعضاي مجموعه
ميشوند.هر رشته شامل چند حرف وعدد است.
خط دوم اين ورودي مجموعه الفبا را مشخص ميکند. حرف ها با يک کاما )،( از هم جدا ميشوند.
خط سوم حالت شروع را مشخص مي کند.
خط چهارم حالت هاي پاياني را مشخص مي کند.رشته ها با کاما از هم جدا مي شوند.
خط پنجم تعداد قوانين را مشخص مي کنيم.
را قرار مي دهيم. NFA خط ششم به بعد قانون هاي ماشين
در سطر بعد ازآخرين قانون، باز هم يک عدد صحيح قرار مي گيرد که اين عدد صحيح تعداد رشته هايي که قرار است مشخص کنيم توسط
مي شود يا خير. Accept اين زبان
هر قانون به صورت يک سه تايي نمايش داده مي شود.پايان هر خط );( قرار مي گيرد. براي وضوحبيشتر، يک نمونه از ورودي را در اينجا
آورده ايم.
q0,q1,q2;
a,b;
q0;
q1;
6;
q0,a,q0;
q0,b,q1;
q1,a,q0;
q1,b,q2;
q2,a,q2;
q2,b,q1;
4;
aaab;
abba;
abbbab;
abaabb;
دقت کنيد هر سطر با نقطه-ويرگول);( به پايان ميرسد.
نوشته مي شود. q1, a,q به صورت ; 0 δ (q1, a) = q قانون 0
معادل سازي ميشود. q0,#,q به صورت ; 2 δ(q0, λ) = q يا 2
زیرساخت:
windows 7
قابل تحویل:
مهارت ها و تخصص های مورد نیاز
بودجه
5,000 تومان تا 100,000 تومان
مهلت برای انجام
5روز
وضعیت مناقصه
انجام شده
درباره کارفرما
عضویت نه سال پیش
قادر به انجام این پروژه هستید؟
مهلت ارسال پیشنهاد قیمت برای این پروژه تمام شده است
به رایگان یک حساب کاربری بسازید
مهارتها و تخصصهای خود را ثبت کنید، رزومه و نمونهکارهای خود را نشان دهید و سوابق کاری خود را شرح دهید.
به شیوهای که دوست دارید کار کنید
برای پروژههای دلخواه در زمان دلخواه پیشنهاد قیمت خود را ثبت کنید و به فرصتهای شغلی منحصر به فرد دسترسی پیدا کنید.
با اطمینان دستمزد دریافت کنید
از زمان شروع کار تا انتهای کار به امنیت مالی شما کمک خواهیم کرد. وجه پروژه را از ابتدای کار به امانت در سایت نگه خواهیم داشت تا تضمین شودکه بعد از تحویل کار دستمزد شما پرداخت خواهد شد.
میخواهید شروع به کار کنید؟
یک حساب کاربری بسازید
بهترین مشاغل فریلنسری را پیدا کنید
رشد شغلی شما به راحتی ایجاد یک حساب کاربری رایگان و یافتن کار (پروژه) متناسب با مهارتهای شما
است.
پیدا کردن کار (پروژه)
تماشای دمو روش کار