تالار گفتمان مانشت

لطفآ کمک کنید...

سلام
اینطوری زبان رو معرفی کردن درست نیست، باید الفبای زبان هم بفرمائید، با فرض اینکه به این صورت باشه:
[tex]L=ww^{r} | w\epsilon \left \{ a,b \right \}^{*}[/tex]
روش کار به این صورت خواهد بود که توی حالت اول (مثلا q0) هر چی a اومد a میریزیم توی پشته، هر چی هم b اومد b میریزیم توی پشته، بعد از یه جایی به بعد بطور غیر قطعی میریم به حالت دوم (مثلا q1) اگر a اومد و توی پشته a بود، عنصر بالای پشته رو حذف میکنیم، اگر b اومد و روی پشته b بود بازم عنصر بالای پشته رو حذف میکنیم.
باید با تمام شدن رشته ی ورودی توی پشته z باقی مونده باشه، یعنی در q1 که هستیم در صورتی که از رشته ورودی چیزی باقی نمانده باشه و علامت بالای رشته Z باشه میریم به حالت فاینال.
با این توضیحات میشه ماشین اش رو هم رسم کرد.

سلام.
ضمن تایید حرفای آقا هاتف. دلیل غیرقطعی بودن هم این هست که حد واسط W مشخص نیست. یعنی معلوم نیست تا کجا W هست وتا کجا W^r . پس دلیل غیر قطعی بودن همین معلوم نبودن حد استانه W هست. اما مثلا WcW^r رو میشه با اتامات قطعی ایجاد کرد.
موفق باشید.

(09 مهر 1392 10:56 ب.ظ)هاتف نوشته شده توسط: [ -> ]سلام
اینطوری زبان رو معرفی کردن درست نیست، باید الفبای زبان هم بفرمائید، با فرض اینکه به این صورت باشه:
[tex]L=ww^{r} | w\epsilon \left \{ a,b \right \}^{*}[/tex]
روش کار به این صورت خواهد بود که توی حالت اول (مثلا q0) هر چی a اومد a میریزیم توی پشته، هر چی هم b اومد b میریزیم توی پشته، بعد از یه جایی به بعد بطور غیر قطعی میریم به حالت دوم (مثلا q1) اگر a اومد و توی پشته a بود، عنصر بالای پشته رو حذف میکنیم، اگر b اومد و روی پشته b بود بازم عنصر بالای پشته رو حذف میکنیم.
باید با تمام شدن رشته ی ورودی توی پشته z باقی مونده باشه، یعنی در q1 که هستیم در صورتی که از رشته ورودی چیزی باقی نمانده باشه و علامت بالای رشته Z باشه میریم به حالت فاینال.
با این توضیحات میشه ماشین اش رو هم رسم کرد.

این چیزا که گفتین رو می دونستم،اما آتاماتا از کجا متوجه میشه که کجای رشته، وسط رشته است؟منظورم اینه که آتاماتا چطورتشخیص میده w تمام شده و باید w^rرا شروع کند؟؟؟ و با کدام تغییر حالت؟؟

---

(09 مهر 1392 11:38 ب.ظ)azad_ahmadi نوشته شده توسط: [ -> ]سلام.
ضمن تایید حرفای آقا هاتف. دلیل غیرقطعی بودن هم این هست که حد واسط W مشخص نیست. یعنی معلوم نیست تا کجا W هست وتا کجا W^r . پس دلیل غیر قطعی بودن همین معلوم نبودن حد استانه W هست. اما مثلا WcW^r رو میشه با اتامات قطعی ایجاد کرد.
موفق باشید.

آتاماتا از کجا متوجه میشه که کجای رشته، وسط رشته است؟منظورم اینه که آتاماتا چطورتشخیص میده w تمام شده و باید w^rرا شروع کند؟؟؟ و با کدام تغییر حالت؟؟

چطور تشخیص میده وسط رشته کجاست؟ به طور غیر قطعی
شما باید تئوری عدم قطعیت رو درک کنید.
فرض کنید که اگر بخواهیم بدونیم وسط یه رشته کجاست میتونیم بگیم حرف دومه، حرف سومه، حرف چهارمه و ... اینها میشه شاخه های مختلف که هر کدوم رو میشه چک کرد، وسط رشته که فقط یکی از شاخه هاست شاخه ی درسته، میگیم ماشین خودش راه درست رو از بین همه ی این شاخه ها میره، این یه مفهومه تئوری هست و نباید گیر بدید که ماشین چجوری میفهمه، جواب اینه که غیرقطعی میفهمه

