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

ماشین پشته ای برای {(L = {w: Na(w) = 2Nb(w

ارسال:
  

nmusavi پرسیده:

ماشین پشته ای برای {(L = {w: Na(w) = 2Nb(w

کسی میتونه برای این زبان ماشین پشته ای رسم کنه؟

{(L = {w: Na(w) = 2Nb(w

۰
ارسال:
  

mfXpert پاسخ داده:

RE: کسی میتونه برای این زبان ماشین پشته ای رسم کنه

[tex]\delta (q_{0},b,z)=(q_{0},AAz)[/tex]
[tex]\delta (q_{0},b,A)=(q_{0},AAA)[/tex]
[tex]\delta (q_{0},a,A)=(q_{0},\lambda)[/tex]
[tex]\delta (q_{0},a,z)=(q_{0},Bz)[/tex]
[tex]\delta (q_{0},a,B)=(q_{0},Bz)[/tex]
[tex]\delta (q_{0},\lambda ,z)=(q_{2},z)[/tex]
[tex]\delta (q_{0},b,B)=(q_{1},\lambda)[/tex]
[tex]\delta (q_{1},\lambda ,B)=(q_{0},\lambda)[/tex]
[tex]\delta (q_{1},\lambda ,z)=(q_{0},Az)[/tex]
q0 حالت شروع و q2 حالت پایانی
A و B الفبای پشته
z علامت پشته خالی
a و b الفبای زبان

ارسال:
  

navid-p پاسخ داده:

RE: کسی میتونه برای این زبان ماشین پشته ای رسم کنه

(۱۵ دى ۱۳۹۰ ۱۱:۵۷ ب.ظ)mfXpert نوشته شده توسط:  
[tex]\delta (q_{0},b,z)=(q_{0},AAz)[/tex]
[tex]\delta (q_{0},b,A)=(q_{0},AAA)[/tex]
[tex]\delta (q_{0},a,A)=(q_{0},\lambda)[/tex]
[tex]\delta (q_{0},a,z)=(q_{0},Bz)[/tex]
[tex]\delta (q_{0},a,B)=(q_{0},Bz)[/tex]
[tex]\delta (q_{0},\lambda ,z)=(q_{2},z)[/tex]
[tex]\delta (q_{0},b,B)=(q_{1},\lambda)[/tex]
[tex]\delta (q_{1},\lambda ,B)=(q_{0},\lambda)[/tex]
[tex]\delta (q_{1},\lambda ,z)=(q_{0},Az)[/tex]
خط پنجم منظورتون [tex]\delta (q_{0},a,B)=(q_{0},BB)[/tex] بوده؟
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

انرژی مثبت پاسخ داده:

کسی میتونه برای این زبان ماشین پشته ای رسم کنه

دقیقا یادم نیست ولی فکر کنم اگر به ازا هر b که دیدید ۲ تا مثلا Bیا صفر در پشته پوش کنید و به ازا هر aکه دیدید یه Bاز پشته پاپ کنید درست می شه.البته با جزئیات کامل یادم نیست.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  شمارش تعداد state های ماشین DFA mostafa2012 ۱۰ ۴,۱۰۶ ۱۳ بهمن ۱۳۹۳ ۱۲:۱۷ ب.ظ
آخرین ارسال: fatemeh69
  تصمیم پذیری علوم ۹۱ ماشین تورینگ bluebaran ۲ ۱,۳۰۲ ۱۱ بهمن ۱۳۹۳ ۰۲:۲۳ ق.ظ
آخرین ارسال: bluebaran
  دو گزاره درموردطول پشته ی pdaها pooyaa ۴ ۲,۱۷۳ ۰۷ بهمن ۱۳۹۳ ۰۴:۱۰ ق.ظ
آخرین ارسال: Jooybari
  توضیح در مورد ماشین تورینگ mostafa2012 ۴ ۱,۳۰۷ ۰۴ بهمن ۱۳۹۳ ۱۰:۰۹ ق.ظ
آخرین ارسال: mostafa2012
  کمینه کردن ماشین maryam.roshan ۱ ۷۳۵ ۲۸ دى ۱۳۹۳ ۰۱:۲۲ ق.ظ
آخرین ارسال: Hamid_0311
  اتومات پشته ای قطعی در حالت خالی شدن پشته - مهندسی ۸۴ Imankhani ۱ ۶۷۶ ۲۵ دى ۱۳۹۳ ۰۹:۰۷ ب.ظ
آخرین ارسال: nlp@2015
  زبان ماشین- سراسری ۹۰ raha_ce ۴ ۱,۰۰۲ ۱۶ دى ۱۳۹۳ ۰۹:۱۰ ب.ظ
آخرین ارسال: raha_ce
  زبان ماشین تست سال ۸۷ مهندسی کامپیوتر Hamid_0311 ۵ ۹۳۱ ۱۶ دى ۱۳۹۳ ۰۷:۰۲ ب.ظ
آخرین ارسال: raha_ce
  اتومات پشته ای معین میتونید بسازید برای این زبان؟؟ Imankhani ۵ ۱,۱۷۴ ۱۵ دى ۱۳۹۳ ۰۲:۵۵ ق.ظ
آخرین ارسال: Jooybari
  ماشین تورینگ قطعی برای ww afshari ۱ ۹۳۹ ۰۲ مهر ۱۳۹۳ ۱۱:۰۸ ق.ظ
آخرین ارسال: fatemeh69

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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