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