چطور اشتراک چند تا زبانو به دست بیارم؟ - نسخه‌ی قابل چاپ

چطور اشتراک چند تا زبانو به دست بیارم؟ - mzha - 20 آذر ۱۳۹۳ ۰۱:۵۵ ب.ظ سلام اشتراک این زبان ها چطور به دس میان ۱)a^nbaa^m که mوn بزرگتر مساوی ۰ هس ۲)a^nb^mکه nبزرگتر از ۰وmبزرگتر مساری۰ سوال ازاد ۸۶ هس

RE: چطور اشتراک چند تا زبانو به دست بیارم؟ - Jooybari - 23 آذر ۱۳۹۳ ۰۳:۳۰ ق.ظ سلام. عبارت اول میشه [tex]a^*baa^*[/tex] و عبارت دوم میشه [tex]aa^*b^*[/tex]. اشتراک ندارن. چون تمام رشته های زبان اول زیررشته ba دارن ولی هیچکدوم از رشته های زبان دوم این زیررشته رو ندارن.