پاورپوینت کامل و جامع با عنوان اتوماتای Pushdown در 30 اسلاید

پاورپوینت کامل و جامع با عنوان اتوماتای Pushdown در 30 اسلاید

قبل از خرید حتما توضیحات را کامل مطالعه نمایید

صفحه اصلی
راهنما
محصولات
لیست فروشگاه ها
درباره ما
قوانین
نقشه سایت
تماس با ما

پاورپوینت کامل و جامع با عنوان اتوماتای Pushdown در 30 اسلاید

16000 قیمت

پاورپوینت کامل و جامع با عنوان اتوماتای Pushdown در 30 اسلاید

پاورپوینت کامل و جامع با عنوان اتوماتای Pushdown در 30 اسلاید

 

 

 

 

 

 

 

 

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

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

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

 

فهرست مطالب:

تعریف آتاماتای pushdown

دو الفبای یک PDA

دیاگرام حالت

محاسبه موفق و ناموفق

PDA قطعی

انواع PDA

گذرها در یک PDA

آتاماتای pushdown و زبانهای مستقل از متن

پیش قضیه فشار برای زبانهای مستقل از متن

خصوصیات همبستگی زبانهای مستقل از متن

آتاماتای دو پشته ای

مثال ها

و...


خرید

پرداخت آنلاین
mouse corsair

دوره استراتژی قدرتمند PTC

299,000 تومان

مشاهده دوره