روش حل برنامه dfa

[maha19]

سلام میشه راهنمایی کنید برای این زبان چطور باید حوزه های مورد قبولش رو با برنامه نویسی مشخص کنم
استادمون گفته با ارایه دوبعدی ولی من متوجه نشدم چجور برنامه ای بنویسیم که برای همه حالت ها مناسب باشه
اینم عکس زبانشه
http://upload7.ir/imgs/2014-11/59984781249026184425_thumb.png (http://upload7.ir/viewer.php?file=59984781249026184425.png)

[rahnema1]

سلام
برای نوشتن برنامه باید مراحل زیر انجام بشه
1. تبدیل عبارت منظم به NFA که خودش شامل تجزیه عبارت و بررسی تقدم عملگر و پرانتز و .. میشه و سپس به گراف NFA تبدیل میشه
2. تبدیل NFA به DFA این هم با الگوریتم خودش انجام میشه که در کتاب درسی اومده
نهایتا DFA را میشه به صورت یک جدول نشون داد که تعداد ستونها برابر با تعداد حروف الفبا و تعداد سطرها هم برابر با تعداد حالات DFA هست
محتویات جدول هم حالت بعدی را برای حالتی که در سطر اون قرار داره نشون میده