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

۲ نکته ساده و طلایی نظریه

ارسال:
  

milad_iq پرسیده:

Rainbow 2 نکته ساده و طلایی نظریه

سلام
۲ تا نکته بسیار ساده
اما بی نهایت کاربردی.... این نکات به وضوح در کتاب لینز ندیدم.شاید در مفهوم نهفته باشه....
۱/
زبان منظم ذاتا مبهم نیست اما میتوان برای آن گرامر منظم مبهم ارائه کرد
۲/
گرامر سادهS.G مبهم نیست.پس میتونه یکی از ملاک های تشخیص غیر مبهم بودن زبان این باشه که تشخیص بدیم گرامر ساده است...گرامر ساده قوانین سهل الوصولی داره..به کتاب لینز مراجعه شود.

۰
ارسال:
  

hadi_m پاسخ داده:

۲ نکته ساده و طلایی نظریه

هر دو این نکته‌ها در کتاب لینز ذکر شده البته به عنوان تمرین عنوان شده
تمرین شش فصل ۵
و تمرین ۴

یه نکته در تکمیل توضیح دوستمون جهت تشخیص ابهام:
اصولا ابهام از انجا ناشی میشود که ماشین سر چند راهی گیر میکند و باید از میان مسیرهای موجود گزینش کند تا ببیند میتواند برای گرامر مربوطه یک درخت اشتقاق تولید کند یا خیرر
از انجا که در زبان منظم nfa و dfa معادل هستنند و میتوان به هم تبدیل کرد و چون dfa فاقد ابهام هست لذا زبان منظم به هیچ وجه نمیتواند مبهم باشد.

نکته بعدی اینکه تنها nfa و dfa معادل هم میباشند و این حکم برای ماشین پشته ایی معین و نامعین به هیچ عنوان صدق نمیکنه و همچنین در ماشین تورینگ.
اصولا اثبات اینکه یک زبان ذاتا مبهم نیست کار چندان ساده ایی نیست اما با توجه به یک سری نکات میتوان با استدلالهی ذهنی به نتایج مناسبی رسید.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  جزوه برای درس نظریه علوم کامپیوتر matias ۱۳ ۱۵,۳۱۹ ۲۴ شهریور ۱۴۰۳ ۰۸:۳۳ ب.ظ
آخرین ارسال: shabankhah
  [دانلود] جزوه و صدای نظریه زبانها، دکتر کارگهی هاتف ۱۰۷ ۹۲,۸۲۵ ۱۹ بهمن ۱۴۰۰ ۰۶:۲۸ ب.ظ
آخرین ارسال: Avzr
Video دانلود رایگان نکته و تست شبکه های کامپیوتری Farzamm ۱۱ ۱۹,۴۰۵ ۰۷ بهمن ۱۴۰۰ ۰۱:۰۳ ب.ظ
آخرین ارسال: M.rahimi20
  ۷ قانون طلایی یادگیری آسان مکالمه زبان انگلیسی morweb ۱۲ ۱۲,۱۵۴ ۰۶ خرداد ۱۴۰۰ ۰۳:۱۹ ب.ظ
آخرین ارسال: cyruskingsolomon
  منبع نظریه زبان siamakaf ۱ ۴,۱۰۸ ۱۶ بهمن ۱۳۹۹ ۰۱:۲۹ ب.ظ
آخرین ارسال: sima84
  درخواست فیلم نکته تست نظریه دکتر کارگهی juyaye danesh ۰ ۲,۰۵۲ ۲۵ تیر ۱۳۹۹ ۰۱:۰۸ ب.ظ
آخرین ارسال: juyaye danesh
Video دانلود رایگان نکته و تست احتمال و آمار مهندسی Farzamm ۰ ۴,۰۸۳ ۱۸ خرداد ۱۳۹۹ ۰۱:۲۹ ب.ظ
آخرین ارسال: Farzamm
  نظریه زبانها و ماشینها (پیتر لینز) نگارش پنجم sina_r11 ۱۳ ۲۶,۷۱۲ ۱۱ خرداد ۱۳۹۹ ۰۲:۲۸ ب.ظ
آخرین ارسال: Z78khosrow_kh
  دانلود آموزش تصویری کلاس درس نظریه اطلاعات و کدینگ دانشگاه فردوسی jazana ۵ ۷,۳۱۴ ۰۷ خرداد ۱۳۹۹ ۰۹:۱۰ ق.ظ
آخرین ارسال: hosein92
  نظریه اطلاعات و سیستم کدینگ hosein92 ۰ ۲,۲۲۱ ۰۵ خرداد ۱۳۹۹ ۱۱:۲۸ ب.ظ
آخرین ارسال: hosein92

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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