۰
subtitle
ارسال: #۱
ماشین پشته ای برای {(L = {w: Na(w) = 2Nb(w
کسی میتونه برای این زبان ماشین پشته ای رسم کنه؟
{(L = {w: Na(w) = 2Nb(w
{(L = {w: Na(w) = 2Nb(w
|
|
۰
ارسال: #۲
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 حالت پایانی[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]
A و B الفبای پشته
z علامت پشته خالی
a و b الفبای زبان
ارسال: #۳
RE: کسی میتونه برای این زبان ماشین پشته ای رسم کنه
(۱۵ دى ۱۳۹۰ ۱۱:۵۷ ب.ظ)mfXpert نوشته شده توسط:خط پنجم منظورتون [tex]\delta (q_{0},a,B)=(q_{0},BB)[/tex] بوده؟[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]
۰
ارسال: #۴
کسی میتونه برای این زبان ماشین پشته ای رسم کنه
دقیقا یادم نیست ولی فکر کنم اگر به ازا هر b که دیدید ۲ تا مثلا Bیا صفر در پشته پوش کنید و به ازا هر aکه دیدید یه Bاز پشته پاپ کنید درست می شه.البته با جزئیات کامل یادم نیست.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close