۰
subtitle
ارسال: #۱
  
Pda
سلام سلام من اومدم
من تو کتاب نظریه زبانها ابراهیم اکبری پشته ورو یاد گرفتم اما تو کتاب پیتر لینز از علامتهایی مثل z ,0,1 استفاده کرده ک اصلا نمیذئنم چیطور تو پشته ب کار میان میشه توضیح بدید
با سپاس
من تو کتاب نظریه زبانها ابراهیم اکبری پشته ورو یاد گرفتم اما تو کتاب پیتر لینز از علامتهایی مثل z ,0,1 استفاده کرده ک اصلا نمیذئنم چیطور تو پشته ب کار میان میشه توضیح بدید
با سپاس
۰
ارسال: #۲
  
Pda
Z نشاندهنده اینه که پشته خالی است.یعنی اگه علامت بالای پشته z بود میفهمه که دیگه چیزی توی پشته نیست.
مثل اینه که شما یک کاغذ قرمز ته یک جعبه قرار بدی روی اون هم یه سری کاغذ وقتی کاغذها رو یکی یکی برداشتی و به اون کاغذ قرمز رسیدی میدونی که دیگه چیزی ته جعبه نیست.
اون ۰ , ۱ هم مثلا شما میخوای a رو پوش کنی توی پشته به جاش ۰ پوش میکنی چون مثلا الفبای پشته ۰و۱ , a,b نمیفهمه که چی هستن فقط ۰,۱,z رو تشخیص میده خوب شما میای میگی ۰ یعنی a و ۱ یعنی b حالا هر چی a دیدی به ازاش توی پشته ۰ بریز. یه جور شبیه سازیه.که باید خودتون طبق اون زبان تشخیص بدین که به جای چه حرفی چی پوش کنید و چی پاپ کنید.
مثل اینه که شما بخوای یه تعدادی میوه رو بشماری حالا بیای روی کاغذ به ازای هر میوه یک خط بکشی و به ازای هر میوه ای که خورده میشه روی اون خط یه خط مورب بکشی.
امیدوارم که مفهوم رو رسونده باشم.
مثل اینه که شما یک کاغذ قرمز ته یک جعبه قرار بدی روی اون هم یه سری کاغذ وقتی کاغذها رو یکی یکی برداشتی و به اون کاغذ قرمز رسیدی میدونی که دیگه چیزی ته جعبه نیست.
اون ۰ , ۱ هم مثلا شما میخوای a رو پوش کنی توی پشته به جاش ۰ پوش میکنی چون مثلا الفبای پشته ۰و۱ , a,b نمیفهمه که چی هستن فقط ۰,۱,z رو تشخیص میده خوب شما میای میگی ۰ یعنی a و ۱ یعنی b حالا هر چی a دیدی به ازاش توی پشته ۰ بریز. یه جور شبیه سازیه.که باید خودتون طبق اون زبان تشخیص بدین که به جای چه حرفی چی پوش کنید و چی پاپ کنید.
مثل اینه که شما بخوای یه تعدادی میوه رو بشماری حالا بیای روی کاغذ به ازای هر میوه یک خط بکشی و به ازای هر میوه ای که خورده میشه روی اون خط یه خط مورب بکشی.
امیدوارم که مفهوم رو رسونده باشم.
۰
۰
۰
ارسال: #۵
  
