دانلود پاورپوینت خواص زبان های منظم در نظریه زبان ها و ماشین ها جهت رشته کامپیوتر در قالب 39 اسلاید و با فرمت pptx به صورت کامل و جامع و با قابلیت ویرایش

در دو فصل اخیر، با زبانهای منظم آشنا شدیم. سوالی که مطرح میشود که تا چه اندازه زبانهای منظم عمومیت دارند. آیا همه زبانهای صوری منظم هستند. زبانهای منظم چه خواصی دارند؟ اولین سوال این است که عملیاتی که ما روی زبانهای منظم انجام میدهیم آیا منجر به یک زبان منظم میشود؟ منظور عملیات، بستاری، اتصال، اجتماع، اشتراک و ... است. سوال دیگری که در خصوص زبانها وجود دارد، متناهی بودن یا نا متناهی بودن زبان است. در خصوص زبانهای منظم میتوان به این سوال پاسخ داد ولی در خصوص زبانهای دیگر دشوار است

فهرست مطالب
خواص بستاری زبانهای منظم
بستار تحت عملیات ساده روی مجموعه ها
بستار تحت سایر عملیات
تشخیص زبانهای غیرمنظم
استفاده از اصل لانه کبوتری
لم تزریق