۰
subtitle
ارسال: #۱
  
تعریف رسمی زبانی که توسط nfa پذیرفته نمیشود
سلام
آیا این تعریف برای زبانی که توسط یک nfa پذیرفته نمیشود(مکمل L(m) ) قابل قبوله؟
تا جایی که یادمه دکترکارگهی گفته بودن اشتباهه ولی پوران میگه درسته!
[tex]L(M)'=\{w:w\epsilon Sigma^{\ast},\delta^{\ast}(q_0,w)\cap(Q-F)\ne\varnothing\}[/tex]
آیا این تعریف برای زبانی که توسط یک nfa پذیرفته نمیشود(مکمل L(m) ) قابل قبوله؟
تا جایی که یادمه دکترکارگهی گفته بودن اشتباهه ولی پوران میگه درسته!
[tex]L(M)'=\{w:w\epsilon Sigma^{\ast},\delta^{\ast}(q_0,w)\cap(Q-F)\ne\varnothing\}[/tex]
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close