(۳۱ مرداد ۱۳۹۳ ۱۱:۵۰ ق.ظ)pooyaa نوشته شده توسط:  سلام

آیا هر زبانی که رشته لاندا را نپذیرد،DPDA درحالت خالی شدن پشته دارد؟

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

(۰۳ شهریور ۱۳۹۳ ۱۰:۰۰ ق.ظ)fatemeh69 نوشته شده توسط:  

(31 مرداد ۱۳۹۳ ۱۱:۵۰ ق.ظ)pooyaa نوشته شده توسط:  سلام

آیا هر زبانی که رشته لاندا را نپذیرد،DPDA درحالت خالی شدن پشته دارد؟

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

آهان اوکی گرفتم مرسی
ولی شرایط دیگش چیه؟

(۰۳ شهریور ۱۳۹۳ ۱۱:۵۶ ق.ظ)pooyaa نوشته شده توسط:  

(03 شهریور ۱۳۹۳ ۱۰:۰۰ ق.ظ)fatemeh69 نوشته شده توسط:  

(31 مرداد ۱۳۹۳ ۱۱:۵۰ ق.ظ)pooyaa نوشته شده توسط:  سلام

آیا هر زبانی که رشته لاندا را نپذیرد،DPDA درحالت خالی شدن پشته دارد؟

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

آهان اوکی گرفتم مرسی
ولی شرایط دیگش چیه؟

نمی دونم
ولی فک کنم این تنها شرط داشتن ماشین پشته ای در حالت خالی شدن پشته باشه (مطمئن نیستم که تنها شرطشه یا شرط دیگه ای هم داره )
ولی خب داشتن DPDA خودش یه سری شرایط دیگه هم اضافه می کنه (زبان باید مستقل از متن قطعی باشه حتما)

(۰۴ شهریور ۱۳۹۳ ۰۵:۲۱ ب.ظ)fatemeh69 نوشته شده توسط:  

(03 شهریور ۱۳۹۳ ۱۱:۵۶ ق.ظ)pooyaa نوشته شده توسط:  

(03 شهریور ۱۳۹۳ ۱۰:۰۰ ق.ظ)fatemeh69 نوشته شده توسط:  

(31 مرداد ۱۳۹۳ ۱۱:۵۰ ق.ظ)pooyaa نوشته شده توسط:  سلام

آیا هر زبانی که رشته لاندا را نپذیرد،DPDA درحالت خالی شدن پشته دارد؟

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

آهان اوکی گرفتم مرسی
ولی شرایط دیگش چیه؟

نمی دونم
ولی فک کنم این تنها شرط داشتن ماشین پشته ای در حالت خالی شدن پشته باشه (مطمئن نیستم که تنها شرطشه یا شرط دیگه ای هم داره )
ولی خب داشتن DPDA خودش یه سری شرایط دیگه هم اضافه می کنه (زبان باید مستقل از متن قطعی باشه حتما)

ممنون