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

همچنین در صورت تهیه فایل پاورپوینت مربوطه و مناسب نبودن فایل با اعلام شماره کارت بانکی و آدرس ایمیلی که در سایت ثبت نموده اید مبلغ پرداختی حداکثر ۲۴ ساعت بعد برگشت داده می شود.

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

فهرست مطالب

فصل اول: ریاضیات مقدماتی

فصل دوم: زبان ها

فصل سوم: گرامرهای مستقل از متن

فصل چهارم: مقدمه ای بر پارسر ها

فصل پنجم: فرم های نرمال

فصل ششم: آتاماتای متناهی

فصل هفتم : زبانها و مجموعه های با قاعده

فصل هشتم: آتاماتای Pushdown

فصل نهم:ماشینهای تورینگ

فصل دهم:طبقه بندی شومسکی

3-1 گرامرها و زبانهای مستقل از متن

جمله: به یک رشته درست از لحاظ نحوی، یک جمله (sentence) از زبان اطلاق می کنیم.

عناصر الفبا به عناصر پایانی زبان موسومند.

عناصر اضافی مورد استفاده در فرآیند تولید جملات جهت اجرای محدودیتهای نحوی زبان به متغیرها یا عناصر غیر پایانی موسومند.

گرامر مستقل از متن:

یک گرامر مستقل از متن، یک چهارتایی (V,∑,P,S) است که درآن Vیک مجموعه متناهی از متغیرها،∑(الفبا)یک مجموعه متناهی از عناصر پایانی،P یک مجموعه متناهی از قوانین و S یک عنصر مشخص از V به نام عنصر ابتدایی است.

فرض می شود که Vو∑مجموعه هایی غیر الحاقی هستند.

یک رشته w از v قابل اشتقاق است اگر یک دنباله متناهی از قوانین که v را به w تبدیل می کنند وجود داشته باشد.

مجموعه رشته های قابل اشتقاق از v:

فرض کنید که G=(V,∑,P,S) یک گرامر مستقل از متن و               V є(Vυ∑)* باشد. مجموعه رشته های قابل اشتقاق از v به صورت بازگشتی زیر تعریف می شود:

(i پایه:v از v قابل اشتقاق است.

(ii گام بازگشت: اگر u=xAy از v قابل اشتقاق بوده و A     wєP باشد، آنگاه xwy از v قابل اشتقاق خواهد بود.

(iii همبستگی: تمامی رشته های ایجاد شده از v با بکارگیری تعداد متناهی گام بازگشت از v قابل اشتقاقند.

نکته:

یک گرامر شامل یک الفبا یک روش تولید رشته ها است. این رشته ها ممکن است شامل متغیرها و عناصر پایانی باشند.

فرم جمله ای ها، رشته هایی قابل اشتقاق ازعنصرابتدایی گرامرهستند .

جملات فرم جمله ایهایی هستند که تنها شامل عناصر پایانی می باشند.

به مجموعه ای از رشته ها روی یک مجموعه الفبا(∑) زبان مستقل از متن گفته می شود.

مثال: گرامر G که یک زبان شامل رشته هایی با تعداد مثبت و زوجی از aها را تولید می کند.

G=(V,∑,P,S)

V={S,A}

∑ ={a,b}

P: S     A A

A     AAA l bA l Ab l a

اشتقاق راست و چپ:

اشتقاق چپ:هر قانونی که به اشتقاق اولین متغیر سمت چپ رشته می پردازد.

اشتقاق راست: به قوانینی که راست ترین متغیر موجود در هر رشته را تبدیل می کنند.

4-1 اشتقاقهای چپ و ابهام

اشتقاق در یک گرامر مستقل از متن مکانیزمی برای تولید رشته های زبان گرامر ایجاد می کند.

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

یک سوال مهم اینست که چگونه می توان تعیین کرد که آیا دنباله ای از کد یک زبان از قواعد نحوی گرامر آن زبان تبعیت می کند یا خیر؟ یک رشته از لحاظ نحوی درست است اگر آن بتواند با استفاده از قوانین گرامر، از عنصر ابتدائی مشتق شود. الگوریتم ها بایستی برای تولید اشتقاق رشته ها در زبان یک گرامر طراحی شوند.

زبان یک گرامر: مجموعه ای از رشته های پایانی است که می توانند به هر روشی از عنصر ابتدائی مشتق شوند.

قضیه:

فرض کنیدG=(V,∑,P,S) یک گرامر مستقل از متن باشد. یک رشته w در L(G) است اگر و تنها اگر یک اشتقاق چپ w از S وجود داشته باشد.

4-2 گراف یک گرامر

اشتقاقهای چپ یک گرامر مستقل از متن G می تواند به وسیله یک گراف جهت دار g(G) (گراف چپ گرامرG)نشان داده شود. گره های گراف ، فرم جمله ای های چپ گرامر هستند.

یک فرم جمله ای چپ، رشته ای است که می تواند بوسیله یک اشتقاق چپ از عنصر ابتدایی نتیجه شود.

گرامر مستقل از متن دارای تعداد محدودی قانون می باشد، لذا هر گره نیز دارای تعداد محدودی فرزند خواهد بود، به گرافی با این ویژگی، گراف متناهی محلی گوییم.

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

پارسر بالا به پائین: جستجواز گره S شروع شده و تا یافتن رشته w ادامه می یابد.

پارسر پائین به بالا:شروع جستجو با رشته پایانی w و ادامه آن تا یافتن عنصر ابتدایی است.

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

الگوریتم تجزیه بالا به پایین سطحی

الگوریتم تجزیه بالا به پایین عمقی

الگوریتم تجزیه پایین به بالای سطحی

الگوریتم تجزیه پایین به بالای عمقی

4-3 پارسر بالا به پایین سطحی

پاورپوینت مربوطه به صورت فایل دنلودی می باشند و شما به محض پرداخت آنلاین مبلغ همان لحظه قادر به دریافت فایل خواهید بود. این عملیات کاملاً خودکار بوده و توسط سیستم انجام می پذیرد.

 جهت پرداخت مبلغ شما به درگاه پرداخت یکی از بانک ها منتقل خواهید شد، برای پرداخت آنلاین از درگاه بانک این بانک ها، حتماً نیاز نیست که شما شماره کارت همان بانک را داشته باشید و بلکه شما میتوانید از طریق همه کارت های عضو شبکه بانکی، مبلغ  را پرداخت نمایید.