سلام

دوست عزیز csharpisatechnology

چیزی که برای من سوال بوده و در پست سوم هم بهش اشاره کردم این بوده که آیا در یک قانون هم x و هم y میتونند عنصر پایانی باشند؟

یعنی داشته باشیم : p: a-->b

(۱۵ آبان ۱۳۹۱ ۱۲:۲۲ ب.ظ)hp1361 نوشته شده توسط:  آیا در یک قانون هم x و هم y میتونند عنصر پایانی باشند؟
یعنی داشته باشیم : a-->b

تعریف گرامر در کتاب پیتر لینز کلی تره؛
در مورد گرامرهای معادل با زبانهایی که ماشین پردازش کننده اونها از جنس پذیرنده هست (گرامرهای منظم و مستقل از متن) ذهنیت شما درسته؛
اما گرامرهای معادل با ماشین های transducer میتونن ترمینال ها رو هم به رشته ای از V و T تبدیل کنن (گرامرهای حساس به متن و بازگشتی برشمردنی)؛

جواب سوال شما: بله

سلام مجدد

بعد از اینکه کتاب توماس سودکمپ رو خوندم با این جمله روبرو شدم

یک قانون، که به ان یک تولید نیز گویند، عضوی از مجموعه ی [tex]V\times (V\cup \Sigma )^*[/tex] است.

لذا آقای سودکمپ عقیده دارند که عنصر ابتدایی یک قانون نمیتونه پایانی باشه در حالی که جناب لینز عکس اینو قبول دارند!

و به نظر من هم منطقی نیست که یک قانون با یک عنصر پایانی شروع بشه و نظر سودکمپ برام قابل فهم تره!

ممنون از پیگیری دوستان

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

T یعنی Terminal (پایانه):یعنی حروفی که دیگه هیچ چیز رو مشتق نکنن.(معولا پایانه ها رو با حروف کوچیک می نویسن)
V یعنی Variable یا no Terminal یا غیر پایانه یا متغیر : یعنی حروفی که عبارات دیگه رو تولید می کنن.(معمولا متغیر ها رو با حروف بزرگ می نویسن)
همونطوری که azad_ahmadi گفتند،علامت مثبت یعنی شامل لاندا(تهی) نمی تونه باشه.
میگه X می تونه Y رو تولید کنه.
اما هنوز نمی دونیم Yمتغیر هست یا ترمینال ، پس چون Y هم می تونه ترمینال باشه(مثل b یا a یا c یا هر ثابت دیگه ای که چیزی رو تولید نکنه) هم متغیر(مثل B که فرض کنیم Y متغیر B رو تولیدکنه و B هم یه چیز دیگه رو تولید کنه).
پس Y می تونه یا پایانی(ترمینال یا T )باشه یا متغیر(V) یا ترکیبی از دوتاشون مثل Ab ، یا حتی خودشم می تونه تهی باشه.
اما X که خوش start هست و در حقیقت قلب یا پدر و مادر همه ی رشته هاست ، پس باید حداقل V یا T یا ترکیبی از اونا رو تولید کنه و نمی تونی شامل تهی(لاندا یا همون رشته ی خالی) باشه،چون گرامر یعنی قاعده ای که یه چیزو تولید کنه،که یه چیزی شامل تهی نمی شه.(گرچه ممکنه بعضی کتب قبول داشته باشن تهی هم چیزی هست )
==
سوالی بود پ.خ بده

سلام

ممنون از جوابتون.ولی چون هنوز مباحث مربوط به مطلب اشاره شده توسط شما رو مطالعه نکردم، درک نوشته هاتون برام ثقیل بود
اما خوب این باعث شد که زودتر و با اشتیاق بیشتر دنبال این مطالب باشم تا بفهمم به چی اشاره کردید(فقط امیدوارم قابل تصویر سازی توی ذهن باشه که انتزاعی سخته فهمیدنش برام)

موتوشکرم