با سلام خدمت دوستان
در گرامر زیر قاعدتا $ باید جز مجموعه فالوی E باشد ، اما در تستی ک در کتاب پوران آمده ، فالوی E را برابر + و = قرار داده.آیا اشتباه چاپی است یا ...؟
گرامر:
S'--->S
S--->E=E|i
E--->E+i|i
سوال دوم:آیا برای ساخت ماشین حالات متناهی ، دیگر نیازی نیست این گرامر را افزوده کنیم؟؟؟؟
$ هم جزء Fallowی E هست.
چون Fallowی E برابر هست با Fallowی S پس $ که Fallowی S هست، Fallowی E هم هست.
(خیلی تلاش کردم ساده بگم نشد)منظورتون رو از سوال دوم نفهمیدم.
(۳۰ شهریور ۱۳۹۲ ۱۲:۵۹ ق.ظ)azad_ahmadi نوشته شده توسط: $ هم جزء Fallowی E هست.
چون Fallowی E برابر هست با Fallowی S پس $ که Fallowی S هست، Fallowی E هم هست.
منظورتون رو از سوال دوم نفهمیدم.
سلام و تشکر
البته ۹۰ درصد مطمئن بودم ک بازهم اشتباه تایپیه.
در مورد سوال دوم:
برای رسم ماشین متناهی یک گرامر ، ابتدا یک قاعده ب اول گرامر اضافه میکنیم.مثال:
گرامر اصلی:
A--->B|C
C--->D
گرامر افزوده شده:
A'--->A
A--->B|C
C--->D
حالا توی گرامر بالای صفحه بازم نیازه ک قاعده A'--->A رو اضافه کنیم ، یا ن؟
(۳۰ شهریور ۱۳۹۲ ۰۸:۱۷ ب.ظ)aem4949 نوشته شده توسط:(30 شهریور ۱۳۹۲ ۱۲:۵۹ ق.ظ)azad_ahmadi نوشته شده توسط: $ هم جزء Fallowی E هست.
چون Fallowی E برابر هست با Fallowی S پس $ که Fallowی S هست، Fallowی E هم هست.
منظورتون رو از سوال دوم نفهمیدم.
سلام و تشکر
البته ۹۰ درصد مطمئن بودم ک بازهم اشتباه تایپیه.
در مورد سوال دوم:
برای رسم ماشین متناهی یک گرامر ، ابتدا یک قاعده ب اول گرامر اضافه مکنیم.مثال:
گرامر اصلی:
A--->B|C
C--->D
گرامر افزوده شده:
A'--->A
A--->B|C
C--->D
حالا توی گرامر بالای صفحه بازم نیازه ک قاعده A'--->A رو اضافه کنیم ، یا ن؟
خواهش میکنم.
فکر نمیکنم نیازی به افزونه باشه.
حالا اگه دوستان دیگه نظر دارند، بفرمایند.
(۲۹ شهریور ۱۳۹۲ ۰۷:۳۲ ب.ظ)aem4949 نوشته شده توسط: با سلام خدمت دوستان
در گرامر زیر قاعدتا $ باید جز مجموعه فالوی E باشد ، اما در تستی ک در کتاب پوران آمده ، فالوی E را برابر + و = قرار داده.آیا اشتباه چاپی است یا ...؟
گرامر:
(به جای اس بار ، حرف A نوشته شده)
A--->S
S--->E=E|i
E--->E+i|i
سوال دوم:آیا برای ساخت ماشین حالات متناهی ، دیگر نیازی نیست این گرامر را افزوده کنیم؟؟؟؟
اشتباه چاپی نیست و درسته.
در مورد سوال دوم هم منظور رو متوجه نمیشم ! حالا این قاعده رو اضافه کنیم مثلا، چی میشه ؟
اگه اضافه نکنیم چی میشه ؟
(۳۰ شهریور ۱۳۹۲ ۰۹:۰۰ ب.ظ)vojoudi نوشته شده توسط: اشتباه چاپی نیست و درسته.
دوست عزیز یعنی شما عبارت زیر رو تایید میکنید؟
{+,=}=(Follow(E
این عبارت یدونه علامت دلار کم داره.(که این جمله نتیجه میدهد:لطفا در چاپ کتاب ها دقت کنید)
(۳۰ شهریور ۱۳۹۲ ۰۹:۰۰ ب.ظ)vojoudi نوشته شده توسط: در مورد سوال دوم هم منظور رو متوجه نمیشم ! حالا این قاعده رو اضافه کنیم مثلا، چی میشه ؟سوال دوم هم اگه مبحث پارسر های lr رو مطالعه کنیدمتوجه میشید.
اگه اضافه نکنیم چی میشه ؟
(۳۰ شهریور ۱۳۹۲ ۰۹:۴۳ ب.ظ)aem4949 نوشته شده توسط:نه منظور من این بود که $ که تابلو هست اینا رو هم تایید کردم.(30 شهریور ۱۳۹۲ ۰۹:۰۰ ب.ظ)vojoudi نوشته شده توسط: اشتباه چاپی نیست و درسته.
دوست عزیز یعنی شما عبارت زیر رو تایید میکنید؟
{+,=}=(Follow(E
این عبارت یدونه علامت دلار کم داره.(که این جمله نتیجه میدهد:لطفا در چاپ کتاب ها دقت کنید)
(۳۰ شهریور ۱۳۹۲ ۰۹:۰۰ ب.ظ)vojoudi نوشته شده توسط: در مورد سوال دوم هم منظور رو متوجه نمیشم ! حالا این قاعده رو اضافه کنیم مثلا، چی میشه ؟سوال دوم هم اگه مبحث پارسر های lr رو مطالعه کنیدمتوجه میشید.
اگه اضافه نکنیم چی میشه ؟
در مورد سوال دوم شما نفرمودین که واسه ساخت تجزیه کنند شما فرمودین:
" برای ساخت ماشین حالات متناهی"
در مورد سوال اول حق با شماست و $ جز فالو هست .اما در سوال دوم اینجا و تو این گرامر نیازی به افزودن نداره