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

[Elahe_11111]

Nfa طراحی کنید که با حرکت بر روی یک آدرس اینترنتی صحت یا عدم صحت آن را تشخیص


دهد.


مثالی از آدرس های صحیح:


[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ] ([ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ])


[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ] ([ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ])


نمونه ای از آدرس های نادرست:


[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ] ([ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ])


no.prot.iden


این فرضیات را در نظر می گیریم :آدرس حتما با[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ] آغاز می شود.بعد از نام دامنه ، / می توتند وجود داشته باشد.بعد از آن یک ساختار دایرکتوری می تواند در ادامه بیابد.در انتها یک نام صفحه ماننده Zahra.html می تواند وجود داشته باشد.برای سادگی فرض می کنیم آدرس ها از a…zو/ و : و . تشکیل شده اند.برای برچسب گذاری می توان از نماد خلاصه [a-z] استفاده کرد (a..z=) همچنین برای نمادهای پشت سر هم می توان همگی را پشت سر هم نوشت برای مثال به جای z,a,h,r,a می توان از نماد Zahra استفاده کرد.


سلام


کسی می تونه این تمرین برام حل کنه؟


ممنون