۰
subtitle
ارسال: #۱
سوال در مورد DFA
۱/آیا هر DFA را میتوان با یک DFA معادل با یک حالت نهایی و یک حالت شروع نمایش داد؟
۲/سوال بالا برای NFA.
برای NFA جواب هر دو بله است.چون با حرکات لاندا میتونیم تمام شروعها و همینطورتمام نهاییها رو یکی کنیم.
ولی برای DFA فک کنم جواب یکیش باید بله بشه یعنی قبلا جایی خوندم اینو.
ولی نمیدونم کدومش و چه جوری؟
۲/سوال بالا برای NFA.
برای NFA جواب هر دو بله است.چون با حرکات لاندا میتونیم تمام شروعها و همینطورتمام نهاییها رو یکی کنیم.
ولی برای DFA فک کنم جواب یکیش باید بله بشه یعنی قبلا جایی خوندم اینو.
ولی نمیدونم کدومش و چه جوری؟