انجمنصفحه اولجستجوی انجمن

[ف.ش]

DFA/NFA مربوط به زبانی که شامل اعداد پخش پذیر بر ۴ باشد را رسم نمایید( یا توضیحاتی راجع به نحوه رسم آن و الفبای زبان و .... بدهید.)

[Jabar-Asadi]

اینم DFA:‌ :



الفبا رو فرض می کنیم {۰,۱} . چون قراره بر ۴ بخش پذیر باشه فقط توی موقعیت q0 نهایی داریم ....

[ف.ش]

لطفا با الفبای ۰و۱و۲و....و۹ هم حل کنید.

---

(۰۴ مرداد ۱۳۹۰ ۰۳:۰۳ ب.ظ)mystack نوشته شده توسط:  اینم DFA:‌ :


الفبا رو فرض می کنیم {۰,۱} . چون قراره بر ۴ بخش پذیر باشه فقط توی موقعیت q0 نهایی داریم ....

۰ رو نمیپذیره همچنین ۴=۱۰۰ رو و ....

[mfXpert]

آیا این ماشین باید رشته ای مثل "۰۰۰۰۴" رو هم بپذیره یا این رشته باید به صورت "۴" باشه تا پذیرفته بشه؟

[narges_r]

اگر اعداد باینری مدنظر باشه باید dfa را طوری رسم کنیم که به دوتا صفر ختم بشه (هر عدد باینری که به دوتا صفر ختم بشه بر چهار بخش پذیره)
اگر اعداد ۰ و ۱ و... و۹ مدنظر باشه باید dfa اعدادی را تولید کنه که دورقم اول عدد از سمت راست بر ۴ بخش پذیر باشه
اعداد دورقمی که بر ۴بخش پذیرن به دودسته تقسیم میشن
۱/ دهگان فرد دارن که در اینصورت باید یکان اونها ۲ و ۶ باشه
۲/ دهگان زوج دارن که باید یکان اونها ۰ و ۴ و ۸ باشه
در اینصورت دیگه فرق نمیکنه صدگان یا هزارگان یا .... چی باشه
که برای رسم dfa میتونیم حالت اولیه به دوسته اعداد فرد و زوج تقسیم کنیم
اعداد زوج رو هم به دودسته تقسیم کنیم یکی دسته اعداد ۰ و ۴ و ۸ که به حالت پایانی ختم میشه و دسته دیگه اعداده دیگه غیر از ۰و ۴و ۸و همینطور برای اعداد فرد که به دودسته تقسیم میشه یک دسته اعداد ۲و ۶ که به حالت پایانی ختم میشه و دسته دیگه اعداد دیگه غیر از ۲و ۶
نمیدونم تا اینجای کارو درست گفتم یانه؟

[fatima1537]

من هم نظرم مثل mystack بود که رد شددوباره فکرمیکنم

[**sara**]

زبان L شامل رشته هایی متشکل از ارقام ۰و ۱ است که در مبنای ۲ دارای باقی مانده ۰ بر ۴ باشد.(x mod 4 = 0)
می دانیم که با اضافه شدن یک ۰ در سمت راست هر عدد باینری مقدار آن دو برابر شده و با اضافه شدن یک ۱ در سمت راست هر عدد باینری مقدار آن دو برابر شده و با یک واحد جمع می شود.
اعداد به سه دسته زیر تقسیم می شوند:
۱- اعدادی که بر ۴ بخش پذیرند. در این صورت توسط ماشین پذیرفته می شوند.
۲- اعدادی که فقط بر ۲ بخش پذیرند. در نتیجه با اضافه کردن یک ۰ به سمت راست آن به حالت پذیرش می رسیم.
۳- اعدادی که بر ۴ یا ۲ بخش پذیر نیستند‌، در نتیجه با اضافه کردن دو ۰ به سمت راست آن به حالت پذیرش می رسیم.
در واقع اعدادی که دو رقم انتهایی آنها صفر باشد و همچنین خود عدد صفر توسط این ماشین پذیرفته می شوند.



