17 دى 1393, 11:34 ب.ظ
سلام.بچه ها میشه این سوال رو برام توضیح بدید ممنون میشم.
فرض کنید [tex]A=\{0\}[/tex] و [tex]B=\{\lambda,1,10\}[/tex] دو زبان در [tex]\{0,1\}^{\ast}[/tex] باشند.در مورد معادله ی [tex]X=A\cup XB[/tex] برای زبان مجهول [tex]X\subseteq\{0,1\}^{\ast}[/tex] کدام گزاره صحیح است؟
۱- [tex]X=AB^{\ast}[/tex] تنها جواب یکتای این معادله است
۲- [tex]X=B^{\ast}A[/tex] تنها جواب یکتای این معادله است
۳- فقط برای هر زبان متناهی [tex]C\subseteq\{0,1\}^{\ast}[/tex]، [tex]X=B^{\ast}(A\cap C)[/tex] یک جواب معادله است
۴- برای هر زبان [tex]C\subseteq\{0,1\}^{\ast}[/tex] ، [tex]X=(A\cup C)B^{\ast}[/tex] یک جواب معادله است
فرض کنید [tex]A=\{0\}[/tex] و [tex]B=\{\lambda,1,10\}[/tex] دو زبان در [tex]\{0,1\}^{\ast}[/tex] باشند.در مورد معادله ی [tex]X=A\cup XB[/tex] برای زبان مجهول [tex]X\subseteq\{0,1\}^{\ast}[/tex] کدام گزاره صحیح است؟
۱- [tex]X=AB^{\ast}[/tex] تنها جواب یکتای این معادله است
۲- [tex]X=B^{\ast}A[/tex] تنها جواب یکتای این معادله است
۳- فقط برای هر زبان متناهی [tex]C\subseteq\{0,1\}^{\ast}[/tex]، [tex]X=B^{\ast}(A\cap C)[/tex] یک جواب معادله است
۴- برای هر زبان [tex]C\subseteq\{0,1\}^{\ast}[/tex] ، [tex]X=(A\cup C)B^{\ast}[/tex] یک جواب معادله است