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

راه تستی برای شناسایی زبان dpda از npda چیست ؟

ارسال:
  

bahar پرسیده:

راه تستی برای شناسایی زبان dpda از npda چیست ؟

آیا راه تستی جدای از اون دوشرط که توی کتاب لینز برای شناسایی این که یکه زبان مستقل از متن dpda هست یا نه وجود داره ؟&(q,a,b)بیش از یکه عضو نداشته باشن و &(q,lambda,b) خالی نیست آنگاه &(q,c,b)خالی باشد

۰
ارسال:
  

sepid پاسخ داده:

راه تستی برای شناسایی زبان dpda از npda چیست ؟

فک نکنم روش تستی داشته باشه.
ولی گاهی از روی شکل زبان میشه فهمید.
مثال:
زبان {a^nb^n}اجتماع {a^nb^2n} رو در نظر بگیر
این زبان به این علت که ماشین با دیدن هرa به طور قطعی نمیتونه تصمیم بگیره که باید دو تا صفر در پشته بزاره یا یکی در نتیجه مستقل از متن معین نیست.
یا زبان {a^nb^mc^k:n=m or m=k}
فرض کنیم با دیدنa عناصری وارد پشته شدند، حال با دیدن اولین b ماشین دو تصمیم مینواند بگیرد یا اینکه این b رو با aهای قبلی تطبیق بده یا اینکه به ازای هر b عناصری وارد پشته کند تا با c تطبیق داده بشه پس زبان مستقل از متن معین نیست.
مشاهده‌ی وب‌سایت کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  منابع مناسب برای واژگان زبان ارشد keihan ۴ ۵,۵۱۰ ۰۶ اردیبهشت ۱۴۰۳ ۱۲:۳۸ ق.ظ
آخرین ارسال: bijibuji
  هاست یا میزبانی وب چیست؛ انواع آن کدامند؟ B0020 ۰ ۷۸۹ ۰۹ فروردین ۱۴۰۲ ۰۲:۵۷ ب.ظ
آخرین ارسال: B0020
  حل نمرین شناسایی اماری الگو aimbmb ۵ ۶,۴۸۶ ۱۳ اسفند ۱۴۰۱ ۱۲:۲۰ ق.ظ
آخرین ارسال: Homoo
  دانلود جزوه شناسایی آماری الگو دکتر بیگی Jooybari ۲۲ ۲۳,۸۹۸ ۱۲ بهمن ۱۴۰۱ ۰۸:۵۰ ب.ظ
آخرین ارسال: studentstar
  اهدای کتاب های تستی کنکور ارشد ۹۷ myphilo ۸ ۷,۵۲۶ ۲۰ فروردین ۱۴۰۱ ۰۹:۰۹ ب.ظ
آخرین ارسال: SetareSokhanrani
  کدام زبان برای هوش مصنوعی بهتر است؟ فرق بین زبان های هوش مصنوعی چیست؟ azam2075 ۳ ۶,۰۵۹ ۱۴ مهر ۱۴۰۰ ۰۷:۲۱ ب.ظ
آخرین ارسال: علیصا
  آموزش مکالمه زبان انگلیسی برای مبتدی ها + مکالمه وحشتناک واقعی cyruskingsolomon ۰ ۱,۹۵۳ ۲۸ فروردین ۱۴۰۰ ۰۲:۵۸ ب.ظ
آخرین ارسال: cyruskingsolomon
  منبع مناسب تستی و کنکوری درس شناسای الگو atousayazd ۷ ۷,۹۰۴ ۲۰ بهمن ۱۳۹۹ ۰۳:۰۶ ب.ظ
آخرین ارسال: سعید_سخت افزار
  مرتب سازی سریع تصادفی چیست؟ Xzrix ۰ ۱,۶۱۹ ۱۴ آذر ۱۳۹۹ ۰۷:۲۲ ب.ظ
آخرین ارسال: Xzrix
  یو اس اس دی چیست؟ nolw0932 ۰ ۲,۴۴۰ ۳۰ اردیبهشت ۱۳۹۹ ۰۳:۲۴ ب.ظ
آخرین ارسال: nolw0932

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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