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