المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت

محل شما: فهرست » سوالات المپیاد » آزمون‌‌های دوره‌ی تابستان » آزمون‌های دوره‌ی تابستان - دوره‌ی ۱۶ » آزمون نظریه زبان‌ها و ماشین‌ها - تابستان ۸۵ » سوال ۳
سوالات المپیاد:دوره ی تابستان:دوره ی ۱۶:نظریه زبان ها و ماشین ها:سوال ۳

سوال ۳

اگر ‎$R_i$‎ ها زبان‌هایی منظم باشند آیا ‎$\bigcap_{i=1}^{\infty}{R_i}$‎ هم لزوماً زبانی منظم است؟ گفته‌ی خود را اثبات کنید.

ابزار صفحه

کلیه‌ی حقوق این سایت متعلق به کمیته‌ی ملی المپیاد کامپیوتر ایران است.

CC Attribution 3.0 Unported Valid CSS Valid HTML5