(۲۲ دى ۱۳۹۰ ۰۱:۳۸ ق.ظ)باد نوشته شده توسط:  

(22 دى ۱۳۹۰ ۰۱:۲۹ ق.ظ)پشتکار نوشته شده توسط:  دوستان سنجش گزینه ۴ رو انتخاب کرده
در مورد L1 به نظرم منظمه ولی خب این چیزی که شما هم میگید قابل انکار نیست.
ولی فقط همین فرضتون میتونه درست باشه.

تجربه نشون داده سنجش هم آدمه و اشتباه می کنه!

(۲۲ دى ۱۳۹۰ ۱۲:۲۷ ق.ظ)باد نوشته شده توسط:  

(19 دى ۱۳۹۰ ۰۵:۳۵ ب.ظ)hadi_m نوشته شده توسط:  

(19 آذر ۱۳۹۰ ۱۰:۲۴ ق.ظ)Mojtaba نوشته شده توسط:  l2 حتی یک زبان مستقل از متن هم نیست.

باسلاام
زبان L2 مستقل از متن هستش و به راحتی میشه براش گرامر نوشت و حتی با ماشین پشته به راحتی قابل تشخیص هستش . دقت کنید چون W1 و W2 فاقد کاراکتر c میباشند بنابراین مرز بین دورشته قابل تشخیص به بوده و میتوان این دو رشته را از لحاظ طول با هم مقایسه کرد.
ناگفته پیداست که حتی اگر این دور رشته حاوی کارکتر c هم میبودنند باز هم مستقل از متن بودنند اما از نوع غیر قطعی چون با قاطعیت نمیتونا مرز بین دو رشته را تشخیص داد.
با تشکر

زبان ۲ مستقل از متن نیست ها! با پشته نمی شه این کنترل رو انجام داد.
وقتی مثلا aaabbcaaabb رشته ورودی باشد در پشته قسمت اول اینجوریه:
b
b
a
a
a
به c که می رسیم می ندازیمش دور بعد a میاد.
حالا a رو چطوری با a پایین پشته می خواین مقایسه کنید؟

(۲۲ دى ۱۳۹۰ ۱۲:۲۷ ق.ظ)باد نوشته شده توسط:  

(19 دى ۱۳۹۰ ۰۵:۳۵ ب.ظ)hadi_m نوشته شده توسط:  

(19 آذر ۱۳۹۰ ۱۰:۲۴ ق.ظ)Mojtaba نوشته شده توسط:  l2 حتی یک زبان مستقل از متن هم نیست.

باسلاام
زبان L2 مستقل از متن هستش و به راحتی میشه براش گرامر نوشت و حتی با ماشین پشته به راحتی قابل تشخیص هستش . دقت کنید چون W1 و W2 فاقد کاراکتر c میباشند بنابراین مرز بین دورشته قابل تشخیص به بوده و میتوان این دو رشته را از لحاظ طول با هم مقایسه کرد.
ناگفته پیداست که حتی اگر این دور رشته حاوی کارکتر c هم میبودنند باز هم مستقل از متن بودنند اما از نوع غیر قطعی چون با قاطعیت نمیتونا مرز بین دو رشته را تشخیص داد.
با تشکر

زبان ۲ مستقل از متن نیست ها! با پشته نمی شه این کنترل رو انجام داد.
وقتی مثلا aaabbcaaabb رشته ورودی باشد در پشته قسمت اول اینجوریه:
b
b
a
a
a
به c که می رسیم می ندازیمش دور بعد a میاد.
حالا a رو چطوری با a پایین پشته می خواین مقایسه کنید؟