RE: Pda
شما سوالتون رو درست مطرح نکرده بودین با خودم میگفتم چرا جور در نمیاد!! الان فهمیدم که سوالتون رو ناقص مطرح کردین.
[tex]\delta (q,a,z)=(q1,0z)[/tex]
یعنی اگر در وضعیت q بودی و عنصر بالای پشته z بود (پشته خالی بود )به جای a یک عدد صفر در پشته پوش کن و به وضعیت q1 برو.
[tex]\delta (q1,a,0)=(q1,00 )[/tex]
مثل قبلی است با این تفاوت که عنصر بالای پشته ۰ است و ۰ را نیز پوش میکند.
[tex]\delta (q1,b,0)=(q1,\lambda )[/tex]
شبیه قبلی فقط ۰ بالای پشته با b خوانده شده زده میشود یعنی خواندن یک b باعث کم شدن یک صفر از پشته میشود.
[tex]\delta (q1,b,1)=(q1,11 )[/tex]
شبیه قبلی با این تفاوت که ۱ روی پشته پوش میشود و چیزی کم نمیشود.
به اینها میگن تابع انتقال ...
حالا اگه شما aabb رو بخونید
صفر پوش میشه.صفر پوش میشه.صفر پاپ میشه صفر پاپ میشه. پشته خالی است و برای مثال میتونیم تشخیص بدیم که این رشته جز a^nb^n است.
یعنی باید تابع انتقالها رو به نحوی بنویسیم که زبانی که میخواهیم رو تشخیص بده .البته من انتقالهای a^nb^n رو کامل ننوشتم فقط در حدی نوشتم که درک کنید منظور از تابع انتقال چیه.
[tex]\delta (q,a,z)=(q1,0z)[/tex]
یعنی اگر در وضعیت q بودی و عنصر بالای پشته z بود (پشته خالی بود )به جای a یک عدد صفر در پشته پوش کن و به وضعیت q1 برو.
[tex]\delta (q1,a,0)=(q1,00 )[/tex]
مثل قبلی است با این تفاوت که عنصر بالای پشته ۰ است و ۰ را نیز پوش میکند.
[tex]\delta (q1,b,0)=(q1,\lambda )[/tex]
شبیه قبلی فقط ۰ بالای پشته با b خوانده شده زده میشود یعنی خواندن یک b باعث کم شدن یک صفر از پشته میشود.
[tex]\delta (q1,b,1)=(q1,11 )[/tex]
شبیه قبلی با این تفاوت که ۱ روی پشته پوش میشود و چیزی کم نمیشود.
به اینها میگن تابع انتقال ...
حالا اگه شما aabb رو بخونید
صفر پوش میشه.صفر پوش میشه.صفر پاپ میشه صفر پاپ میشه. پشته خالی است و برای مثال میتونیم تشخیص بدیم که این رشته جز a^nb^n است.
یعنی باید تابع انتقالها رو به نحوی بنویسیم که زبانی که میخواهیم رو تشخیص بده .البته من انتقالهای a^nb^n رو کامل ننوشتم فقط در حدی نوشتم که درک کنید منظور از تابع انتقال چیه.
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
PDA | signal_micro | ۳ | ۲,۶۸۱ |
۲۲ اسفند ۱۳۹۵ ۰۱:۰۷ ب.ظ آخرین ارسال: delete4all |
|
علوم کامپیوتر ۹۳ سوال ۱۱۴ PDA, DPDA | Pakniat | ۲ | ۲,۹۳۷ |
۱۳ بهمن ۱۳۹۳ ۰۹:۲۳ ب.ظ آخرین ارسال: fatemeh69 |
|
دو گزاره درموردطول پشته ی pdaها | pooyaa | ۴ | ۴,۹۲۰ |
۰۷ بهمن ۱۳۹۳ ۰۴:۱۰ ق.ظ آخرین ارسال: Jooybari |
|
نحوه حل سوالات PDA ؟؟؟ | mostafa2012 | ۲ | ۱,۹۳۵ |
۲۵ دى ۱۳۹۳ ۱۱:۳۹ ق.ظ آخرین ارسال: mostafa2012 |
|
نظریه مهندسی کامبیوتر۸۲ زبانه مربوط به pda کدام است؟ | ریحان | ۱ | ۱,۷۴۰ |
۱۴ آبان ۱۳۹۳ ۰۹:۲۵ ب.ظ آخرین ارسال: Jooybari |
|
PDA and NPDA | gmh1993 | ۱ | ۱,۸۸۷ |
۱۱ خرداد ۱۳۹۳ ۰۷:۵۵ ب.ظ آخرین ارسال: aamitis |
|
تست pda پارسه | dfsefes | ۱ | ۳,۴۰۰ |
۲۶ دى ۱۳۹۱ ۰۱:۵۷ ق.ظ آخرین ارسال: azad_ahmadi |
|
سال ۸۴علوم کامپیوتر تست ۱۲۳ (PDA) | nimam | ۱ | ۱,۷۱۱ |
۲۱ دى ۱۳۹۱ ۰۵:۱۲ ب.ظ آخرین ارسال: nimam |
|
PDA برای زبان با تعداد a های فرد و b های زوج | homa | ۹ | ۴,۷۰۷ |
۲۱ بهمن ۱۳۹۰ ۱۱:۳۳ ب.ظ آخرین ارسال: sasanlive |
|
نحوهی ساخت PDA برای a^nb^m با شرط برابر نبودن توانها | mohandeszahra | ۱ | ۲,۱۵۸ |
۱۱ بهمن ۱۳۹۰ ۱۲:۲۴ ق.ظ آخرین ارسال: Jooybari |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close