زمان کنونی: ۰۲ آذر ۱۴۰۳, ۰۶:۵۹ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

ماشین تورینگ (n(a)=n(b

ارسال:
  

reyhaneh64 پرسیده:

ماشین تورینگ (n(a)=n(b

منطق طراحی ماشین تورینگ مربوط به زبان زیر رو میخواستم
[tex]L=\left \{ w | n_{a}(w) = n_{b}(w) , \Sigma =\left \{ a,b \right \} \right \}[/tex]

۰
ارسال:
  

bitbit پاسخ داده:

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 روی نوار باشه یعنی پذیرش نمیکند



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  Find Beautiful Womans from your city for night zara.k ۰ ۱۵۲ ۰۹ مرداد ۱۴۰۳ ۰۶:۱۹ ق.ظ
آخرین ارسال: zara.k
  Search Beautiful Girls in your city for night crozo1989 ۰ ۱۴۰ ۰۸ مرداد ۱۴۰۳ ۰۴:۱۹ ب.ظ
آخرین ارسال: crozo1989
  Best Virtual Health care Agency alexhendrick122 ۰ ۹۲۵ ۰۶ خرداد ۱۴۰۱ ۰۳:۵۳ ب.ظ
آخرین ارسال: alexhendrick122
  اصول ماشین های کنترل عددی و مطلبی ملینا ارشد ۱ ۲,۳۶۶ ۲۸ بهمن ۱۴۰۰ ۰۸:۰۹ ب.ظ
آخرین ارسال: vista2000
  بوک کلاب ماشین لرنینگ با حضور متخصص از شرکت های گوگل ، اساتید و دانشجویان دکترا و. Doctorwho ۰ ۱,۶۸۵ ۱۳ آبان ۱۴۰۰ ۱۲:۰۹ ب.ظ
آخرین ارسال: Doctorwho
  دو سوال در مورد درخت BST(درخت جستجوی دودویی) امیدوار ۳ ۵,۵۸۲ ۱۰ دى ۱۳۹۹ ۱۲:۰۴ ق.ظ
آخرین ارسال: marzi.pnh
Question مجازی ساز virtual box M...D ۰ ۱,۷۱۳ ۱۴ آذر ۱۳۹۹ ۰۱:۳۸ ب.ظ
آخرین ارسال: M...D
  تفاوت Back-endو Front-end virtual girl ۳ ۴,۱۵۰ ۰۸ مرداد ۱۳۹۹ ۰۸:۳۷ ق.ظ
آخرین ارسال: webctcir
  سوال یادگیری ماشین isoa ۳ ۴,۳۴۴ ۰۸ مرداد ۱۳۹۹ ۰۶:۳۴ ق.ظ
آخرین ارسال: BBumir
  شبیه ساز Booksim mostafa272 ۴۱ ۲۳,۲۵۵ ۲۱ فروردین ۱۳۹۹ ۱۰:۴۵ ب.ظ
آخرین ارسال: adnan86

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close