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

چرا زبان ww^R توسط آتاماتای پشته ای غیرقطعی پذیرفته میشه؟؟

ارسال:
  

hnrzd65 پرسیده:

چرا زبان ww^R توسط آتاماتای پشته ای غیرقطعی پذیرفته میشه؟؟

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

۳
ارسال:
  

azad_ahmadi پاسخ داده:

RE: چرا زبان ww^R توسط آتاماتای پشته ای غیرقطعی پذیرفته میشه؟؟

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

۱
ارسال:
  

هاتف پاسخ داده:

RE: چرا زبان ww^R توسط آتاماتای پشته ای غیرقطعی پذیرفته میشه؟؟

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

ارسال:
  

hnrzd65 پاسخ داده:

RE: چرا زبان ww^R توسط آتاماتای پشته ای غیرقطعی پذیرفته میشه؟؟

(۰۹ مهر ۱۳۹۲ ۱۰:۵۶ ب.ظ)هاتف نوشته شده توسط:  سلام
اینطوری زبان رو معرفی کردن درست نیست، باید الفبای زبان هم بفرمائید، با فرض اینکه به این صورت باشه:
[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را شروع کند؟؟؟ و با کدام تغییر حالت؟؟

(۰۹ مهر ۱۳۹۲ ۱۱:۳۸ ب.ظ)azad_ahmadi نوشته شده توسط:  سلام.
ضمن تایید حرفای آقا هاتف. دلیل غیرقطعی بودن هم این هست که حد واسط W مشخص نیست. یعنی معلوم نیست تا کجا W هست وتا کجا W^r . پس دلیل غیر قطعی بودن همین معلوم نبودن حد استانه W هست. اما مثلا WcW^r رو میشه با اتامات قطعی ایجاد کرد.
موفق باشید.

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

۱
ارسال:
  

هاتف پاسخ داده:

RE: چرا زبان ww^R توسط آتاماتای پشته ای غیرقطعی پذیرفته میشه؟؟

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

ارسال:
  

hnrzd65 پاسخ داده:

RE: چرا زبان ww^R توسط آتاماتای پشته ای غیرقطعی پذیرفته میشه؟؟

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

ارسال:
  

هاتف پاسخ داده:

RE: چرا زبان ww^R توسط آتاماتای پشته ای غیرقطعی پذیرفته میشه؟؟

(۱۲ مهر ۱۳۹۲ ۱۱:۱۷ ق.ظ)hnrzd65 نوشته شده توسط:  
(11 مهر ۱۳۹۲ ۱۰:۲۶ ق.ظ)هاتف نوشته شده توسط:  چطور تشخیص میده وسط رشته کجاست؟ به طور غیر قطعی Big Grin
شما باید تئوری عدم قطعیت رو درک کنید.
فرض کنید که اگر بخواهیم بدونیم وسط یه رشته کجاست میتونیم بگیم حرف دومه، حرف سومه، حرف چهارمه و ... اینها میشه شاخه های مختلف که هر کدوم رو میشه چک کرد، وسط رشته که فقط یکی از شاخه هاست شاخه ی درسته، میگیم ماشین خودش راه درست رو از بین همه ی این شاخه ها میره، این یه مفهومه تئوری هست و نباید گیر بدید که ماشین چجوری میفهمه، جواب اینه که غیرقطعی میفهمه Big Grin
سلام مجدد
ممنون ازلطفتون
پس میشه توابع حالت اونو همراه توضیحاتشون واسم بنویسین؟
منظورتون از تابع حالتش چیه؟ اون جدول رو که نباید براتون بکشم، برای معرفی اش باید یکی از موارد زیر رو براش آورد:
۱- زبان ( که توی صورت سوالتون هست)
۲- گرامر
۳- ماشین حالات
من فکر کنم ماشین اش برای شما گویا باشه
یافتن تمامی ارسال‌های این کاربر

ارسال:
  

hnrzd65 پاسخ داده:

RE: چرا زبان ww^R توسط آتاماتای پشته ای غیرقطعی پذیرفته میشه؟؟

(۱۲ مهر ۱۳۹۲ ۰۴:۵۸ ب.ظ)هاتف نوشته شده توسط:  
(12 مهر ۱۳۹۲ ۱۱:۱۷ ق.ظ)hnrzd65 نوشته شده توسط:  
(11 مهر ۱۳۹۲ ۱۰:۲۶ ق.ظ)هاتف نوشته شده توسط:  چطور تشخیص میده وسط رشته کجاست؟ به طور غیر قطعی Big Grin
شما باید تئوری عدم قطعیت رو درک کنید.
فرض کنید که اگر بخواهیم بدونیم وسط یه رشته کجاست میتونیم بگیم حرف دومه، حرف سومه، حرف چهارمه و ... اینها میشه شاخه های مختلف که هر کدوم رو میشه چک کرد، وسط رشته که فقط یکی از شاخه هاست شاخه ی درسته، میگیم ماشین خودش راه درست رو از بین همه ی این شاخه ها میره، این یه مفهومه تئوری هست و نباید گیر بدید که ماشین چجوری میفهمه، جواب اینه که غیرقطعی میفهمه Big Grin
سلام مجدد
ممنون ازلطفتون
پس میشه توابع حالت اونو همراه توضیحاتشون واسم بنویسین؟
منظورتون از تابع حالتش چیه؟ اون جدول رو که نباید براتون بکشم، برای معرفی اش باید یکی از موارد زیر رو براش آورد:
۱- زبان ( که توی صورت سوالتون هست)
۲- گرامر
۳- ماشین حالات
من فکر کنم ماشین اش برای شما گویا باشه
سلام
ممنون ازینکه وقت میذارید جواب میدید
منظورم اینه که مثلا چطور و با چه ورودی و حرف روی پشته ای از یک وضعیت به وضعیت دیگه ای میره؟؟؟
اگه امکانش هست کل حالاتش بهمراه توضیحاتش بنویسین.
ممنون از لطفتون
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

pamta پاسخ داده:

RE: چرا زبان ww^R توسط آتاماتای پشته ای غیرقطعی پذیرفته میشه؟؟

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Sad میشه اگه میدونین کمک کنین? . مقالههه Negarrr.n ۰ ۱,۰۳۵ ۲۴ بهمن ۱۴۰۰ ۰۸:۳۱ ب.ظ
آخرین ارسال: Negarrr.n
  استفاده از پشته armiii ۰ ۹۱۲ ۰۳ دى ۱۴۰۰ ۱۲:۴۳ ق.ظ
آخرین ارسال: armiii
  کدام زبان برای هوش مصنوعی بهتر است؟ فرق بین زبان های هوش مصنوعی چیست؟ azam2075 ۳ ۵,۴۳۹ ۱۴ مهر ۱۴۰۰ ۰۷:۲۱ ب.ظ
آخرین ارسال: علیصا
  چرا یادگیری برنامه نویسی ؟ elecomco ۰ ۲,۲۳۷ ۰۲ خرداد ۱۳۹۹ ۰۲:۵۷ ب.ظ
آخرین ارسال: elecomco
  چرا اعتقادات مذهبی کمرنگ شده؟ m_sardaari ۱۶ ۱۴,۷۱۷ ۰۳ بهمن ۱۳۹۸ ۰۱:۱۲ ق.ظ
آخرین ارسال: saad
  چرا سایت آمازون موفق است؟ mefarhad ۱ ۲۳ ۲۳ آبان ۱۳۹۸ ۰۱:۰۷ ب.ظ
آخرین ارسال: xiaomi
  برای استخدام به اخرین مدرک نگاه میکنن یا میشه مدرک پایین تر ارائه داد؟ R.g- ۴ ۴,۴۳۴ ۲۰ مرداد ۱۳۹۸ ۰۹:۲۵ ب.ظ
آخرین ارسال: marvelous
  رد نشدن مرخصی توسط دانشگاه sajjad7 ۱ ۲,۴۶۹ ۱۱ فروردین ۱۳۹۸ ۱۲:۲۳ ب.ظ
آخرین ارسال: HamidReza1
  با ۵۱۰ آیتی کجا میشه قبول شد؟! samaneh ordoni ۳ ۴,۰۰۵ ۲۰ مرداد ۱۳۹۷ ۱۲:۵۲ ب.ظ
آخرین ارسال: Happiness.72
  حداقل اندازه پشته Mr.R3ZA ۰ ۱,۴۸۵ ۱۰ تیر ۱۳۹۷ ۰۲:۳۰ ق.ظ
آخرین ارسال: Mr.R3ZA

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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