تالار گفتمان مانشت

آیا a^n اگر n عدد اول باشد،مستقل از متن است ؟

مستقل از متن نیست

منم می گم PDA نمیشه براش رسم کرد چون حالت مشخص و ثابتی نداره و با توجه به مقادیر ورودی تغییر می کنه.
اما پس چرا توی کتاب پردازش آورده که مستقل از متن هست؟؟؟؟!!!!!!

(09 آذر 1391 06:33 ب.ظ)csharpisatechnology نوشته شده توسط: [ -> ]منم می گم PDA نمیشه براش رسم کرد چون حالت مشخص و ثابتی نداره و با توجه به مقادیر ورودی تغییر می کنه.
اما پس چرا توی کتاب پردازش آورده که مستقل از متن هست؟؟؟؟!!!!!!

مستقل از متن نیست. اینجور کتابها غلط زیاد دارن.
فرمول خاصی برای محاسبه اعداد اول تا حالا پیدا نشده. اول باید فرمول محاسبه باشه تا بعدا بشه تحقیق کرد که به شکل مستقل از متن هست یا نه.

برای مستقل از متن بودن به یه نکته توجه کنید که
زبانهای مستقل از متن توسط ماشین های پشته ای پذیرفته میشن و ویژگی مهم این ماشین پشته ای داشتن یک پشته است!!

چون تعداد a رو داخل یه پشته میذاره پس عمل مقایسه تعداد بعدی رو با محتویات پشته می تونه انجام بده
توجه کنید اگه توی زبانی به دو تا یا بیشتر Stack یا پشته نیاز بود و نشه با یکی رشته های اون زبان رو تولید کرد دیگه اون زبان مستقل از متن نیست !

(09 آذر 1391 07:25 ب.ظ)farhadk نوشته شده توسط: [ -> ]

(09 آذر 1391 06:33 ب.ظ)csharpisatechnology نوشته شده توسط: [ -> ]منم می گم PDA نمیشه براش رسم کرد چون حالت مشخص و ثابتی نداره و با توجه به مقادیر ورودی تغییر می کنه.
اما پس چرا توی کتاب پردازش آورده که مستقل از متن هست؟؟؟؟!!!!!!

تا بعدا بشه تحقیق کرد که می شه به شکل منظم در اوردش یا نه.

بعضی از زبانها منظم نیستن ولی مستقل از متن هستن فراموش نشه که زبانهای منظم زیر مجموعه ی زبانهای مستقل از متن اند !

(09 آذر 1391 07:55 ب.ظ)Nasi Be نوشته شده توسط: [ -> ]بعضی از زبانها منظم نیستن ولی مستقل از متن هستن فراموش نشه که زبانهای منظم زیر مجموعه ی زبانهای مستقل از متن اند !

بله منظورم مستقل از متن بود تصحیح کردم.
ولی اینجا نمی تونین از استنباط پشته ای نتیجه گیری کنین.چون نمی خواییم دو مقدارو باهم مطابقت بدیم.

مستقل از متن نیست . وابسته به متن است

تمام زبانهایِ تک سمبلی که منظم نیستند، مستقل از متن هم نیستند مانند:
[tex]a^{n!}[/tex]
و همین چیزی که دوستمون گفتن.

منم با همه موافقم، مشخصه که مستقل از متن نیست.
وجود یه رابطه محساباتی معمولا مستقل از متن نیست ، محساباتی نظیر عدد اول، فاکتوریل، معادله n درجه ای و .....
البته کلی گفتم و دقیقا باید با لم اثبات کرد، خودمونی بگم باید سعی کرد با NPDA پیاده سازیش کرد