۰
subtitle
ارسال: #۱
  
تبدیل مستقیم یک عبارت به DFA
سلام
من میخوام عبارت #(a*|b) (ba|Landa) رو اول درختش رو بکشم بعد first و last های هر پایانه رو حساب کنم ولی چند جا مشکل دارم . یکی اینکه (firstpos(root که همون # هست چی میشه ؟
و اگه میشه follow تمام پایانه های رو بگین !؟ ممنون .
من میخوام عبارت #(a*|b) (ba|Landa) رو اول درختش رو بکشم بعد first و last های هر پایانه رو حساب کنم ولی چند جا مشکل دارم . یکی اینکه (firstpos(root که همون # هست چی میشه ؟
و اگه میشه follow تمام پایانه های رو بگین !؟ ممنون .
۰
ارسال: #۲
  
تبدیل مستقیم یک عبارت به DFA
سلام
به نظر حقیر
ریشه در اینجا # نیست بلکه کل عبارت ماست یعنی #(a*|b) (ba|Landa) می باشد که firstpos برای آن ۱ و۲ و ۳و ۵ می باشد.
اما فالو پاسها:
فالوپاس ۱ می شود ۱ و ۳ و ۵
فالوپاس ۲ می شود ۳ و ۵
فالوپاس ۳ می شود ۴
فالوپاس ۴ می شود ۵
دقت شود که در این عبارت مکان پایانهها را( # , a , b , b , a )( به جز لاندا)، به ترتیب از چپ به راست شماره گذاری کردیم.
به نظر حقیر
ریشه در اینجا # نیست بلکه کل عبارت ماست یعنی #(a*|b) (ba|Landa) می باشد که firstpos برای آن ۱ و۲ و ۳و ۵ می باشد.
اما فالو پاسها:
فالوپاس ۱ می شود ۱ و ۳ و ۵
فالوپاس ۲ می شود ۳ و ۵
فالوپاس ۳ می شود ۴
فالوپاس ۴ می شود ۵
دقت شود که در این عبارت مکان پایانهها را( # , a , b , b , a )( به جز لاندا)، به ترتیب از چپ به راست شماره گذاری کردیم.
۰
ارسال: #۳
  
تبدیل مستقیم یک عبارت به DFA
ممنون از پاسختون . چرا لاندا شماره گذاری نشد ؟ در چند مثال که دیدم لاندا رو شماره گذاری میکردن!
۰
ارسال: #۴
  
تبدیل مستقیم یک عبارت به DFA
به نظر حقیر
لاندا بعنوان برگ ظاهر می شود و وجود دارد اما در شماره گذاری کردن پایانهها به حساب نمی آید چون لاندا اصلا پایانه نیست.
فکر می کنم در ص۷۳ کامپایلر پیام نور و ص ۱۴۴ کامپایلر اولمن ترجمه دکتردلداری به این مورد اشاره شده باشه.
لاندا بعنوان برگ ظاهر می شود و وجود دارد اما در شماره گذاری کردن پایانهها به حساب نمی آید چون لاندا اصلا پایانه نیست.
فکر می کنم در ص۷۳ کامپایلر پیام نور و ص ۱۴۴ کامپایلر اولمن ترجمه دکتردلداری به این مورد اشاره شده باشه.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close