کسی میتونه دوتا سواله زیر رو اثبات کنه ؟ ممنون میشم
۱- شخصی ادعا میکند که میتوان با استفاده از لم تزریق ثابت کرد که زبان زیر نامنظم است. صحت درستی ادعای او را ثابت کنید.
کسی میتونه اثبات کنه این سوال رو ؟ ( خودم میدونم منظم هست ولی با لم تزریق چطور ثابت کنم ؟ این برام مهمه )
زبان داده شده هم L = { ab , ba , bb , ba } a
۲- غیر منظم بودن عبارت زیر را ثابت کنید با استفاده از لم تزریق !
رشته w با ۱ شروع شده و معادل مبنای ۱۰ ان یک عدد اول است.
سلام. لطفاً از این به بعد در هر موضوع فقط یک سوال مطرح کنید.
برای اثبات منظم بودن سوال اولتون میشه یه ماشین متناهی یا گرامر منظم ارائه بدید. اثبات میشه.
(۰۲ اردیبهشت ۱۳۹۳ ۰۶:۱۷ ب.ظ)march1905s نوشته شده توسط: ( خودم میدونم منظم هست ولی با لم تزریق چطور ثابت کنم ؟ این برام مهمه )
لم تزریق برای اثبات نامنظم بودن یک زبانه
