(۲۰ بهمن ۱۳۹۲ ۰۶:۴۴ ب.ظ)masoud67 نوشته شده توسط:  آیا ماشین تورینگی وجود دارد که فقط شامل یک حالت باشد؟
قبلا خونده بودم که میشه، و اون حالت میتونه حالت پایانی باشه یعنی ماشین از همون اول متوقف باشه، ولی ظاهرا غلطه.
نظر دوستان چیه؟

چرا میگی ظاهرا غلطه
منظورت اینه زبانی که میپذیره لامبداست ؟؟؟
چون ماشین تورینگ نمیتونه لامبدا رو به عنوان تک حرف بپذیره روی نوارش

(۲۰ بهمن ۱۳۹۲ ۰۷:۱۳ ب.ظ)hosshah نوشته شده توسط:  

(20 بهمن ۱۳۹۲ ۰۶:۴۴ ب.ظ)masoud67 نوشته شده توسط:  آیا ماشین تورینگی وجود دارد که فقط شامل یک حالت باشد؟
قبلا خونده بودم که میشه، و اون حالت میتونه حالت پایانی باشه یعنی ماشین از همون اول متوقف باشه، ولی ظاهرا غلطه.
نظر دوستان چیه؟

منظورت اینه زبانی که میپذیره لامبداست ؟؟؟

بله.

(۲۰ بهمن ۱۳۹۲ ۰۷:۳۸ ب.ظ)masoud67 نوشته شده توسط:  بله.

والا من میگم نمیتونه لامبدا بپذیره و الفباش رو هم دقت کنی زیگما پلاسه (اگه دلیل نپذیرفتن لازمه بگم)
اون پست بالاییه رو هم یه تکمیل کردم

(۲۰ بهمن ۱۳۹۲ ۰۷:۴۱ ب.ظ)hosshah نوشته شده توسط:  

(20 بهمن ۱۳۹۲ ۰۷:۳۸ ب.ظ)masoud67 نوشته شده توسط:  بله.

والا من میگم نمیتونه لامبدا بپذیره و الفباش رو هم دقت کنی زیگما پلاسه (اگه دلیل نپذیرفتن لازمه بگم)
اون پست بالاییه رو هم یه تکمیل کردم

گرامرش نمیتونه لاندا داشته باشه ولی زبانش میتونه داشته باشه.

---

(۲۰ بهمن ۱۳۹۲ ۰۷:۴۹ ب.ظ)Jooybari نوشته شده توسط:  سلام. تنها محدودیت تورینگ اینه که نمیتونه از حالت پایانی حرکتی داشته باشه.

ممنون.
دیگه موضوع حل شد
جواب آقای جویباری فصل الخطام تاپیک بود

(۲۰ بهمن ۱۳۹۲ ۰۷:۵۱ ب.ظ)masoud67 نوشته شده توسط:  ممنون.
دیگه موضوع حل شد
جواب آقای جویباری فصل الخطام تاپیک بود

یعنی الان میتونه تک حالت داشته باشه یا نه؟

(۲۰ بهمن ۱۳۹۲ ۰۸:۰۵ ب.ظ)hosshah نوشته شده توسط:  

(20 بهمن ۱۳۹۲ ۰۷:۵۱ ب.ظ)masoud67 نوشته شده توسط:  ممنون.
دیگه موضوع حل شد
جواب آقای جویباری فصل الخطام تاپیک بود

یعنی الان میتونه تک حالت داشته باشه یا نه؟

آره.
گرامر حساس نمیتونه لاندا داشته باشه ولی زبان حساس میتونه داشته باشه (یا بهتر بگم لاندا را بپذیره) و اونم حالتیه که حالت اولیه ماشین، حالت پایانی باشه.
پس ماشین فقط یه حالت داره

(۲۰ بهمن ۱۳۹۲ ۰۸:۰۹ ب.ظ)masoud67 نوشته شده توسط:  آره.
گرامر حساس نمیتونه لاندا داشته باشه ولی زبان حساس میتونه داشته باشه (یا بهتر بگم لاندا را بپذیره) و اونم حالتیه که حالت اولیه ماشین، حالت پایانی باشه.
پس ماشین فقط یه حالت داره

تشکر

(۲۰ بهمن ۱۳۹۲ ۰۸:۱۰ ب.ظ)hosshah نوشته شده توسط:  

(20 بهمن ۱۳۹۲ ۰۸:۰۹ ب.ظ)masoud67 نوشته شده توسط:  آره.
گرامر حساس نمیتونه لاندا داشته باشه ولی زبان حساس میتونه داشته باشه (یا بهتر بگم لاندا را بپذیره) و اونم حالتیه که حالت اولیه ماشین، حالت پایانی باشه.
پس ماشین فقط یه حالت داره

تشکر

با کمال تاسف باید بگم فکر کنم سنجش این مساله رو نمیدونه!!!! من چند روز پیش یه تست زدم این مساله رو نقض میکرد. الان هرچی میگردم پیدا نمیشه!

ماشین تورین همون dfa هست میتونه رو نوار ورودی هم بنویسه و هم بخونه و از اونجایی که dfa تک حالتی داریم، به نظر من ماشین تک حالتی هم داریم.

(۲۰ بهمن ۱۳۹۲ ۰۶:۴۴ ب.ظ)masoud67 نوشته شده توسط:  آیا ماشین تورینگی وجود دارد که فقط شامل یک حالت باشد؟
قبلا خونده بودم که میشه، و اون حالت میتونه حالت پایانی باشه یعنی ماشین از همون اول متوقف باشه، ولی ظاهرا غلطه.
نظر دوستان چیه؟

یک ماشین تورینگ نمی تواند فقط شامل یک حالت باشد،زیرا نمی توان برای یک وضعیت نهایی،تابع انتقال نوشت.
کتاب راهیان ارشد دقیقا اینطوری نوشته.

Sent from my ME172V using Tapatalk