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

نسخه‌ی کامل: یک سوال ساده مربوط به فصل 1
شما در حال مشاهده‌ی نسخه‌ی متنی این صفحه می‌باشید. مشاهده‌ی نسخه‌ی کامل با قالب بندی مناسب.
دوستان عزیز سوالم شاید خیلی ساده باشه اما ممنون میشم پاسخ بدید.
آیا این دو زبان یکی هستند؟ یعنی توصیف این دو زبان یکی هستش؟
(می دونیم لاندا جزو الفبای زبان نیست.)[attachment=1606]
(16 آبان 1390 07:40 ب.ظ)بهارک_۱ نوشته شده توسط: [ -> ]دوستان عزیز سوالم شاید خیلی ساده باشه اما ممنون میشم پاسخ بدید.
آیا این دو زبان یکی هستند؟ یعنی توصیف این دو زبان یکی هستش؟
(می دونیم لاندا جزو الفبای زبان نیست.)
زبان مربوط به اولی که میشه تمام رشته های متشکل ازaوbکه تعداد aوbها با هم برابر باشدکه الفبای زبان ماهمaوbهست که زبان مربوطه شامل تهی رشته تهی هم می باشد.
زبان مربوط به دومی شامل تمام رشته های متشکل ازaوb هست که تعداد aهاوbها باهم برابر باشد که میتونه تهی هم شاملش بشه اما مشخص نشده.
به نظرمن زبان دومی زیر مجموعه اولی هست.
لینک مرجع