فرض کنیم L زبان عبارت منظم r = (۰^۱۰^)(۱۰^۱۰^)^ باشد. با فرض β = (۰۱)^۱۴۰۴ ∘ (۱۰۱)^۱۴۰۵ و α = (۱۰۰)^۱۴۰۴ ، کدام گزینه درست است؟

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

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

اهمیت

۰/۵

فرض کنیم $L$ زبان عبارت منظم $r = (۰^*۱۰^*)(۱۰^*۱۰^*)^*$ باشد. با فرض $\beta = (۰۱)^{۱۴۰۴} \circ (۱۰۱)^{۱۴۰۵}$ و $\alpha = (۱۰۰)^{۱۴۰۴}$ ، کدام گزینه درست است؟

#regular-expression#language-membership#parity#odd-number-of-ones#kleene-star