ماشین dfa مینیمال زبان منظم زیر دارای چند حالت است؟
[tex]L=w\varepsilon {a,b}*: n(a)w<=1 \delta n(b)w>=2)[/tex]
dfa سه زبان زیر با فقط ۲ حالت چطور کشیده میشه؟(با در نظر گرفتن trap )
۱- {}
۲-
[tex]\lambda[/tex]
۳-
[tex]{b^n:n>=0}[/tex]
امیدوارم درست باشه. سوال یک مقداری مینیمال کردن فرموشم شده ولی هرچی سعی کردم به نظرم اومد از این خلاصه‌تر نشه. توی شکل اول Trap را رسم نکردم اگر لازم هست یکی به تعداد حالت‌ها اضافه کنین.