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

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

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

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

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

15500 قیمت

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

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

 

 

 

 

 

 

 

 

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

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

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

تجزیه‌کننده یا پارسر (به انگلیسی: Parser) فازم دوم عمل کامپایل است. گرامر مورد استفاده در این مرحله گرامر مستقل از متن یا Context Free است. در حین این مرحله از کامپایل است که خطاهای نحوی تشخیص داده می‌شوند.

 

فهرست مطالب:

اشتقاقهای چپ و ابهام

الگوریتم های تجزیه

زبان یک گرامر

گراف یک گرامر

یک فرم جمله ای چپ

دو استراتژی مختلف برای پیدا کردن یک اشتقاق w از S

پارسر بالا به پایین سطحی

پارسر بالا به پایین عمقی

تجزیه پایین به بالا

پارسر پایین به بالای عمقی

مثال ها

و...


خرید

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

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

299,000 تومان

مشاهده دوره