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

اتومات پشته ای (برای 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 رو به تعداد مساوی کم یا زیاد میکنه.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  استفاده از پشته 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
  منظور از null point problem چیست؟ konkuru ۰ ۱,۳۱۸ ۲۴ خرداد ۱۳۹۷ ۰۲:۰۶ ق.ظ
آخرین ارسال: konkuru
  بهترین زمان برای ساخت یک درخت BST با nکلید و ارتفاع دقیقا n-1 Mr.R3ZA ۶ ۴,۱۴۹ ۲۲ خرداد ۱۳۹۷ ۱۰:۱۹ ب.ظ
آخرین ارسال: Alisalar
  بهترین زمان برای ساخت یک درخت BST با nکلید و ارتفاع دقیقا n-1 Mr.R3ZA ۰ ۱,۶۶۹ ۱۱ خرداد ۱۳۹۷ ۰۷:۳۲ ب.ظ
آخرین ارسال: Mr.R3ZA

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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