تالار گفتمان مانشت

نسخه‌ی کامل: مهندسی کامپیوتر دولتی 91
شما در حال مشاهده‌ی نسخه‌ی متنی این صفحه می‌باشید. مشاهده‌ی نسخه‌ی کامل با قالب بندی مناسب.
میگوییم دو رشته x و y نسبت به زبان L هم ارزند اگر برای هر z متعلق به L * داشته باشیم
[tex]xz\in L\: \ Longleftrightarrowyz\in L[/tex] اکنون زبان [tex]L=(ab\cup aab)\ast[/tex] را در نظر میگیریم
کلاس های هم ارزی L کدام هستند؟
لینک مرجع