در صورتی که لاندا مجاز نباشد:

[Jabar-Asadi]

(۰۴ مرداد ۱۳۹۰ ۰۷:۱۷ ب.ظ)fatima1537 نوشته شده توسط:  من هم نظرم مثل mystack بود که رد شددوباره فکرمیکنم

===================
اخه صورت سوال اون چیزی نبود که ما منظورمون بود !!! من فک می کردم طول رشته مد نظرشه !!!!

[fatima1537]

به نظرم جواب **sara** کامل بود
درسته توی صورت سئوال نگفته بود درچه مبنایی‌، من داشتم با تمام اعداد ۰ تا ۹ شکل رسم میکردم چه شکل شلوغی هم شده بود

[narges_r]

(۰۴ مرداد ۱۳۹۰ ۰۹:۱۲ ب.ظ)fatima1537 نوشته شده توسط:  به نظرم جواب **sara** کامل بود
درسته توی صورت سئوال نگفته بود درچه مبنایی‌، من داشتم با تمام اعداد ۰ تا ۹ شکل رسم میکردم چه شکل شلوغی هم شده بود

حل سوال با الفبای {۰و ۱} خیلی سادست فکر میکنم با اعداد ۰تا ۹ یکم پیچیده میشه اگر جوابی برای الفبای ۰ تا ۹ دارید لطفا بگذارید

[ف.ش]

narges جان جواب شما تقریبا درسته فقط اینجا که اومدی اعداد رو فرد و زوج کردی درست نیست اعداد فرد که بر ۴ بخش پذیر نیستند ولی قسمتی از اعداد زوج بر ۴ بخش پذیر هستند که به همون روشی که شما گفتین اونها رو از هم تفکیک میکنیم.

[narges_r]

(۰۴ مرداد ۱۳۹۰ ۱۱:۴۰ ب.ظ)afagh1389 نوشته شده توسط:  narges جان جواب شما تقریبا درسته فقط اینجا که اومدی اعداد رو فرد و زوج کردی درست نیست اعداد فرد که بر ۴ بخش پذیر نیستند ولی قسمتی از اعداد زوج بر ۴ بخش پذیر هستند که به همون روشی که شما گفتین اونها رو از هم تفکیک میکنیم.

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

[fatima1537]

(۰۴ مرداد ۱۳۹۰ ۱۰:۳۰ ب.ظ)narges_r نوشته شده توسط:  حل سوال با الفبای {۰و ۱} خیلی سادست فکر میکنم با اعداد ۰تا ۹ یکم پیچیده میشه اگر جوابی برای الفبای ۰ تا ۹ دارید لطفا بگذارید

من هم مثل شما داشتم اعداد را برحسب رقم آخر دسته بندی میکردم که دیدم شکل شلوغی میشود و ادامه ندادم
ولی این به نظرم نمیتونه به عنوان تست مطرح بشه و بیشتر مثل یه تمرین هست چون وقت گیره

[ف.ش]

بله نرگس جان جوابتون درسته.

حالا کی میتونه DFA/NFA رو رسم کنه ؟!

[narges_r]

(۰۵ مرداد ۱۳۹۰ ۱۲:۱۶ ق.ظ)afagh1389 نوشته شده توسط:  بله نرگس جان جوابتون درسته.

حالا کی میتونه DFA/NFA رو رسم کنه ؟!

من یک سوال داشتم
ببخشید جای این سوال اصلا اینجا نیست و فکر میکنم اصلا جایی برای پرسیدن این سوال نباشه ولی بهرحال من در این زمینه مشکل دارم پیش از پرسیدن سوال از همتون عذر خواهی میکنم
شما فایل تصویرو چجوری attach میکنید و تصاویرتونو تو چه محیطی رسم میکنید؟ میدونم اون بالا یک گزینه افزودن تصویر هست ولی من هرکاری میکنم نمیشه
بازم ببخشید بابت این سوال مبتدی من