برنامه تبدیل کننده عبارات منظم به nfa

در نظریه زبانها و ماشینها بررسی نموده ایم :

می توان از گرامر منظم به FA معادل رسید و همچنین از FA به گرامر منظم معادل رسید.
بطوریکه: L(G)=L(M) باشد.
یعنی برای هر گرامر منظم G ، یک FA به نام M وجود دارد بطوریکه L(G)=L(M).
می دانیم گرامر منظم یک چهار تایی می باشد که G=(V,T,S,P) می باشد.
که این گرامر منظم معادل یک پنج تایی به فرم M=(Q,∑,δ,q0,F) می باشد.
مسئله این است که برنامه ای نوشته شود که با دریافت گرامر منظم آنرا به NFA تبدیل بکند.

دانلود برنامه:5::

کد:

---

http://groups.google.com/group/arminahmady/web/Conver_Rg_To_NFA.rar

---

منبع:

کد:

---

http://www.geocities.com/arminahmady3

---