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

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  دو سوال در مورد درخت BST(درخت جستجوی دودویی) امیدوار ۳ ۲,۱۳۴ ۱۰ دى ۱۳۹۹ ۱۲:۰۴ ق.ظ
آخرین ارسال: marzi.pnh
Question مجازی ساز virtual box M...D ۰ ۲۵۴ ۱۴ آذر ۱۳۹۹ ۰۱:۳۸ ب.ظ
آخرین ارسال: M...D
  تفاوت Back-endو Front-end virtual girl ۳ ۱,۳۷۷ ۰۸ مرداد ۱۳۹۹ ۰۸:۳۷ ق.ظ
آخرین ارسال: webctcir
  سوال یادگیری ماشین isoa ۳ ۸۳۵ ۰۸ مرداد ۱۳۹۹ ۰۶:۳۴ ق.ظ
آخرین ارسال: BBumir
  فعال نبودن دکمه ی Browse در Word 2013 khalilparvar ۳ ۱,۴۹۶ ۲۳ اردیبهشت ۱۳۹۹ ۰۳:۲۱ ب.ظ
آخرین ارسال: yaraplas
  شبیه ساز Booksim mostafa272 ۴۱ ۱۲,۳۵۵ ۲۱ فروردین ۱۳۹۹ ۱۰:۴۵ ب.ظ
آخرین ارسال: adnan86
  نحوه محاسبه دفیق لگاریتم بدون ماشین حساب mcse2010 ۲ ۶۱,۵۰۲ ۲۸ مهر ۱۳۹۸ ۰۹:۳۸ ق.ظ
آخرین ارسال: chemical_darton29
  لینک دانلود نسخه ازمایشی ترجمه کتاب یادگیری ماشین میشل انرژی مثبت ۲ ۱۰,۷۴۶ ۱۷ شهریور ۱۳۹۸ ۱۱:۱۶ ب.ظ
آخرین ارسال: forooghfp7078
  جزوه یا کتاب یادگیری ماشین پری ۲۷ ۳۴,۱۸۰ ۲۳ خرداد ۱۳۹۸ ۱۱:۰۴ ق.ظ
آخرین ارسال: dr.a_AI
  حل تشریحی ارشد نظریه زبان ها و ماشین ها ۹۴ تا ۹۷ Sanazzz ۰ ۱,۳۷۵ ۲۰ خرداد ۱۳۹۸ ۰۷:۵۳ ب.ظ
آخرین ارسال: Sanazzz

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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