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

[raheman]

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

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

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


برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
منبع:

برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید