۰
subtitle
ارسال: #۱
ماشین تورینگ (n(a)=n(b
منطق طراحی ماشین تورینگ مربوط به زبان زیر رو میخواستم
[tex]L=\left \{ w | n_{a}(w) = n_{b}(w) , \Sigma =\left \{ a,b \right \} \right \}[/tex]
[tex]L=\left \{ w | n_{a}(w) = n_{b}(w) , \Sigma =\left \{ a,b \right \} \right \}[/tex]
۰
ارسال: #۲
RE: ماشین تورینگ
(۱۳ دى ۱۳۹۰ ۰۴:۵۳ ب.ظ)reyhaneh64 نوشته شده توسط: منطق طراحی ماشین تورینگ مربوط به زبان زیر رو میخواستممنطق
[tex]L=\left \{ w | n_{a}(w) = n_{b}(w) , \Sigma =\left \{ a,b \right \} \right \}[/tex]
۱-رشته رو اسکن میکنیم به یک a که رسیدیم تبدیلش میکنیم به یک x برمیگردیم اول رشته
۲-دوباره از اول رشته اسکن میکنیم با دیدن اولین b تبدلیش میکنیم به یک Y میریم مرحله اول
۳-تا جایی که امکان داره مراحل بالا رو تکرار میکنیم اخرش چک میکنیم اگه چیزی بجز x یا y روی نوار باشه یعنی پذیرش نمیکند
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close