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

اشکال در ماشین تورینگ

ارسال:
  

masoudkhan پرسیده:

اشکال در ماشین تورینگ

اگر یک ماشین تورینگ دارای انتقال هایی به شکل
[tex]\delta (q_{0},a)=\left \{ (q_{1},b,r),(q_{2},c,L) \right \}[/tex]
[tex]q_{0}aaa\vdash bq_{1}aa[/tex]
[tex]q_{0}aaa\vdash q_{2}\square caa[/tex]
اخرین خط رو متوجه نمیشم دقیقا بلنک رو از کجا اورده یعنی چطوری بلنک رو اورده
حدسم اینه که به اول نوار خورده و پشتش بلنک هست که با چپ رفتن وضعیت q دو به بلنک اشاره می کنه
ایا برداشت من درسته ؟

۰
ارسال:
  

ف.ش پاسخ داده:

ماشین تورینگ

اول و آخر رشته Blank هست ولی خودمون هم میتونیم یه سری از کاراکترا رو به B تبدیل کنیم مثلا توی a^n b^n که یه a رو B میکنیم یه b . پس یک سری B هم وسط رشته ایجاد میشه.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  اصول ماشین های کنترل عددی و مطلبی ملینا ارشد ۱ ۲,۳۶۷ ۲۸ بهمن ۱۴۰۰ ۰۸:۰۹ ب.ظ
آخرین ارسال: vista2000
  بوک کلاب ماشین لرنینگ با حضور متخصص از شرکت های گوگل ، اساتید و دانشجویان دکترا و. Doctorwho ۰ ۱,۶۸۷ ۱۳ آبان ۱۴۰۰ ۱۲:۰۹ ب.ظ
آخرین ارسال: Doctorwho
  رفع اشکال نصب جاوا، مشکل ساخته نشدن virtual machine shiivaa ۱۲ ۲۰,۷۴۲ ۱۹ آبان ۱۳۹۹ ۰۷:۲۹ ب.ظ
آخرین ارسال: wanted471
  سوال یادگیری ماشین isoa ۳ ۴,۳۴۵ ۰۸ مرداد ۱۳۹۹ ۰۶:۳۴ ق.ظ
آخرین ارسال: BBumir
  رفع اشکال سؤالات کنکور دکتری هوش مصنوعی Lootus ۱۲ ۹,۴۰۲ ۲۵ اسفند ۱۳۹۸ ۰۷:۳۹ ب.ظ
آخرین ارسال: Lootus
Question یک اشکال ریز، کمک لطفا! marvelous ۶ ۶,۰۵۶ ۳۰ دى ۱۳۹۸ ۰۲:۱۶ ب.ظ
آخرین ارسال: marvelous
  نحوه محاسبه دفیق لگاریتم بدون ماشین حساب mcse2010 ۲ ۸۲,۵۷۷ ۲۸ مهر ۱۳۹۸ ۰۹:۳۸ ق.ظ
آخرین ارسال: chemical_darton29
  لینک دانلود نسخه ازمایشی ترجمه کتاب یادگیری ماشین میشل انرژی مثبت ۲ ۱۳,۰۶۷ ۱۷ شهریور ۱۳۹۸ ۱۱:۱۶ ب.ظ
آخرین ارسال: forooghfp7078
  جزوه یا کتاب یادگیری ماشین پری ۲۷ ۴۵,۷۳۰ ۲۳ خرداد ۱۳۹۸ ۱۱:۰۴ ق.ظ
آخرین ارسال: dr.a_AI
  حل تشریحی ارشد نظریه زبان ها و ماشین ها ۹۴ تا ۹۷ Sanazzz ۰ ۳,۷۴۳ ۲۰ خرداد ۱۳۹۸ ۰۷:۵۳ ب.ظ
آخرین ارسال: Sanazzz

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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