(11 مهر 1392 10:26 ق.ظ)هاتف نوشته شده توسط: [ -> ]چطور تشخیص میده وسط رشته کجاست؟ به طور غیر قطعی
شما باید تئوری عدم قطعیت رو درک کنید.
فرض کنید که اگر بخواهیم بدونیم وسط یه رشته کجاست میتونیم بگیم حرف دومه، حرف سومه، حرف چهارمه و ... اینها میشه شاخه های مختلف که هر کدوم رو میشه چک کرد، وسط رشته که فقط یکی از شاخه هاست شاخه ی درسته، میگیم ماشین خودش راه درست رو از بین همه ی این شاخه ها میره، این یه مفهومه تئوری هست و نباید گیر بدید که ماشین چجوری میفهمه، جواب اینه که غیرقطعی میفهمه

سلام مجدد
ممنون ازلطفتون
پس میشه توابع حالت اونو همراه توضیحاتشون واسم بنویسین؟

(12 مهر 1392 11:17 ق.ظ)hnrzd65 نوشته شده توسط: [ -> ]

(11 مهر 1392 10:26 ق.ظ)هاتف نوشته شده توسط: [ -> ]چطور تشخیص میده وسط رشته کجاست؟ به طور غیر قطعی
شما باید تئوری عدم قطعیت رو درک کنید.
فرض کنید که اگر بخواهیم بدونیم وسط یه رشته کجاست میتونیم بگیم حرف دومه، حرف سومه، حرف چهارمه و ... اینها میشه شاخه های مختلف که هر کدوم رو میشه چک کرد، وسط رشته که فقط یکی از شاخه هاست شاخه ی درسته، میگیم ماشین خودش راه درست رو از بین همه ی این شاخه ها میره، این یه مفهومه تئوری هست و نباید گیر بدید که ماشین چجوری میفهمه، جواب اینه که غیرقطعی میفهمه

سلام مجدد
ممنون ازلطفتون
پس میشه توابع حالت اونو همراه توضیحاتشون واسم بنویسین؟

منظورتون از تابع حالتش چیه؟ اون جدول رو که نباید براتون بکشم، برای معرفی اش باید یکی از موارد زیر رو براش آورد:
1- زبان ( که توی صورت سوالتون هست)
2- گرامر
3- ماشین حالات
من فکر کنم ماشین اش برای شما گویا باشه

(12 مهر 1392 04:58 ب.ظ)هاتف نوشته شده توسط: [ -> ]

(12 مهر 1392 11:17 ق.ظ)hnrzd65 نوشته شده توسط: [ -> ]

(11 مهر 1392 10:26 ق.ظ)هاتف نوشته شده توسط: [ -> ]چطور تشخیص میده وسط رشته کجاست؟ به طور غیر قطعی
شما باید تئوری عدم قطعیت رو درک کنید.
فرض کنید که اگر بخواهیم بدونیم وسط یه رشته کجاست میتونیم بگیم حرف دومه، حرف سومه، حرف چهارمه و ... اینها میشه شاخه های مختلف که هر کدوم رو میشه چک کرد، وسط رشته که فقط یکی از شاخه هاست شاخه ی درسته، میگیم ماشین خودش راه درست رو از بین همه ی این شاخه ها میره، این یه مفهومه تئوری هست و نباید گیر بدید که ماشین چجوری میفهمه، جواب اینه که غیرقطعی میفهمه

سلام مجدد
ممنون ازلطفتون
پس میشه توابع حالت اونو همراه توضیحاتشون واسم بنویسین؟

منظورتون از تابع حالتش چیه؟ اون جدول رو که نباید براتون بکشم، برای معرفی اش باید یکی از موارد زیر رو براش آورد:
۱- زبان ( که توی صورت سوالتون هست)
۲- گرامر
۳- ماشین حالات
من فکر کنم ماشین اش برای شما گویا باشه

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

دوست عزیز با استلال خودم میگم اگه اشتباه بود دوستان اصلاح کنن اما بنظرم منظور دوستمون این بود که ما رشته abbaabba رو به عنوان مثال به ماشین میدیم ماشین اول a رو میبینه یه A پوش میکنه داخل پشته حالا یه b میبینه از اونجا که حرف B داخل پشته نداریم ماشین غیر قطعی حدس نمیزنه که وسط رشته باشیم پس یه B پوش میکنه میره سراغ بعدی یعنی b چون حرف بالای پشته B هست تخمین میزنه که وسط رشتست و B رو پاپ میکنه خب این تخمینش اشتباه بود و این یه شاخه ی اشتباه بود برمیگرده تو شاخه های دیگه و میگه خب مثه اینکه وسط رشته نبودیم اشتباه شد...