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

اتومات پشته ای (برای a^nb^nc^n)

ارسال:
  

roz1 پرسیده:

اتومات پشته ای (برای a^nb^nc^n)

ایا میشه زبان زیر رو با یک پشته پیاده سازی کرد یا نه؟
L(G)={a^n b^n c^n ∶n≥۰
پیاده سازی و رسم اتومات آن با دو پشته راحته ولی ایا امکان پیاده سازی اش با یک پشته ممکنه؟اگه اره چطور؟
لطفا در حل سوال اگه بلدید و قادر به پاسخ اید مشارکت کنید.ممنون از همه دوستان.

۰
ارسال:
  

svk7 پاسخ داده:

RE: اتومات پشته ای

(۰۱ آذر ۱۳۹۱ ۰۳:۴۸ ق.ظ)roz1 نوشته شده توسط:  ایا میشه زبان زیر رو با یک پشته پیاده سازی کرد یا نه؟
L(G)={a^n b^n c^n ∶n≥۰
پیاده سازی و رسم اتومات آن با دو پشته راحته ولی ایا امکان پیاده سازی اش با یک پشته ممکنه؟اگه اره چطور؟
لطفا در حل سوال اگه بلدید و قادر به پاسخ اید مشارکت کنید.ممنون از همه دوستان.

نه ، چون تعداد aها رو میتونیم تو پشته ذخیره کنیم و به تعداد همون b ها رو بگیریم ولی برا cها نمیشه کاری کرد

۰
ارسال:
  

roz1 پاسخ داده:

RE: اتومات پشته ای

منم فکر میکنم نمیشه با یک پشته آن پیاده سازی کرد.ولی استادمون با قطعیت گفته میشه و اثبات اینکه میشه رو به عهده ما گذاشته.
کس دیگری نظری نداره در این خصوص؟
ممنون میشم اگه نظراتتون رو بگید.

ارسال:
  

javadem پاسخ داده:

RE: اتومات پشته ای

(۰۱ آذر ۱۳۹۱ ۰۵:۲۵ ب.ظ)roz1 نوشته شده توسط:  منم فکر میکنم نمیشه با یک پشته آن پیاده سازی کرد.ولی استادمون با قطعیت گفته میشه و اثبات اینکه میشه رو به عهده ما گذاشته.
کس دیگری نظری نداره در این خصوص؟
ممنون میشم اگه نظراتتون رو بگید.

این عبارت مستقل از متن نیست . این موضوع توی چندین مرجع ثابت شده!
فقط عبارات مستقل از متن رو میشه با ماشین پشته ای پیاده سازی کرد.
یافتن تمامی ارسال‌های این کاربر

ارسال:
  

mp1368 پاسخ داده:

RE: اتومات پشته ای

(۰۱ آذر ۱۳۹۱ ۰۵:۲۵ ب.ظ)roz1 نوشته شده توسط:  منم فکر میکنم نمیشه با یک پشته آن پیاده سازی کرد.ولی استادمون با قطعیت گفته میشه و اثبات اینکه میشه رو به عهده ما گذاشته.
کس دیگری نظری نداره در این خصوص؟
ممنون میشم اگه نظراتتون رو بگید.


منم با بچه ها موافقم این عبارت خیلی واضحه مستقل از متن نیست .
اصلا بدون در نظر گرفتن جزئیات شما چطور با منطق پشته این زبان رو میخواید پیاده سازی کنید .
من فکر میکنم سوالی که استاد شما پرسیده احتمالا n ها به هم وابسته نبوده .
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

svk7 پاسخ داده:

RE: اتومات پشته ای

HuhHuhHuhHuhHuh

۰
ارسال:
  

roz1 پاسخ داده:

RE: اتومات پشته ای

ممنون از پاسخ هاتون دوستان.
منظورم از پیاده سازی بررسی امکان رسم یک npda هست.
منم نظرم مثل شماست.فکر کنم استاد ما رو سر کار گذاشته.Exclamation

۰
ارسال:
  

Jooybari پاسخ داده:

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

سلام. با لم تزریق میشه اثبات کرد مستقل از متن نیست. رشته رو به فرم uvxyz مینویسیم. v و y رو هری درنظر بگیریم یا ترتیب رشته رو بهم میزنه و یا دوتا از ۳ تا حرف a,b,c رو به تعداد مساوی کم یا زیاد میکنه.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  Find Beautiful Womans from your city for night zara.k ۰ ۱۸۵ ۰۹ مرداد ۱۴۰۳ ۰۶:۱۹ ق.ظ
آخرین ارسال: zara.k
  Search Beautiful Girls in your city for night crozo1989 ۰ ۱۷۴ ۰۸ مرداد ۱۴۰۳ ۰۴:۱۹ ب.ظ
آخرین ارسال: crozo1989
  Prettys Girls from your city for night hosain3000 ۰ ۱۷۷ ۰۶ مرداد ۱۴۰۳ ۰۱:۴۷ ق.ظ
آخرین ارسال: hosain3000
  استفاده از پشته armiii ۰ ۱,۱۲۹ ۰۳ دى ۱۴۰۰ ۱۲:۴۳ ق.ظ
آخرین ارسال: armiii
  متن به هم ریخته در نرم افزار Notepad HAMID3F ۱۵ ۲۳,۲۳۱ ۱۷ شهریور ۱۳۹۹ ۰۸:۲۶ ق.ظ
آخرین ارسال: rezasedghi100
Question درخواست کمک و راهنمایی در ns2 r.jafari ۳ ۴,۲۵۶ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۳۷ ب.ظ
آخرین ارسال: mohsentafresh
  نرم افزار netica white bird ۴ ۸,۲۶۱ ۲۰ بهمن ۱۳۹۷ ۰۳:۰۲ ب.ظ
آخرین ارسال: FARZANEEEEEEEEEE
  مسئله n_وزیر Sanazzz ۲ ۳,۳۹۹ ۱۱ بهمن ۱۳۹۷ ۰۳:۰۳ ب.ظ
آخرین ارسال: Sanazzz
  دعوت به همکاری برنامه نویس mvc .net Masoud_9574 ۰ ۲,۰۶۰ ۲۰ شهریور ۱۳۹۷ ۰۲:۰۸ ب.ظ
آخرین ارسال: Masoud_9574
  حداقل اندازه پشته Mr.R3ZA ۰ ۱,۶۸۱ ۱۰ تیر ۱۳۹۷ ۰۲:۳۰ ق.ظ
آخرین ارسال: Mr.R3ZA

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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