پنجشنبه, ۱۹ تیر ۱۳۹۹، ۰۷:۳۹ ق.ظ

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