MahmoodM30
مدیر <A href="http://forum.majidonline.com/forums/
سلام به همه دوستان امیدوارم حال همگی خوب باشه
بعد از مدتها منم خواستم یه سوالی بپرسم تا دوستان هرکی تونست راهنماییم کنه
البته شاید جا و مکانش اینجا نباشه ولی هر چی هست میخوام با بیلدر پیادش کنم
خب سوال این هست ( تبدیل عبارت منظم به گرامر خطی راست) برای درس نظریه زبان ها و ماشین هستش
این عبارت منظم این هست ( aab*a ) البته مثلا میگما هرچیز دیگه ای میتونه باشه
حالا جواب میشه این
S-->aaA
A-->bA|a
یعنی این عبارت تولید میشه aabba یعنی هر دفه که اجرا بشه یدونه از b ها اضافه میشه یعنی دومین بار میشه aabbba و الا آخر ....
البته همین جواب
S-->aaA
A-->bA|a
مهم هستش تا توی خروجی دیده بشه
حالا توضیح
S که ثابت هست و نقطه شروع به حساب میاد A هم همینطور که میتونه هر اسم دیگه ای باشه * هم که علامت به توان هست
توی نظریه به جای ^ از * استفاده میشه برای اینکه این عبارت ایجاد بشه یعنی aabbba باید سطر اول اجار بشه یعنی S-->aaA این خط همون کار حلقه رو انجام میده
یعنی S میگه دوتا aa بفرست خروجی بعد برو متغییر A رو اجرا کن A هم اجرا بشه یعنی این کد (A-->bA|a ) میاد A-->bA هر چند تا که خواست b میسازه بعد از اینکه تموم شد یه a
اضافه میکنه به اخرش و | هم که علامت یا هستش
اینم یه نمونه دیگه ( b*aa ) که جوابش میشه
S-->bS|aa
من خودم تو این درس ضعیفم یعنی ترم تابستان برداشتم و فقط سه چهار جلسه رفتم و از مباحث عقب موندم
هر کی از دوستان متوجه شد کار چی به چی هست و میتونه راهنمایی کنه دریغ نکنه
بعد از مدتها منم خواستم یه سوالی بپرسم تا دوستان هرکی تونست راهنماییم کنه
البته شاید جا و مکانش اینجا نباشه ولی هر چی هست میخوام با بیلدر پیادش کنم
خب سوال این هست ( تبدیل عبارت منظم به گرامر خطی راست) برای درس نظریه زبان ها و ماشین هستش
این عبارت منظم این هست ( aab*a ) البته مثلا میگما هرچیز دیگه ای میتونه باشه
حالا جواب میشه این
S-->aaA
A-->bA|a
یعنی این عبارت تولید میشه aabba یعنی هر دفه که اجرا بشه یدونه از b ها اضافه میشه یعنی دومین بار میشه aabbba و الا آخر ....
البته همین جواب
S-->aaA
A-->bA|a
مهم هستش تا توی خروجی دیده بشه
حالا توضیح
S که ثابت هست و نقطه شروع به حساب میاد A هم همینطور که میتونه هر اسم دیگه ای باشه * هم که علامت به توان هست
توی نظریه به جای ^ از * استفاده میشه برای اینکه این عبارت ایجاد بشه یعنی aabbba باید سطر اول اجار بشه یعنی S-->aaA این خط همون کار حلقه رو انجام میده
یعنی S میگه دوتا aa بفرست خروجی بعد برو متغییر A رو اجرا کن A هم اجرا بشه یعنی این کد (A-->bA|a ) میاد A-->bA هر چند تا که خواست b میسازه بعد از اینکه تموم شد یه a
اضافه میکنه به اخرش و | هم که علامت یا هستش
اینم یه نمونه دیگه ( b*aa ) که جوابش میشه
S-->bS|aa
من خودم تو این درس ضعیفم یعنی ترم تابستان برداشتم و فقط سه چهار جلسه رفتم و از مباحث عقب موندم
هر کی از دوستان متوجه شد کار چی به چی هست و میتونه راهنمایی کنه دریغ نکنه
