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

زبان منظم، 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 نیستن؟

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  کدام زبان برای هوش مصنوعی بهتر است؟ فرق بین زبان های هوش مصنوعی چیست؟ azam2075 ۳ ۵,۴۳۸ ۱۴ مهر ۱۴۰۰ ۰۷:۲۱ ب.ظ
آخرین ارسال: علیصا
Wink دکتری فقط به خاطر مدرک!! pouya47 ۲ ۳,۵۱۴ ۲۴ شهریور ۱۳۹۹ ۰۷:۳۹ ق.ظ
آخرین ارسال: codin
  گرامر منظم Sanazzz ۶ ۶,۱۲۶ ۳۱ اردیبهشت ۱۳۹۸ ۰۴:۳۲ ب.ظ
آخرین ارسال: Sanazzz
  حافظه نانو Sanazzz ۱ ۱,۷۰۲ ۱۲ اردیبهشت ۱۳۹۸ ۱۲:۲۶ ق.ظ
آخرین ارسال: Sanazzz
  نحوه مشخص کردن بیت‌های حافظه کنترل Erfan_Ekh ۰ ۱,۸۲۴ ۰۹ تیر ۱۳۹۷ ۰۳:۱۷ ب.ظ
آخرین ارسال: Erfan_Ekh
Photo ساده سازی عبارت منظم etedadi ۰ ۱,۷۸۷ ۱۶ خرداد ۱۳۹۷ ۰۷:۰۴ ب.ظ
آخرین ارسال: etedadi
  مهندسی کامپوتر ۹۵ - حافظه مجازی mahshid_dd ۲ ۲,۵۶۰ ۰۲ اردیبهشت ۱۳۹۷ ۰۲:۰۵ ب.ظ
آخرین ارسال: mahshid_dd
  عبارت منظم fsmtnc ۱ ۱,۹۰۳ ۲۱ دى ۱۳۹۶ ۰۶:۵۵ ب.ظ
آخرین ارسال: msour44
  درخواست حل سوال ۷۲ از کامپیوتر ۹۶- مشکل در فهم حافظه نانو Sepideh96 ۱ ۱,۹۸۳ ۱۷ دى ۱۳۹۶ ۰۹:۲۷ ب.ظ
آخرین ارسال: yahmat
  گرامر منظم fsmtnc ۲ ۲,۷۰۱ ۱۴ دى ۱۳۹۶ ۱۱:۵۷ ق.ظ
آخرین ارسال: fsmtnc

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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