۰
subtitle
ارسال: #۱
یه سوال راجع به خواص زبان های منظم
می خواستم بدونم هرجا که بین دو زبان خواص (اجتماع و اشتراک و ... ) اعمال میشه در هر صورت زبان حاصل منظم هست ؟
خودم فقط همین رو می دونم که اگه دو زبان غیر منظم باشن نمیشه نتیجه گرفت که زبان حاصل منظم نیست !
خودم فقط همین رو می دونم که اگه دو زبان غیر منظم باشن نمیشه نتیجه گرفت که زبان حاصل منظم نیست !
۱
ارسال: #۲
RE: یه سوال راجع به خواص زبان های منظم
(۰۵ بهمن ۱۳۹۲ ۱۰:۴۵ ب.ظ)ezra نوشته شده توسط: می خواستم بدونم هرجا که بین دو زبان خواص (اجتماع و اشتراک و ... ) اعمال میشه در هر صورت زبان حاصل منظم هست ؟اجتماع واشتراک دو زبان منظم حتما منظم
خودم فقط همین رو می دونم که اگه دو زبان غیر منظم باشن نمیشه نتیجه گرفت که زبان حاصل منظم نیست !
اجتماع دو زبان مستقل حتما مستقل
و اشتراک بین دو مستقل بستگی داره
اشتراک مستقل با یک منظم حتما مستقل
اجتماع دو زبان حساس ، حساسه
اشتراک دو زبان حساس ظاهرا لزوما حساس نیست
اجتماع و اشتراک بین دو تا بازگشتی ، بازگشتی است
اجتماع بین دو زبان بازگشتی برشمردنی ، بازگشتی برشمردنی است
اشتراک بین دو زبان بازگشتی برشمردنی ، لزوما بازگشتی برشمردنی نیست
هر چیزی غیر از اینها بستگی به نتیجه داره
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close