فرض کنید L زبان عبارت منظم r = (0+1)^() 0 (0+1)(0+1) باشد. از دو عبارت α = ۱۱۰۱۰۱۱۰۱۰۱۱۰۰۰۱۰۰ و β = ۰۱۰۱۱۱۰۱۱۱۰۱۰۱۱ ، کدام عضو زبان L است؟

سوال ۸۱ کنکور ارشد علوم کامپیوتر ۱۴۰۴

نظریه زبان‌ها و ماشین‌هاآسانزبان‌های منظم و خواص بستار

اهمیت

۰/۵

فرض کنید L زبان عبارت منظم $r = (0+1)^{*}\,0\,(0+1)(0+1)$ باشد. از دو عبارت $\alpha = ۱۱۰۱۰۱۱۰۱۰۱۱۰۰۰۱۰۰$ و $\beta = ۰۱۰۱۱۱۰۱۱۱۰۱۰۱۱$ ، کدام عضو زبان L است؟

#regular-expression#language-membership#binary-strings#string-membership#third-from-last