نوع فایل: power point قابل ویرایش 11 اسلاید قسمتی از اسلایدها: مي توانيم يك عبارت با قاعده را بدون ايجاد NFA به DFA تبديل كنيم. در ابتدا به انتهاي عبارت باقاعده علامت # را اضافه مي كنيم داريم : r è (r)# سپس درخت تجزيه و تركيب عبارت با قاعده مورد نظر را ترسيم مي نمائيم در درخت فوق تمامي نشانه هاي حروف الفبا، # و جاهاي خالي در محل برگ ها قرار مي گيرند. تمامي نودهاي داخلي در درخت مربوط به عملگرها خواهد بود. سپس تمامي برگ ها را شماره گذاري مي كنيم. به مثال در اسلايد بعد توجه نمائيد. درخت ترسيم شده براي عبارت زير: (a|b) * a # هر كدام از جايگاه ها شماره گذاري شده اند هر كدام از حروف ها در محل بر ... دریافت فایل