دوستان عزیز سوالم شاید خیلی ساده باشه اما ممنون میشم پاسخ بدید.
آیا این دو زبان یکی هستند؟ یعنی توصیف این دو زبان یکی هستش؟
(می دونیم لاندا جزو الفبای زبان نیست.)[attachment=1606]
(۱۶ آبان ۱۳۹۰ ۰۷:۴۰ ب.ظ)بهارک_۱ نوشته شده توسط: دوستان عزیز سوالم شاید خیلی ساده باشه اما ممنون میشم پاسخ بدید.زبان مربوط به اولی که میشه تمام رشته های متشکل ازaوbکه تعداد aوbها با هم برابر باشدکه الفبای زبان ماهمaوbهست که زبان مربوطه شامل تهی رشته تهی هم می باشد.
آیا این دو زبان یکی هستند؟ یعنی توصیف این دو زبان یکی هستش؟
(می دونیم لاندا جزو الفبای زبان نیست.)
زبان مربوط به دومی شامل تمام رشته های متشکل ازaوb هست که تعداد aهاوbها باهم برابر باشد که میتونه تهی هم شاملش بشه اما مشخص نشده.
به نظرمن زبان دومی زیر مجموعه اولی هست.