•می توانیم یک عبارت با قاعده را بدون ایجاد NFA به DFA تبدیل کنیم.
•در ابتدا به انتهای عبارت باقاعده علامت # را اضافه می کنیم داریم :
r è (r)#
•سپس درخت تجزیه و ترکیب عبارت با قاعده مورد نظر را ترسیم می نمائیم
•در درخت فوق تمامی نشانه های حروف الفبا، # و جاهای خالی در محل برگ ها قرار می گیرند.
•تمامی نودهای داخلی در درخت مربوط به عملگرها خواهد بود.
•سپس تمامی برگ ها را شماره گذاری می کنیم.
•به مثال در اسلاید بعد توجه نمائید.
برای دانلود کل پاورپوینت از لینک زیر استفاده کنید:
دانلود پاورپوینت طراحی کامپایلر - 11 اسلاید