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

زبان منظم، DFA، حافظه، به خاطر آوردن!

ارسال:
  

Ametrine پرسیده:

Question زبان منظم، DFA، حافظه، به خاطر آوردن!

سلام

کتاب پارسه نوشته "زبانی منظم است که اطلاعات در موقع پردازش یک رشته باید در هر مرحله به خاطر آورده شود."

زبان منظم مگه توسط DFA و NFA پذیرفته نمیشه؟
مگه نه این ماشین ها حافظه ندارن؟
پس چی رو باید بخاطر بیارن؟

لطفاً درباره ی حافظه تو این ماشین ها توضیح بدید.

۰
ارسال:
  

Jooybari پاسخ داده:

RE: زبان منظم، DFA، حافظه، به خاطر آوردن!

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

ارسال:
  

Ametrine پاسخ داده:

RE: زبان منظم، DFA، حافظه، به خاطر آوردن!

(۲۹ دى ۱۳۹۳ ۰۶:۲۹ ق.ظ)Jooybari نوشته شده توسط:  سلام. حافظه زبان منظم محدوده. محدودیتش هم روی تعداد حالتهاشه. ولی اینطور نیست که بگیم حافظه نداره.
ممنون

یادم نمیاد تو چه کتابی خوندم که نوشته بود حافظه ندارن این ماشینها!
تعداد حالتهاش اندازه مشخصی داره؟
یعنی میشه گفت چون تعداد حالت های یک زبان از فلان اندازه بیشتر میشه پس این زبان منظم نیست؟
یافتن تمامی ارسال‌های این کاربر

ارسال:
  

Jooybari پاسخ داده:

RE: زبان منظم، DFA، حافظه، به خاطر آوردن!

(۲۹ دى ۱۳۹۳ ۰۹:۵۰ ق.ظ)Ametrine نوشته شده توسط:  
(29 دى ۱۳۹۳ ۰۶:۲۹ ق.ظ)Jooybari نوشته شده توسط:  سلام. حافظه زبان منظم محدوده. محدودیتش هم روی تعداد حالتهاشه. ولی اینطور نیست که بگیم حافظه نداره.
ممنون

یادم نمیاد تو چه کتابی خوندم که نوشته بود حافظه ندارن این ماشینها!
تعداد حالتهاش اندازه مشخصی داره؟
یعنی میشه گفت چون تعداد حالت های یک زبان از فلان اندازه بیشتر میشه پس این زبان منظم نیست؟

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

ارسال:
  

Ametrine پاسخ داده:

RE: زبان منظم، DFA، حافظه، به خاطر آوردن!

(۲۹ دى ۱۳۹۳ ۰۴:۳۲ ب.ظ)Jooybari نوشته شده توسط:  ماشین متناهی و به عبارت دیگه زبان منظم قابلیت استفاده از پشته رو نداره. پشته امکان یکبار استفاده از حافظه به اندازه نامحدود رو میده.
ممنون
یکبار استفاده از حافظه یعنی چی دقیقاً؟
یافتن تمامی ارسال‌های این کاربر

ارسال:
  

Jooybari پاسخ داده:

RE: زبان منظم، DFA، حافظه، به خاطر آوردن!

(۲۹ دى ۱۳۹۳ ۰۴:۴۳ ب.ظ)Ametrine نوشته شده توسط:  ممنون
یکبار استفاده از حافظه یعنی چی دقیقاً؟

منظورم همون خاصیت پشتست. یعنی مقدار داخل پیشه رو نمیشه جداگانه برای مقایسه دو مقدار استفاده کرد.
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

Ametrine پاسخ داده:

RE: زبان منظم، DFA، حافظه، به خاطر آوردن!

ببخشید اگه سوالم اشتباهه یا هرچی.
من این درس رو خودم خوندم، کسی نیست سوالامو جواب بده.

۰
ارسال:
  

Ametrine پاسخ داده:

RE: زبان منظم، DFA، حافظه، به خاطر آوردن!

این سوال تو کتاب پارسه بود:

کدام عبارت زیر درست است؟
i . یک ماشین متناهی (FA) هیچ حافظه ای ندارد.
ii. یک ماشین پشته ای (PDA) حافظه نامحدود با دسترسی محدود دارد.
iii. یک ماشین تورینگ خطی (LBA) حافظه ای محدود با دسترسی نامحدود دارد.
iv. یک ماشین تورینگ حافظه ای نامحدود با دسترسی نامحدود دارد.

کتاب گفته همه ی موارد درسته.

مگه DFA و NFA نوعی FA نیستن؟

گزینه سوم هم به نظر من اشتباه هست.
مگه ماشین کراندار خطی حافظه ی نامحدود نداره و فقط دسترسیش محدود به رشته ی ورودی که توی [ ] مشخص شده هست؟



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  شمارش تعداد state های ماشین DFA mostafa2012 ۱۰ ۵,۸۰۴ ۱۳ بهمن ۱۳۹۳ ۱۲:۱۷ ب.ظ
آخرین ارسال: fatemeh69
  منظم بودن uww^R v nazanin2020 ۵ ۲,۳۲۶ ۱۱ بهمن ۱۳۹۳ ۱۰:۱۵ ب.ظ
آخرین ارسال: nazanin2020
  تشخیص اجتماع و اشتراک یک زبان جساس به متن با مستقل از متن یا منظم maryam.roshan ۱ ۱,۶۴۵ ۱۱ بهمن ۱۳۹۳ ۱۲:۴۳ ق.ظ
آخرین ارسال: fatemeh69
  خانواده زبانهای منظم تحت اشتراک نامتناهی بسته هستند؟ pooyaa ۶ ۲,۲۲۸ ۰۸ بهمن ۱۳۹۳ ۰۴:۴۳ ب.ظ
آخرین ارسال: s4l34.jahed
  علت منظم بودن زبان w v w^R archer22 ۲ ۱,۳۳۶ ۰۵ بهمن ۱۳۹۳ ۱۲:۰۰ ق.ظ
آخرین ارسال: archer22
  نابرابری دو عبارت منظم -کنکور ۹۳ علوم کامپیوتر artmiss ۴ ۱,۴۲۳ ۰۳ بهمن ۱۳۹۳ ۰۲:۱۷ ب.ظ
آخرین ارسال: artmiss
  بدست آوردن عبارت منظم یک dfa mostafa2012 ۸ ۲,۲۲۱ ۰۳ بهمن ۱۳۹۳ ۰۲:۲۴ ق.ظ
آخرین ارسال: Jooybari
  درستی چند گزاره در موردزبانهای منظم ؟(زیرمجموعه ) pooyaa ۲ ۱,۲۱۳ ۰۳ بهمن ۱۳۹۳ ۱۲:۲۴ ق.ظ
آخرین ارسال: pooyaa
Question ابهام در عبارت منظم! Ametrine ۶ ۱,۶۷۳ ۲۷ دى ۱۳۹۳ ۰۷:۵۰ ب.ظ
آخرین ارسال: Ametrine
  تشخیص زبان منظم raha_ce ۶ ۱,۵۹۶ ۲۴ دى ۱۳۹۳ ۱۱:۰۶ ب.ظ
آخرین ارسال: maryam.roshan

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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