دوستان ارجمند من چند روز دیگه امتحان نظریه دارم ، این سوال رو استاد تو جزوه آوردن ، نمیدونم چطوری حل شده ، اتفاقا مهم هم هست
میشه خواهش کنم این مسئله رو یه جوری توضیح بدین که متوجه شم بتونم حفظ کنم ؟
سلام. تو فرم چامسکی هر غیرپایانه به یک پایانه یا 2 تا غیرپایانه میره. اگه به لاندا عضو زبان باشه فقط باید غیرپایانه شروع به لاندا بره.
ترتیب مراحل کار به این شکله:
حذف لاندا - حذف قوانین یکه (یعنی مثلاً نباید از A به B داشته باشیم.) - حذف قوانین تکراری
(16 دى 1393 03:16 ق.ظ)Jooybari نوشته شده توسط: [ -> ]سلام. تو فرم چامسکی هر غیرپایانه به یک پایانه یا ۲ تا غیرپایانه میره. اگه به لاندا عضو زبان باشه فقط باید غیرپایانه شروع به لاندا بره.
ترتیب مراحل کار به این شکله:
حذف لاندا - حذف قوانین یکه (یعنی مثلاً نباید از A به B داشته باشیم.) - حذف قوانین تکراری
ببخشید میشه خواهش کنم اینو مرحله به مرحله بگین ؟ برای حذف لاندا چه مراحلی طی شده و .. ؟
(16 دى 1393 02:25 ب.ظ)visitor نوشته شده توسط: [ -> ] (16 دى 1393 03:16 ق.ظ)Jooybari نوشته شده توسط: [ -> ]سلام. تو فرم چامسکی هر غیرپایانه به یک پایانه یا ۲ تا غیرپایانه میره. اگه به لاندا عضو زبان باشه فقط باید غیرپایانه شروع به لاندا بره.
ترتیب مراحل کار به این شکله:
حذف لاندا - حذف قوانین یکه (یعنی مثلاً نباید از A به B داشته باشیم.) - حذف قوانین تکراری
ببخشید میشه خواهش کنم اینو مرحله به مرحله بگین ؟ برای حذف لاندا چه مراحلی طی شده و .. ؟
فکر کنم نمیشه
شماره دوم بیشتر شبیه جذف لانداست تا شماره 1
شما گفتین مرحله 1 حذف لانداست
متوجه نمیشم
(17 دى 1393 01:48 ب.ظ)visitor نوشته شده توسط: [ -> ] (16 دى 1393 02:25 ب.ظ)visitor نوشته شده توسط: [ -> ] (16 دى 1393 03:16 ق.ظ)Jooybari نوشته شده توسط: [ -> ]سلام. تو فرم چامسکی هر غیرپایانه به یک پایانه یا ۲ تا غیرپایانه میره. اگه به لاندا عضو زبان باشه فقط باید غیرپایانه شروع به لاندا بره.
ترتیب مراحل کار به این شکله:
حذف لاندا - حذف قوانین یکه (یعنی مثلاً نباید از A به B داشته باشیم.) - حذف قوانین تکراری
ببخشید میشه خواهش کنم اینو مرحله به مرحله بگین ؟ برای حذف لاندا چه مراحلی طی شده و .. ؟
فکر کنم نمیشه شماره دوم بیشتر شبیه جذف لانداست تا شماره ۱
شما گفتین مرحله ۱ حذف لانداست
متوجه نمیشم
3 مرحله به ترتیب مراحل 2 و 3 و 4 هستن. مرحله 1 برای اینه که زبان رشته لاندا رو میپذیره.