گرامرخطی در صورتی منظم هست که خطی چپ یا راست باشه. اینجا شرایط نقضش اینه که خطی راست و چپ باهم باشه اونموقه گرامر خطی هست اما منظم نیست.
[/quote]
من گزینه ۲ رو زدم
صورت سوال اینجوری بود:
کدامیک از موارد زیر درست است؟
۱) هر گرامر خطی گرامر منظم است
۲) هر زبان خطی ، مستقل از متن قطعی است
۳)هر زبان مستقل از متن غیر قطعی ذاتاً مبهم است
۴)هیچ زبان منظمی نمیتواند غیر قطعی و یا ذاتا مبهم باشد
گزینه یک بنا به همون تعریف بالا منظم نیست . چون گرامر خطی ، نه خطی از چپه نه خطی از راست . و فقط گرامرای خطی از چپ و خطی از راست منظمن
گزینه سه که کلا معلومه نمیشه
گزینه چهار هم قسمت دومش درسته ولی به نظرم قسمت اولش رد بشه ها که گفته هیچ زبان منظمی نمیتواند غیر قطعی باشد . آخه ماشین های غیر قطعی برای توصیفشون رسم میکنیم...؟
(۲۵ بهمن ۱۳۹۲ ۰۳:۴۷ ب.ظ)maryam.raz نوشته شده توسط: میشه زبان منظم غیرقطعی و مبهم نیست
اون دوتا گرامرها چی میشد؟
من زدم اول مبهم دومی نامبهم ولی معادل
منم واسه همین زدم هر زبان خطی مستقل از متن قطعی است چون ما در زبان منظم ان اف آی داریم و ان اف ای لاندا داره و این نشون ازغیر قطعی ب ودن زبان هست......بچه ها شما بگید آیا درست میگم؟ در ضمن اون جمله رو کسی میتونی با استناد رد کنه منظورم این جمله است هر زبان خطی مستق ازمتن قطعی است.
)
