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