KonkurStudy

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

اهمیت
۰/۵

زبان L1L_1 روی {a,b}\{a,b\} به‌صورت بازگشتی با دو قانون زیر تعریف می‌شود:

الف ـ λ∈L1\lambda \in L_1

ب ـ اگر x∈L1x \in L_1 آنگاه aabx∈L1aabx \in L_1 و xbb∈L1xbb \in L_1.

به‌علاوه فقط رشته‌هایی در L1L_1 هستند که از دو قانون بالایی به‌دست آمده باشند. اگر L2L_2 زبان عبارت منظم r=(aab)∗(bb)∗r = (aab)^*(bb)^* باشد، کدام گزینه در مورد L1L_1 و L2L_2 درست است؟

#regular-expression#recursive-definition#language-equivalence#language-generated#kleene-star