۰
subtitle
ارسال: #۱
محاسبه First ها
درود بر کاربران سایت
فرض کنید چنین گرامری داریم:
و می خواهیم First A را حساب کنیم. من می دانم که جواب در مرحله اول می شود d. اما نسب به یک مساله شک دارم و می خواهم قدم به قدم First را محاسبه کنم:
۱- می گوییم First می شود علامت غیر نهایی که در اینجا d است.
۲- حال می گوییم چون لاندا وجود دارد یعنی A->Landa پس یعنی A می رود به تهی بنابراین First A می شود d و تهی که می شود d.
آیا این درست است؟
چون می گوییم لاندا داریم و لاندا سبب حذف اولین قاعده می شود و چون در اینجا فقط d وجود دارد d حذف می شود و می شود تهی. آیا این استنتاج صحیح است؟
فرض کنید چنین گرامری داریم:
کد:
A->d|Landa
۱- می گوییم First می شود علامت غیر نهایی که در اینجا d است.
۲- حال می گوییم چون لاندا وجود دارد یعنی A->Landa پس یعنی A می رود به تهی بنابراین First A می شود d و تهی که می شود d.
آیا این درست است؟
چون می گوییم لاندا داریم و لاندا سبب حذف اولین قاعده می شود و چون در اینجا فقط d وجود دارد d حذف می شود و می شود تهی. آیا این استنتاج صحیح است؟