فرمت فایل:(powerpoint)
تعداد اسلایدها: 13 اسلاید
برخی از اسلایدها:
الگوریتم تبدیل (عبارت باقاعده به DFA):
•درخت نحو عبارت (r)# را ایجاد می کنیم.
•توابع followpos, firstpos, lastpos, nullable را محاسبه می کنیم .
•تابع firstpos(root) را بعنوان یک حالت علامت نخورده از حالات DFA در نظر می گیریم.
•تا زمانی که حالت S از مجموعه حالت های DFA علامت نخورده است مراحل زیر انجام می پذیرد: –حالت S را علامت می زنیم. –برای هر ورودی با علامت a
•در صورتیکه s1…….sn مکان های...