نتایج جستجو
|
ارسال |
نویسنده |
انجمن |
پاسخها |
بازدیدها |
ارسال شده
[صعودی]
|
|
|
موضوع: مستقل از متن بودن زبان L={a^2n | n=3k}
ارسال: RE: مستقل از متن بودن زبان L={a^2n | n=3k}
سلام. به نظر من هم منظمه. البته ممکنه تو صورت سوال اشکالی وجود داشته باشه. مثلا ۲n در واقع ۲ به توان n باشه. یا هر اشتباه چاپی دیگه ای... |
|
afshari |
سوالات درسی اعضا-درخواستهای اعضاء(نظریه زبانها) |
۶ |
۳,۷۴۱ |
۲۱ اردیبهشت ۱۳۹۵, ۱۱:۲۴ ق.ظ |
|
|
موضوع: عملگر تقسیم دو زبان
ارسال: RE: عملگر تقسیم دو زبان
(۰۱ مهر ۱۳۹۳ ۰۳:۲۱ ب.ظ)miladcr7 نوشته شده توسط: (24 آبان ۱۳۹۲ ۰۷:۵۳ ب.ظ)kaviresabz نوشته شده توسط: سلام
من روش کتاب لینز رو پیشنهاد میکنم
برای تقسیم :L1 به L2 ابتدا یک dfa معادل L1 رسم... |
|
afshari |
پرسش و پاسخ(مسئله و حل) |
۱۵ |
۱۲,۳۸۴ |
۰۱ مهر ۱۳۹۳, ۰۳:۴۸ ب.ظ |
|
|
موضوع: ماشین تورینگ قطعی برای ww
ارسال: ماشین تورینگ قطعی برای ww
سلام. من ماشین تورینگ غیرقطعی برای زبان ww بلدم بنویسم ولی ماشین قطعی نه. کسی میتونه کمک کنه؟(کمک کنه، یعنی جوابشو بده!)
ممنون |
|
afshari |
پرسش و پاسخ(مسئله و حل) |
۱ |
۲,۵۴۱ |
۰۱ مهر ۱۳۹۳, ۰۲:۵۰ ب.ظ |
|
|
موضوع: عملگر تقسیم دو زبان
ارسال: RE: عملگر تقسیم دو زبان
سلام به همه دوستان.
روش کتاب لینز خیلی خوبه.
همونطور که دوستمون هم گفتند باید برای L1 یه DFAبکشید. حالا خوب دقت کنید: توی این DFA از هر حالت qi که تونستید حداقل با یه رشته از L2 به حالت نهایی برسید، ا... |
|
afshari |
پرسش و پاسخ(مسئله و حل) |
۱۵ |
۱۲,۳۸۴ |
۰۱ مهر ۱۳۹۳, ۰۲:۴۲ ب.ظ |
|
|
موضوع: چرا زبان {۰n1n | n>=0} منظم نیست !!؟
ارسال: RE: چرا زبان {۰n1n | n>=0} منظم نیست !!؟
سلام
این زبان منظم نیست چون حافظه میخواد که تعداد ۰ رو نگهداره و بعد با ۱ ها تطبیق بده(کلا هر وقت زبان نامحدود بود و یا به حافظه نیاز داشتیم، زبان منظم نیست). این زبان مستقل از متن هست.
با لم تزریق می... |
|
afshari |
پرسش و پاسخ(مسئله و حل) |
۵ |
۲,۱۲۲ |
۲۳ شهریور ۱۳۹۳, ۰۹:۰۵ ق.ظ |