۰
subtitle
ارسال: #۱
چند سوال کوچک و مهم؟
۱/یک زبان منظم است اگر توسط یک dfa پذیرش شود وبرای یک زبان منظم میتوان nfa رسم کرد ولی پذیرش یک زبان توسط nfa تضمینی بر منظم بودن ان نیست.درسته؟
۲/از ما خواسته شده به عنوان مثال برای زبانی که تعداد a,b هردو جداگانه زوج باشد روی {a,b}یک عبارت منظم و یک dfa رسم کنیم.راه اصولی برای حل چنین سوالاتی چیست؟رشته های مختلفی از زبان تولید و بر اساس ان و تجارب قبلی عمل کنیم و یا راه حل تستی و میانبری وجود دارد؟
۳/کلیه راههای اثبات منظم بودن یک زبان را نام ببرید؟و بهترین راه برای تشخیص منظم بودن کدام است؟
ممنون میشم راهنمایی کنید
۲/از ما خواسته شده به عنوان مثال برای زبانی که تعداد a,b هردو جداگانه زوج باشد روی {a,b}یک عبارت منظم و یک dfa رسم کنیم.راه اصولی برای حل چنین سوالاتی چیست؟رشته های مختلفی از زبان تولید و بر اساس ان و تجارب قبلی عمل کنیم و یا راه حل تستی و میانبری وجود دارد؟
۳/کلیه راههای اثبات منظم بودن یک زبان را نام ببرید؟و بهترین راه برای تشخیص منظم بودن کدام است؟
ممنون میشم راهنمایی کنید