سؤال

Let L be a language and R an infinite regular one. If L intersection R is a regular language, then L is a regular one too?

هل كانت مفيدة؟

المحلول

No. Let L = {1^p: p is prime} and R = {1^(2n) : n belongs to N}.

Source

مرخصة بموجب: CC-BY-SA مع الإسناد
لا تنتمي إلى StackOverflow
scroll top