زمان کنونی: ۱۰ اردیبهشت ۱۴۰۳, ۰۶:۲۰ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)
نتایج جستجو
ارسال نویسنده انجمن پاسخ‌ها بازدید‌ها ارسال شده [صعودی]
  موضوع: مستقل از متن بودن زبان 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 پرسش و پاسخ(مسئله و حل) ۵ ۲,۱۲۲ ۲۳ شهریور ۱۳۹۳, ۰۹:۰۵ ق.ظ

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close