فرض کنیم L زبان عبارت منظم زیر باشد: R = (۰+۱)^() ∘ ((۰+۱)(۰+۱)(۰+۱))^() ∘ (۰+۱)^() بهازای کدام مقدار برای x عبارت w = ۰۱۰۱۱۱۱x۰ در L قرار میگیرد؟

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

اهمیت

۰/۵

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

$R = (۰+۱)^{*} \circ \big((۰+۱)(۰+۱)(۰+۱)\big)^{*} \circ (۰+۱)^{*}$

به‌ازای کدام مقدار برای x عبارت w = ۰۱۰۱۱۱۱x۰ در L قرار می‌گیرد؟

#regular-expression#regular-languages#kleene-star#concatenation#string-membership#exam-trick