سلام
[tex]\{a^nb^n\: n>=0\}\cup\{a^nb^{2n}\: \: n<=100\}[/tex]
با سلام دوست عزیز ببینید زبان اول که می دونیم یک زبان مستقل از متن قطعی هستش
زبان دوم هم که محدود هستش پس میشه منظم
خوب میدونیم اجتماع یک زبان مستقل از متن قطعی و منظم میشه مستقل از متن قطعی پس میشه براش ماشین dpda کشید موفق باشید
(۱۴ دى ۱۳۹۳ ۰۱:۵۵ ب.ظ)Hamid_0311 نوشته شده توسط: با سلام دوست عزیز ببینید زبان اول که می دونیم یک زبان مستقل از متن قطعی هستش
زبان دوم هم که محدود هستش پس میشه منظم
خوب میدونیم اجتماع یک زبان مستقل از متن قطعی و منظم میشه مستقل از متن قطعی پس میشه براش ماشین dpda کشید موفق باشید
ولی معلوم نیس اجتماعشون قطعی باشه. میشه ماشینشو بکشید؟
(۱۴ دى ۱۳۹۳ ۰۴:۴۶ ب.ظ)Imankhani نوشته شده توسط:(14 دى ۱۳۹۳ ۰۱:۵۵ ب.ظ)Hamid_0311 نوشته شده توسط: با سلام دوست عزیز ببینید زبان اول که می دونیم یک زبان مستقل از متن قطعی هستش
زبان دوم هم که محدود هستش پس میشه منظم
خوب میدونیم اجتماع یک زبان مستقل از متن قطعی و منظم میشه مستقل از متن قطعی پس میشه براش ماشین dpda کشید موفق باشید
ولی معلوم نیس اجتماعشون قطعی باشه. میشه ماشینشو بکشید؟
سلام. اجتماع و اشتراک زبان مستقل از متن معین با یه زبان منظم همیشه مستقل از متن معینه.
(۱۴ دى ۱۳۹۳ ۰۸:۳۵ ب.ظ)Jooybari نوشته شده توسط:(14 دى ۱۳۹۳ ۰۴:۴۶ ب.ظ)Imankhani نوشته شده توسط:(14 دى ۱۳۹۳ ۰۱:۵۵ ب.ظ)Hamid_0311 نوشته شده توسط: با سلام دوست عزیز ببینید زبان اول که می دونیم یک زبان مستقل از متن قطعی هستش
زبان دوم هم که محدود هستش پس میشه منظم
خوب میدونیم اجتماع یک زبان مستقل از متن قطعی و منظم میشه مستقل از متن قطعی پس میشه براش ماشین dpda کشید موفق باشید
ولی معلوم نیس اجتماعشون قطعی باشه. میشه ماشینشو بکشید؟
سلام. اجتماع و اشتراک زبان مستقل از متن معین با یه زبان منظم همیشه مستقل از متن معینه.
ببنید من ماشینو این طور تصور میکنم که یه حالت اولیه داره که با لاندا به دو تا ماشین مجزا میره مگه این طور نیس و این لاندا کارو خراب میکنه . شکل کلی رو شما چی تصور میکنید؟
(۱۴ دى ۱۳۹۳ ۰۹:۳۵ ب.ظ)Imankhani نوشته شده توسط: ببنید من ماشینو این طور تصور میکنم که یه حالت اولیه داره که با لاندا به دو تا ماشین مجزا میره مگه این طور نیس و این لاندا کارو خراب میکنه . شکل کلی رو شما چی تصور میکنید؟
شما ماشین منظم قسمت دوم رو رسم کنید. اگه کمتر از ۱۰۰ تا a گرفت هم میتونه همون اندازه b بگیره و هم میتونه ۲ برابر b بگیره. تا اینجا قبول؟ برای وقتی که بیشتر از ۱۰۰ تا a بگیره به یه حالت میره که با a لوپ داره. بعدش باید همون تعداد b بگیره.