با سلام خدمت دوستان
در گرامر زیر قاعدتا $ باید جز مجموعه فالوی E باشد ، اما در تستی ک در کتاب پوران آمده ، فالوی E را برابر + و = قرار داده.آیا اشتباه چاپی است یا ...؟
گرامر:
S'--->S
S--->E=E|i
E--->E+i|i
سوال دوم:آیا برای ساخت ماشین حالات متناهی ، دیگر نیازی نیست این گرامر را افزوده کنیم؟؟؟؟
$ هم جزء Fallowی E هست.
چون Fallowی E برابر هست با Fallowی S پس $ که Fallowی S هست، Fallowی E هم هست.
(خیلی تلاش کردم ساده بگم نشد)
منظورتون رو از سوال دوم نفهمیدم.
(30 شهریور 1392 12:59 ق.ظ)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 رو اضافه کنیم ، یا ن؟
(30 شهریور 1392 08:17 ب.ظ)aem4949 نوشته شده توسط: [ -> ] (30 شهریور 1392 12:59 ق.ظ)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 رو اضافه کنیم ، یا ن؟
خواهش میکنم.
فکر نمیکنم نیازی به افزونه باشه.
حالا اگه دوستان دیگه نظر دارند، بفرمایند.
(29 شهریور 1392 07:32 ب.ظ)aem4949 نوشته شده توسط: [ -> ]با سلام خدمت دوستان
در گرامر زیر قاعدتا $ باید جز مجموعه فالوی E باشد ، اما در تستی ک در کتاب پوران آمده ، فالوی E را برابر + و = قرار داده.آیا اشتباه چاپی است یا ...؟
گرامر:
(به جای اس بار ، حرف A نوشته شده)
A--->S
S--->E=E|i
E--->E+i|i
سوال دوم:آیا برای ساخت ماشین حالات متناهی ، دیگر نیازی نیست این گرامر را افزوده کنیم؟؟؟؟
اشتباه چاپی نیست و درسته.
در مورد سوال دوم هم منظور رو متوجه نمیشم ! حالا این قاعده رو اضافه کنیم مثلا، چی میشه ؟
اگه اضافه نکنیم چی میشه ؟
(30 شهریور 1392 09:00 ب.ظ)vojoudi نوشته شده توسط: [ -> ]اشتباه چاپی نیست و درسته.
دوست عزیز یعنی شما عبارت زیر رو تایید میکنید؟
{+,=}=(Follow(E
این عبارت یدونه علامت دلار کم داره.(که این جمله نتیجه میدهد
:لطفا در چاپ کتاب ها دقت کنید)
(30 شهریور 1392 09:00 ب.ظ)vojoudi نوشته شده توسط: [ -> ]در مورد سوال دوم هم منظور رو متوجه نمیشم ! حالا این قاعده رو اضافه کنیم مثلا، چی میشه ؟
اگه اضافه نکنیم چی میشه ؟
سوال دوم هم اگه مبحث پارسر های lr رو مطالعه کنیدمتوجه میشید.
(30 شهریور 1392 09:43 ب.ظ)aem4949 نوشته شده توسط: [ -> ] (30 شهریور 1392 09:00 ب.ظ)vojoudi نوشته شده توسط: [ -> ]اشتباه چاپی نیست و درسته.
دوست عزیز یعنی شما عبارت زیر رو تایید میکنید؟
{+,=}=(Follow(E
این عبارت یدونه علامت دلار کم داره.(که این جمله نتیجه میدهد:لطفا در چاپ کتاب ها دقت کنید)
(30 شهریور 1392 09:00 ب.ظ)vojoudi نوشته شده توسط: [ -> ]در مورد سوال دوم هم منظور رو متوجه نمیشم ! حالا این قاعده رو اضافه کنیم مثلا، چی میشه ؟
اگه اضافه نکنیم چی میشه ؟
سوال دوم هم اگه مبحث پارسر های lr رو مطالعه کنیدمتوجه میشید.
نه منظور من این بود که $ که تابلو هست اینا رو هم تایید کردم.
در مورد سوال دوم شما نفرمودین که واسه ساخت تجزیه کنند شما فرمودین:
" برای ساخت ماشین حالات متناهی"
در مورد سوال اول حق با شماست و $ جز فالو هست .اما در سوال دوم اینجا و تو این گرامر نیازی به افزودن نداره