سلام
آیا هر زبانی که رشته لاندا را نپذیرد،DPDA درحالت خالی شدن پشته دارد؟
(۳۱ مرداد ۱۳۹۳ ۱۱:۵۰ ق.ظ)pooyaa نوشته شده توسط: سلامسلام
آیا هر زبانی که رشته لاندا را نپذیرد،DPDA درحالت خالی شدن پشته دارد؟
هیچ ربطی نداره
یکی از شروطی که زبان ماشین پشتهای در حالت خالی شدن استک داشته باشد اینه که هیچ رشته ای از زبان زیر رشته ی رشته ی دیگر زبان نباشد
(۰۳ شهریور ۱۳۹۳ ۱۰:۰۰ ق.ظ)fatemeh69 نوشته شده توسط:آهان اوکی گرفتم مرسی(31 مرداد ۱۳۹۳ ۱۱:۵۰ ق.ظ)pooyaa نوشته شده توسط: سلامسلام
آیا هر زبانی که رشته لاندا را نپذیرد،DPDA درحالت خالی شدن پشته دارد؟
هیچ ربطی نداره
یکی از شروطی که زبان ماشین پشتهای در حالت خالی شدن استک داشته باشد اینه که هیچ رشته ای از زبان زیر رشته ی رشته ی دیگر زبان نباشد
ولی شرایط دیگش چیه؟
(۰۳ شهریور ۱۳۹۳ ۱۱:۵۶ ق.ظ)pooyaa نوشته شده توسط:نمی دونم(03 شهریور ۱۳۹۳ ۱۰:۰۰ ق.ظ)fatemeh69 نوشته شده توسط:آهان اوکی گرفتم مرسی(31 مرداد ۱۳۹۳ ۱۱:۵۰ ق.ظ)pooyaa نوشته شده توسط: سلامسلام
آیا هر زبانی که رشته لاندا را نپذیرد،DPDA درحالت خالی شدن پشته دارد؟
هیچ ربطی نداره
یکی از شروطی که زبان ماشین پشتهای در حالت خالی شدن استک داشته باشد اینه که هیچ رشته ای از زبان زیر رشته ی رشته ی دیگر زبان نباشد
ولی شرایط دیگش چیه؟
ولی فک کنم این تنها شرط داشتن ماشین پشته ای در حالت خالی شدن پشته باشه (مطمئن نیستم که تنها شرطشه یا شرط دیگه ای هم داره )
ولی خب داشتن DPDA خودش یه سری شرایط دیگه هم اضافه می کنه (زبان باید مستقل از متن قطعی باشه حتما)
(۰۴ شهریور ۱۳۹۳ ۰۵:۲۱ ب.ظ)fatemeh69 نوشته شده توسط:ممنون(03 شهریور ۱۳۹۳ ۱۱:۵۶ ق.ظ)pooyaa نوشته شده توسط:نمی دونم(03 شهریور ۱۳۹۳ ۱۰:۰۰ ق.ظ)fatemeh69 نوشته شده توسط:آهان اوکی گرفتم مرسی(31 مرداد ۱۳۹۳ ۱۱:۵۰ ق.ظ)pooyaa نوشته شده توسط: سلامسلام
آیا هر زبانی که رشته لاندا را نپذیرد،DPDA درحالت خالی شدن پشته دارد؟
هیچ ربطی نداره
یکی از شروطی که زبان ماشین پشتهای در حالت خالی شدن استک داشته باشد اینه که هیچ رشته ای از زبان زیر رشته ی رشته ی دیگر زبان نباشد
ولی شرایط دیگش چیه؟
ولی فک کنم این تنها شرط داشتن ماشین پشته ای در حالت خالی شدن پشته باشه (مطمئن نیستم که تنها شرطشه یا شرط دیگه ای هم داره )
ولی خب داشتن DPDA خودش یه سری شرایط دیگه هم اضافه می کنه (زبان باید مستقل از متن قطعی باشه حتما)
