پاورپوینت کامل و جامع با عنوان اتوماتای متناهی در 29 اسلاید

 

 

 

 

 

 

 

 

در علوم نظری رایانه، نظریهٔ اتوماتا (به انگلیسی: Automata theory) یا نظریهٔ ماشین‌ها عبارت است از بررسی ریاضی ماشین‌های محاسبه‌گر انتزاعی و توانایی‌های آن‌ها برای حل مسایل. به این ماشین‌های انتزاعی اتوماتا گفته می‌شود. این نظریه بسیار نزدیک به نظریهٔ زبان صوری است. به‌طوری‌که اتوماتا اغلب توسط دستهٔ زبان‌های رسمی قابل تشخیص دسته‌بندی می‌شوند. اتوماتا نقش اساسی در طراحی کامپایلر و تجزیه کردن (parsing) ایفا می‌کند. زبان‌هایی که توسط این ماشین‌ها بررسی می‌شوند زبان‌های فرمال هستند.

یک ماشین، یک مدل ریاضی از ماشین حالات متناهی (FSM) است. یک ماشین شامل مجموعه‌ای متناهی از حالات است که بر اساس ورودی و تابع گذار خود (که می‌تواند به صورت جدول باشد)، از یک حالت به حالت دیگر، تغییر وضعیت می‌دهد. این تابع انتقال به ماشین خودکار می‌گوید که به کدام حالت بعدی با توجه به حالت فعلی و نماد داده شده، برود.

به صورت کلی، یک ماشین شامل مجموعه‌ای متناهی یا شماری از حالات مختلف است.

 

فهرست مطالب:

پذیرنده زبان

آتاماتای متناهی قطعی

دیاگرامهای حالت و مثالها

دیاگرام حالت یک DFA

آتاماتای متناهی غیر قطعی

گذرهای لامبدا

حذف غیر قطعیت

مثال های حل شده

و…


  جدیدترین فایل های لایه باز در پی اس دی نگار کارت ویزیت,بنر,طرح لایه باز, فایل های گرافیکی دانلود  دانلود جدیدترین فایل های دانلودی  دانلود جدیدترین فایل های دانلودی نگار فارس

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

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