زمان کنونی: ۲۴ فروردین ۱۴۰۴, ۰۷:۰۷ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورود — ثبت نام)
ارسال‌های امروز | سوالات بی‌پاسخ | پاسخ ناقص | پاسخ کامل

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

پاسخ جدید به سوال اصلی موضوع
۰
subtitle
ارسال: #۱
  

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