بهترین های روز
بهترین های روز

سرگرمی و دانستنی های فراوان به همراه کلیپ های روز و مطالب وبلاگهای فارسی با به روز رسانی خودکار


پاورپوینت آموزش کامل نظریه زبان ها و ماشین ها (نظریه اوتوماتا) در 225 اسلاید

پاورپوینت آموزش کامل نظریه زبان ها و ماشین ها (نظریه اوتوماتا) در 225 اسلاید


پاورپوینت آموزش کامل نظریه زبان ها و ماشین ها (نظریه اوتوماتا) در 225 اسلاید در علوم نظری رایانه، نظریهٔ اتوماتا (به انگلیسی: Automata theory) یا نظریهٔ ماشین ها عبارت است از بررسی ریاضی ماشین های محاسبه گر انتزاعی و توانایی های آنها برای حل مسایل. به این ماشین های انتزاعی اتوماتا گفته می شود. این نظریه بسیار نزدیک به نظریهٔ زبان صوری است. به طوری که اتوماتا اغلب توسط دستهٔ زبان های رسمی قابل تشخیص دسته بندی می شوند. اتوماتا نقش اساسی در طراحی کامپایلر و تجزیه کردن (parsing) ایفا می کند. زبان هایی که توسط این ماشین ها بررسی می شوند زبان های فرمال هستند. توضیحات پایه مثالی از اتوماتا و مطالعه خصوصیات ریاضی چنین اتوماتونی نظریه اتوماتا است.یک ماشین، یک مدل ریاضی از ماشین حالات متناهی (FSM) است. یک ماشین شامل مجموعه ای متناهی از حالات است که بر اساس ورودی و تابع گذار خود (که می تواند به صورت جدول باشد)، از یک حالت به حالت دیگر، تغییر وضعیت می دهد. این تابع انتقال به ماشین خودکار می گوید که به کدام حالت بعدی با توجه به حالت فعلی و نماد داده شده، برود. به صورت کلی، یک ماشین شامل مجموعه ای متناهی یا شماری از حالات مختلف است. فهرست مطالب: مفاهیم نمادگذاری و مفهوم تابع نظریه مجموعه ها مفهوم استقرا ریاضی گراف و انواع آن مفاهیم رشته و زبان مشخصات زبان ها مجموعه های با قاعده گرامرها و زبانهای مستقل از متن اشتقاق و درخت آن گرامرهای قاعده اشتقتاق چپ و ابهام گراف یک گرامر پارسرها فرمهای نرمال حذف قوانین لامبدا حذف قوانین زنجیره ای حذف نرمال شومسکی و گریپاش آتاماتای قطعی دیاگرام حالت آتاماتی غیرقطعی آتاماتی متناهی گراف عبارت زبان بی قاعده آتاماتای pushdown انواع PDA آتاماتی دوپشته ای بهینه سازی DFA ماشین تورینگ انواع پذیرش ماشینهای چند شیاره ماشینهای تورینگ غیرقطعی گرامرهای بدون محدودیت گرامرهای وابسته به متن آتاماتای خطی محدود طبقه بندی شومسکی تمامی این مطالب با مثالهای مختلف در 10 فصل گردآوری شده است.
تاریخ باز نشر :
زمان : 7 ماه پیش

بازنشر شده توسط : - bestofday
لینک ثابت مطلب :
امتیاز 4.0     1 تا 5
تعداد بازدید : 3

فنی و مهندسی » کامپیوتر و IT
برچسب ها : #

#

#

#


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