تالار گفتمان مانشت
دو سوال از نظریه زبان ها - نسخه‌ی قابل چاپ

دو سوال از نظریه زبان ها - ahp89 - 13 مهر ۱۳۹۱ ۰۵:۴۹ ب.ظ

دو تا سوال دارم اگه لطف کنین و برام تشریحشون کنین

۱-اگر الفبای ورودی a,b,c باشند آیا رابطه زیر درست است؟

[tex]L_{1}^{ }(L_{2}^{ }\bigcap L_{3}^{*})\neq L_{1}^{ }L_{2}^{ }\bigcap L_{1}^{ }L_{3}^{*}[/tex]

۲- ایا رابط زیر درسته؟
L1 رو رشته های به طول یک بگیرین
L2 رو رشته های به طول دو بگیرین
L3 رو رشته های داخل سیگما استار بگیرین
[tex]L_{1}(L_{2}\bigcap L_{3})\neq L_{1}L_{2}\bigcap L_{1}L_{3}[/tex]

نظریه زبان ها - Jooybari - 13 مهر ۱۳۹۱ ۰۶:۲۷ ب.ظ

سلام. سوال دوم رو اینجا داشتیم:


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


برای اولی:

{L1 = {a
{L2 = {ab
{L3 = {aab

یه مثال نقض برای برابر نبودن دوطرفه.