می خواستم بدونم هرجا که بین دو زبان خواص (اجتماع و اشتراک و ... ) اعمال میشه در هر صورت زبان حاصل منظم هست ؟
خودم فقط همین رو می دونم که اگه دو زبان غیر منظم باشن نمیشه نتیجه گرفت که زبان حاصل منظم نیست !
(۰۵ بهمن ۱۳۹۲ ۱۰:۴۵ ب.ظ)ezra نوشته شده توسط: می خواستم بدونم هرجا که بین دو زبان خواص (اجتماع و اشتراک و ... ) اعمال میشه در هر صورت زبان حاصل منظم هست ؟اجتماع واشتراک دو زبان منظم حتما منظم
خودم فقط همین رو می دونم که اگه دو زبان غیر منظم باشن نمیشه نتیجه گرفت که زبان حاصل منظم نیست !
اجتماع دو زبان مستقل حتما مستقل
و اشتراک بین دو مستقل بستگی داره
اشتراک مستقل با یک منظم حتما مستقل
اجتماع دو زبان حساس ، حساسه
اشتراک دو زبان حساس ظاهرا لزوما حساس نیست
اجتماع و اشتراک بین دو تا بازگشتی ، بازگشتی است
اجتماع بین دو زبان بازگشتی برشمردنی ، بازگشتی برشمردنی است
اشتراک بین دو زبان بازگشتی برشمردنی ، لزوما بازگشتی برشمردنی نیست
هر چیزی غیر از اینها بستگی به نتیجه داره