زمان کنونی: ۰۳ دى ۱۴۰۳, ۰۸:۴۰ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

اتومات پشته ای قطعی در حالت خالی شدن پشته - مهندسی ۸۴

ارسال:
  

Imankhani پرسیده:

اتومات پشته ای قطعی در حالت خالی شدن پشته - مهندسی ۸۴

سلام

میشه خوب توضیح بدید:

برای کدامیک از گروه های زبان زیر DPA قطعی کهدر حالت خالی شدن استک میپذیرد وجود دارد؟
۱/ تمام زبان های مستقل از متن قطعی
۲/ تمام زبان های منظم محدود
۳/تمام زبان های مستقل از متنی که هیچ رشته ای از زبان پیشوند رشته دیگر از زبان نباشد
۴/تمام زبان های منظمی که هیچ رشته ای از زبان پیشوند رشته دیگر از زبان نباشد

۱
ارسال:
  

nlp@2015 پاسخ داده:

RE: اتومات پشته ای قطعی در حالت خالی شدن پشته - مهندسی ۸۴

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  استفاده از پشته armiii ۰ ۱,۱۲۵ ۰۳ دى ۱۴۰۰ ۱۲:۴۳ ق.ظ
آخرین ارسال: armiii
  حل تمرین شدن و مصاحبه دکتری siiib70 ۱ ۳,۵۹۵ ۱۷ بهمن ۱۳۹۹ ۱۱:۳۲ ب.ظ
آخرین ارسال: hmaryam567
  مهمان شدن دانشگاه nasrin81r ۲ ۲,۷۷۱ ۳۱ اردیبهشت ۱۳۹۹ ۰۳:۴۵ ق.ظ
آخرین ارسال: majidnourirad10
  باز شدن یک دیکشنری با کلیک روی یک کلمه moslem73421 ۵ ۴,۷۷۸ ۰۴ مرداد ۱۳۹۸ ۰۷:۰۶ ب.ظ
آخرین ارسال: moslem73421
  آیا عدم ثبت نام در دانشگاه های مجازی در صورت قبول شدن جریمه دارد؟ sheikhoo ۱ ۳,۱۰۲ ۲۰ تیر ۱۳۹۸ ۰۹:۳۹ ب.ظ
آخرین ارسال: Iranian Wizard
Wink آیا امکان جایگزین شدن داوطلب باتغییرمشخصات برای آزمون ارشد۹۸وجود دارد؟ p.daliri ۰ ۳,۰۵۸ ۱۷ فروردین ۱۳۹۸ ۰۱:۵۸ ب.ظ
آخرین ارسال: p.daliri
  دیاگرام حالت و جدول حالت یک نمودار ASM Sanazzz ۵ ۵,۸۹۱ ۰۱ آذر ۱۳۹۷ ۱۰:۴۵ ب.ظ
آخرین ارسال: Sanazzz
  آیا کسایی که رشته شرایط خاص قبول شدن شانس قبولی برا رشته های انتخابی قبل اونو ندارن؟؟ mahyar12 ۱۹ ۱۴,۱۰۷ ۱۷ تیر ۱۳۹۷ ۱۰:۴۹ ق.ظ
آخرین ارسال: Mokhtar021
  حداقل اندازه پشته Mr.R3ZA ۰ ۱,۶۷۷ ۱۰ تیر ۱۳۹۷ ۰۲:۳۰ ق.ظ
آخرین ارسال: Mr.R3ZA
  معادله حالت naghmeh70 ۰ ۱,۵۵۸ ۱۹ اسفند ۱۳۹۶ ۰۱:۵۷ ب.ظ
آخرین ارسال: naghmeh70

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close