سوال از قطعیت در زبان مستقل از متن

در کتاب لینز گفته شده یکی از شروط قطعیت اینه که برای هر ورودی حداکثر یک حرکت داشته باشیم:
اگر تو ماشینی این دو حالتو داشته باشیم قطعیه؟
یعنی از یک حالت به ازای یک ورودی یکسان با الفبای پشته مختلف به یه حالت برن.

ارسال: #۲

۰۷ آذر ۱۳۹۰, ۰۴:۴۲ ب.ظ

Msccom پاسخ داده:

سوال از قطعیت در زبان مستقل از متن

به ازای هر ورودی و هر چه در بالای پشته است فقط یک حرکت(ص ۲۲۵ لنز)
با این حساب قطعی میشه!!
نظرت چیه؟

ارسال: #۳

۰۷ آذر ۱۳۹۰, ۰۴:۵۱ ب.ظ

reyhaneh64 پاسخ داده:

RE: سوال از قطعیت در زبان مستقل از متن

یعنی قطعیت در حالت حداکثر یک حرکت فقط به ورودی بستگی داره و شامل الفبای پشته نمیشه.
ممنون

موضوع‌های مرتبط با این موضوع...
موضوع:		نویسنده	پاسخ:	بازدید:	آخرین ارسال
	سوال نظریه زبان ۹۳ a^n B^2n A^n	sepehr . kh	۹	۲,۹۷۳	۱۵ بهمن ۱۳۹۳ ۰۷:۱۲ ب.ظ آخرین ارسال: fatemeh69
	چرا مستقل از متنه؟ Wa^nb^mW^R	poldasht	۱۱	۲,۹۹۴	۱۴ بهمن ۱۳۹۳ ۰۹:۱۰ ب.ظ آخرین ارسال: ss.hoseini
	خواص مستقل از متن	maryam.roshan	۳	۲,۰۰۵	۱۲ بهمن ۱۳۹۳ ۱۱:۰۱ ب.ظ آخرین ارسال: fatemeh69
	تشخیص قطعی بودن ۴ زبان مستقل از متن	MR.oracle	۹	۳,۳۷۵	۱۲ بهمن ۱۳۹۳ ۱۲:۲۳ ب.ظ آخرین ارسال: ریحان
	چرا عکس نقیض لم تزریق مستقل از متن نشان دهنده نامنظم بودنه؟	ریحان	۷	۲,۰۴۸	۱۲ بهمن ۱۳۹۳ ۱۲:۱۳ ب.ظ آخرین ارسال: ریحان
	تشخیص زبان های مستقل از متن	Ametrine	۹	۳,۸۶۲	۱۲ بهمن ۱۳۹۳ ۰۱:۵۱ ق.ظ آخرین ارسال: ریحان
	چرا n(a)=!n(b) مستقل از متن قطعیه؟	ریحان	۸	۲,۲۱۹	۱۱ بهمن ۱۳۹۳ ۱۱:۰۲ ب.ظ آخرین ارسال: ریحان
	آیا این زبان مستقل از متن است؟؟ K<=max(i,j)	Imankhani	۸	۲,۵۶۲	۱۱ بهمن ۱۳۹۳ ۰۷:۴۷ ب.ظ آخرین ارسال: ریحان
	تشخیص اجتماع و اشتراک یک زبان جساس به متن با مستقل از متن یا منظم	maryam.roshan	۱	۱,۳۷۳	۱۱ بهمن ۱۳۹۳ ۱۲:۴۳ ق.ظ آخرین ارسال: fatemeh69
	آیا مستقل از متن قطعی است؟${a^mb^mc^n:0≤m≤n≤۲m\}$	archer22	۳	۱,۶۷۵	۰۷ بهمن ۱۳۹۳ ۰۹:۰۲ ب.ظ آخرین ارسال: Hamid_0311

سوال از قطعیت در زبان مستقل از متن

سوال از قطعیت در زبان مستقل از متن

سوال از قطعیت در زبان مستقل از متن

RE: سوال از قطعیت در زبان مستقل از متن

Can I see some ID?

Feeling left out?

رمزت رو فراموش کردی؟

Feeling left out?