موضوع : ماشین های DFA و عبارت منظم

درس : نظریه زبان ها و ماشین ها  _ مقطع کارشناسی

دانشگاه : دانشگاه صنعتی سجاد 

استاد : مهندس شکرانی

سال تحصیلی : ترم بهمن 94-1395

نرم افزاز برنامه نویسی شده : Visual Studio 

مستندات : دارد



توضیحات:

برنامه شامل دو بخش می‌باشد:

  •  دریافت ماشین DFA : که تمام شرایط یک ماشین DFA بررسی می‌شود.
  • وارد کردن عبارت منظم : که برنامه مشخص می‌کند این عبارت منظم عضو این زبان است یا خیر.
- دریافت ماشین DFA :
ماشین DFA سه شرط دارد که باید حتما رعایت شود در غیر این صورت آن ماشین NFA می‌باشد.
  1. با خواند یک ورودی فقط بتوانیم به یک حالت برویم
  2. بدون خواندن یک ورودی نتوانیم به حالت دیگری برویم
  3. به تعداد حروف الفبای مان باید مشخص شود با خواند ورودی به کدام حالت برویم


در مثال های زیر مشاهده می‌کنید که چگونه شروط یک ماشین DFA بررسی می‌شود.

مثال اول :


مثال دوم :


_ وارد کردن عبارت منظم : 

با وارد کردن عبارت منظم و زدن دکمه "خواند رشته" (Read String) اگر ماشین وارد شده DFA باشد تابع ()ReadString فراخوانی می‌شود. و اگر ماشین DFA نباشد پیام مناسبی چاپ می‌شود.





دانلود از MediaFire با حجم 1  MB