فرض کنیم L_1 و L_2 بهترتیب زبان دو گرامر G_1 و G_2 باشد ( S متغیر شروع): G_1 : S → aSbS bSaS λ G_2 : S → aSa bSb λ کدامیک از این دو زبان منظم هستند؟

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

اهمیت

۰/۵

فرض کنیم $L_1$ و $L_2$ به‌ترتیب زبان دو گرامر $G_1$ و $G_2$ باشد ( $S$ متغیر شروع):

$G_1 : S \to aSbS \mid bSaS \mid \lambda$

$G_2 : S \to aSa \mid bSb \mid \lambda$

کدام‌یک از این دو زبان منظم هستند؟

#regular-languages#non-regular#context-free-grammar#pumping-lemma#palindrome#equal-a-b