(۲۲ اسفند ۱۳۹۵ ۱۲:۲۰ ب.ظ)delete4all نوشته شده توسط:  سلام
ماشین های متفاوتی میشه کشید
مثلا این یکیش

مرسی delete جان
فقط یه چیزی ...
الان این زبان $a^3b^1$ رو (فرضا) نمی پذیره؟ چون فقط در حالتی ماشین پذیرش میکنه که هم پشته خالی شده باشه و هم ورودی؟(با این فرض این ماشین درسته؟ وگرنه با ۳ تا a و یه b هم می پذیره!) ما آخر همه ماشینهامون یه یال میزدیم با برچسب $\lambda,z,,z$ یعنی اگر ورودی تموم شد و پشته خالی شد اونوقت برو به فاینال استیت الان فکر کنم اون استیت آخر زیادیه(اگه فرض کنیم فقط در حالتی ماشین پذیرش کنه که هم پشته خالی شده باشه و هم ورودی) و میشه هر زبانی رو با همون ۲تا استیت کشید
الان حرفام درسته؟ یا دارم باز جایی رو اشتباه میکنم؟

(۲۲ اسفند ۱۳۹۵ ۱۲:۴۸ ب.ظ)signal_micro نوشته شده توسط:  

(22 اسفند ۱۳۹۵ ۱۲:۲۰ ب.ظ)delete4all نوشته شده توسط:  سلام
ماشین های متفاوتی میشه کشید
مثلا این یکیش

مرسی delete جان
فقط یه چیزی ...
الان این زبان $a^3b^1$ رو (فرضا) نمی پذیره؟ چون فقط در حالتی ماشین پذیرش میکنه که هم پشته خالی شده باشه و هم ورودی؟(با این فرض این ماشین درسته؟ وگرنه با ۳ تا a و یه b هم می پذیره!) ما آخر همه ماشینهامون یه یال میزدیم با برچسب $\lambda,z,,z$ یعنی اگر ورودی تموم شد و پشته خالی شد اونوقت برو به فاینال استیت الان فکر کنم اون استیت آخر زیادیه(اگه فرض کنیم فقط در حالتی ماشین پذیرش کنه که هم پشته خالی شده باشه و هم ورودی) و میشه هر زبانی رو با همون ۲تا استیت کشید
الان حرفام درسته؟ یا دارم باز جایی رو اشتباه میکنم؟

خواهش میکنم
نه دیگه نبایدم $a^3b^1$ رو بپذیره
تو سوال گفته $a^nb^n$ و ینی به تعداد a باید b وجود داشته باشه دقیق به اندازه هم
استیت اول پایانی هست تا اگه مقدار n صفر بود ( ینی هیچی a و هیچی b) اونموقع پایان باشه
و استیت دوم هم پایانیه برای پایان بعد از آخرین ورود b دیگه

شکل های دیگم میشه کشید براش ، بنظرم اینم یه شکلشه: