سلام دوستان
من آخه هر جوری به این تست نگاه می کنم( از بالا به پایین , پایین به بالا ,ازطرف راست و...
) به نظرم گزینه ۳ درست میاد اما کتاب گزینه ۴ رو زده لطفا دوستان لطف می کنید نظراتتون رو در مورد این سوال و گزینه درست بگید ممنون
[tex]L=\left \{ a^{m}b^{m}: m\geq 0 \right \}[/tex]
مفروض است کدام گزینه غلط است؟
۱ )[tex]L{_}'[/tex] مستقل از متن است
۲ )[tex]L^{3}\bigcap L^{4}[/tex] مستقل از متن است
۳ )[tex]L^{*}c[/tex] مستقل از متن معین است
۴ )[tex]L^{*}[/tex] یک اتومات پوش دان معین در حالت خالی شدن پشته پذیرفته می شود
(۱۷ آذر ۱۳۹۰ ۰۱:۰۸ ق.ظ)ahmadnouri نوشته شده توسط: سلام دوستانسلام
من آخه هر جوری به این تست نگاه می کنم( از بالا به پایین , پایین به بالا ,ازطرف راست و...
ممنون
[tex]L=\left \{ a^{m}b^{m}: m\geq 0 \right \}[/tex]
مفروض است کدام گزینه غلط است؟
۱ )[tex]L{_}'[/tex] مستقل از متن است
۲ )[tex]L^{3}\bigcap L^{4}[/tex] مستقل از متن است
۳ )[tex]L^{*}c[/tex] مستقل از متن معین است
۴ )[tex]L^{*}[/tex] یک اتومات پوش دان معین در حالت خالی شدن پشته پذیرفته می شود
به نظر بنده هم جواب گزینه ۴ می باشد.
توی مورد چهارم پر شدن و خالی شدن پشته صورت می گیرد و هنگامی که پشته خالی گردید معلوم نیست یعنی قطعیت ندارد که آیا دوباره پشته می بایست پر گردد یا نه و لی در مورد سوم با ورود c مطمئن هستیم که دیگه کاراکتر وروردی نداریم پس دلیلی است برای معین بودن آن.
البته این نظره منه بقیه دوستان هم نظر بدن؟
