آیا a^n اگر n عدد اول باشد،مستقل از متن است ؟
مستقل از متن نیست
منم می گم PDA نمیشه براش رسم کرد چون حالت مشخص و ثابتی نداره و با توجه به مقادیر ورودی تغییر می کنه.
اما پس چرا توی کتاب پردازش آورده که مستقل از متن هست؟؟؟؟!!!!!!
(۰۹ آذر ۱۳۹۱ ۰۶:۳۳ ب.ظ)csharpisatechnology نوشته شده توسط: منم می گم PDA نمیشه براش رسم کرد چون حالت مشخص و ثابتی نداره و با توجه به مقادیر ورودی تغییر می کنه.مستقل از متن نیست. اینجور کتابها غلط زیاد دارن.
اما پس چرا توی کتاب پردازش آورده که مستقل از متن هست؟؟؟؟!!!!!!
فرمول خاصی برای محاسبه اعداد اول تا حالا پیدا نشده. اول باید فرمول محاسبه باشه تا بعدا بشه تحقیق کرد که به شکل مستقل از متن هست یا نه.
برای مستقل از متن بودن به یه نکته توجه کنید که
زبانهای مستقل از متن توسط ماشین های پشته ای پذیرفته میشن و ویژگی مهم این ماشین پشته ای داشتن یک پشته است!!
چون تعداد a رو داخل یه پشته میذاره پس عمل مقایسه تعداد بعدی رو با محتویات پشته می تونه انجام بده
توجه کنید اگه توی زبانی به دو تا یا بیشتر Stack یا پشته نیاز بود و نشه با یکی رشته های اون زبان رو تولید کرد دیگه اون زبان مستقل از متن نیست !
(۰۹ آذر ۱۳۹۱ ۰۷:۲۵ ب.ظ)farhadk نوشته شده توسط:(09 آذر ۱۳۹۱ ۰۶:۳۳ ب.ظ)csharpisatechnology نوشته شده توسط: منم می گم PDA نمیشه براش رسم کرد چون حالت مشخص و ثابتی نداره و با توجه به مقادیر ورودی تغییر می کنه.تا بعدا بشه تحقیق کرد که می شه به شکل منظم در اوردش یا نه.
اما پس چرا توی کتاب پردازش آورده که مستقل از متن هست؟؟؟؟!!!!!!
بعضی از زبانها منظم نیستن ولی مستقل از متن هستن فراموش نشه که زبانهای منظم زیر مجموعه ی زبانهای مستقل از متن اند !
(۰۹ آذر ۱۳۹۱ ۰۷:۵۵ ب.ظ)Nasi Be نوشته شده توسط: بعضی از زبانها منظم نیستن ولی مستقل از متن هستن فراموش نشه که زبانهای منظم زیر مجموعه ی زبانهای مستقل از متن اند !بله منظورم مستقل از متن بود تصحیح کردم.
ولی اینجا نمی تونین از استنباط پشته ای نتیجه گیری کنین.چون نمی خواییم دو مقدارو باهم مطابقت بدیم.
مستقل از متن نیست . وابسته به متن است
تمام زبانهایِ تک سمبلی که منظم نیستند، مستقل از متن هم نیستند مانند:
[tex]a^{n!}[/tex]
و همین چیزی که دوستمون گفتن.
منم با همه موافقم، مشخصه که مستقل از متن نیست.
وجود یه رابطه محساباتی معمولا مستقل از متن نیست ، محساباتی نظیر عدد اول، فاکتوریل، معادله n درجه ای و .....
البته کلی گفتم و دقیقا باید با لم اثبات کرد، خودمونی بگم باید سعی کرد با NPDA پیاده سازیش کرد