برای تست برابر بودن دو زبان مستقل از متن الگوریتمی وجود دارد یا خیر؟ - نسخه‌ی قابل چاپ

برای تست برابر بودن دو زبان مستقل از متن الگوریتمی وجود دارد یا خیر؟ - be_sooye_movafaghiat - 08 خرداد ۱۳۹۳ ۱۰:۵۹ ق.ظ سلام برای تست برابر بودن دو زبان مستقل از متن الگوریتمی وجود دارد یا خیر؟ مرسی

RE: برای تست برابر بودن دو زبان مستقل از متن الگوریتمی وجود دارد یا خیر؟ - Morris - 08 خرداد ۱۳۹۳ ۱۱:۵۵ ق.ظ سلام. مسائل تصمیم پذیر در مورد زبان های مستقل از متن سه تا می باشد. ۱/ تهی بودن یک زبان مستقل از متن تصمیم پذیر است. ۲/ متناهی بودن یک زبان مستقل از متن تصمیم پذیر است. ۳/ عضویت در زبان های مستقل از متن تصمیم پذیر است. مساله برابری دو زبان مستقل از متن تصمیم پذیر نمی باشد.