KonkurStudy
علوم کامپیوتر 1402
سوال 80سوال 82

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

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

فرض کنیم LL زبان منظم عبارت زیر باشد:

r=b∗ab∗ab∗ab∗ (b∗ab∗ab∗ab∗ab∗ab∗ab∗)∗r = b^{*}ab^{*}ab^{*}ab^{*}\,(b^{*}ab^{*}ab^{*}ab^{*}ab^{*}ab^{*}ab^{*})^{*}

با قرار گرفتن کدام مقدار به‌جای mm در عبارت w=b۷۰۰a۷۰۰(ab)۷۰۰maw = b^{۷۰۰}a^{۷۰۰}(ab)^{۷۰۰}ma حاصل در LL قرار می‌گیرد؟

#regular-expression#regular-languages#counting-invariant#modular-arithmetic#kleene-star