کسی میتونه برای این زبان ماشین پشته ای رسم کنه؟
{(L = {w: Na(w) = 2Nb(w
دقیقا یادم نیست ولی فکر کنم اگر به ازا هر b که دیدید ۲ تا مثلا Bیا صفر در پشته پوش کنید و به ازا هر aکه دیدید یه Bاز پشته پاپ کنید درست می شه.البته با جزئیات کامل یادم نیست.
[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 الفبای زبان
(۱۵ دى ۱۳۹۰ ۱۱:۵۷ ب.ظ)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]