تالار گفتمان مانشت
خواص بستاری زبان ها - نسخه‌ی قابل چاپ

خواص بستاری زبان ها - niyayesh.r - 22 بهمن ۱۳۹۲ ۱۲:۵۵ ق.ظ

با سلام خدمت دوستان عزیز
با وجود تناقضهای مختلفی که در مورد ویژگی های بستاری زبان ها مخصوصا مستقل از متنها وجود داره من از بچه ها خواهش می کنم که اگه می تونن کمک کنن چون من چند تا از خواص رو قاطی کردم که کدوم زبان داره و کدوم یکی نداره
این ازمونهای آزمایشی هم که هر کدوم یه جواب دادن

RE: خواص بستاری زبان ها - masoud67 - 22 بهمن ۱۳۹۲ ۰۱:۰۳ ق.ظ

(۲۲ بهمن ۱۳۹۲ ۱۲:۵۵ ق.ظ)niyayesh.r نوشته شده توسط:  با سلام خدمت دوستان عزیز
با وجود تناقضهای مختلفی که در مورد ویژگی های بستاری زبان ها مخصوصا مستقل از متنها وجود داره من از بچه ها خواهش می کنم که اگه می تونن کمک کنن چون من چند تا از خواص رو قاطی کردم که کدوم زبان داره و کدوم یکی نداره
این ازمونهای آزمایشی هم که هر کدوم یه جواب دادن
منظم نسبت به هر عملی بسته است

زبان های خطی تحت اجتماع، معکوس و هم ریختی بسته هستند

مستقل قطعی فقط به مکمل بسته است
و البته اشتراک منظم و تفریق منظم و مواردی که با منظم باشه

مستقل تحت هم ریختی، معکوس، اجتماع، الحاق، بستار بسته است
و البته تحت اشتراک منظم و تفریق منظم و مواردی که با منظم باشه

حساس به متن تحت همه چی بسته است
البته پارسه گفته تحت هم ریختی بسته نیست و پوران گفته تحت مکمل و تفریق معلوم نیست بسته نیست یعنی هنوز اثبات نشده

بازگشتی تحت همه چی بسته است
البته پارسه گفته تحت هم ریختی بسته نیست

بازگشتی برشمردنی تحت همه چی بسته است به جز مکمل و تفریق

RE: خواص بستاری زبان ها - e.shrm - 22 بهمن ۱۳۹۲ ۰۷:۵۱ ق.ظ

این موارد هم موارد بالا اضافه کنید:

۱- خانواده زبان های مستقل از متنی که گرامر مبهم دارند تحت اجتماع بسته است.
۲- خانواده زبان های مستقل از متنی که گرامر مبهم دارند تحت اشتراک بسته نیست.
۳-خانواده زبان های مستقل از متن غیر مبهم تحت اجتماع/اشتراک بسته نیست.

۴- خانواده زبان های منظمی که گرامر مبهم دارند تحت اجتماع بسته است.
۵- خانواده زبان های منظمی که گرامر مبهم دارند تحت اشتراک بسته نیست. (تنها مورد نقض اشتراک تهی است)
۶-خانواده زبان های منظمی که گرامر مبهم دارند تحت اشتراک (غیر تهی) بسته است.

۷- خانواده زبان های خطی نسبت به کانکت منظم بسته است.