منوی برگه ها
منوی دسته ها

ارسال شده توسط در تاریخ ۱۳۹۲/۱۱/۱۷ در جزوات

جزوه نظریه زبانها و ماشین ها

جزوه نظریه زبانها و ماشین ها

اینبار برای شما دوستان جزوه نظریه زبانها و ماشین ها رو قرار دادیم

توضیحات : اتومات یک مدل انتزاعی از یک کامپیوتر است که بر اساس کاراکتر ورودی، وضعیت فعلی و وضعیت حافظه ،تصمیم میگیرد که به چه وضعیتی برود.

این جزوه فهرست زیر را با حل مثال های زیادی به همراه دارد.

فهرست :

اصطلاحات و تعاریف

نمونه هایی از گرامر

اتوماتا

اتوماتای متناهی نامعین NFA

تبدیل NFAبه DFA

ساده سازی DFA

بدست آورد عبارت منظم

زبان های منظم

 تشخیص چگونگی تساوی دو زبان منظم

زبان های مستقل از متن C.F.L

حذف قوانین λ

حذف قوانین یکه

شکل نرمال چامسکی

اتوماتای پشته ای PDA

لم تزریق

ماشین تورینگ

گرامر نامقید

گرامر حساس به متن

دانلود با پسوند zip با حجم ۷۶۵KB

در خبرنامه عضو شوید تا مهمترین و جدید ترین اخبار برای شما ارسال شود؛ مثلاً از تاریخ انتخاب واحد را در اولین فرصت آگاه شوید.

 

دیدگاهتان را بنویسید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *

Time limit is exhausted. Please reload CAPTCHA.