تالار گفتمان مانشت
تست ۵۷ نظریه آزمون جامع دوم پارسه ۹۳ - نسخه‌ی قابل چاپ

تست ۵۷ نظریه آزمون جامع دوم پارسه ۹۳ - archer22 - 26 دى ۱۳۹۳ ۰۶:۳۹ ب.ظ

آیا این زبان مستقل از متن قطعی است؟

[tex]\{a^{2k}aa^{\ast}(b \lambda)\: a^{\ast}\mid\: k\ge0\}[/tex]

پ.ن: صورت سوال به صورت گرامر داده شده،منتها من دیگه زبانش رو از پاسخنامه اینجا نوشتم.

RE: تست ۵۷ نظریه آزمون جامع دوم پارسه ۹۳ - Farzamm - 26 دى ۱۳۹۳ ۰۶:۴۵ ب.ظ

(۲۶ دى ۱۳۹۳ ۰۶:۳۹ ب.ظ)archer22 نوشته شده توسط:  آیا این زبان مستقل از متن قطعی است؟

[tex]\{a^{2k}aa^{\ast}(b \lambda)\: a^{\ast}\mid\: k\ge0\}[/tex]

پ.ن: صورت سوال به صورت گرامر داده شده،منتها من دیگه زبانش رو از پاسخنامه اینجا نوشتم.

این زبان منظمه پس مستقل از متن قطعی هم هست.
[tex]L(a^ (b \lambda)a^{\ast})[/tex]