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

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

ارسال:
  

milad_iq پرسیده:

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

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

۰
ارسال:
  

hadi_m پاسخ داده:

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

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

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

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Video دانلود رایگان نکته و تست شبکه های کامپیوتری Farzamm ۴ ۷۰۵ ۱۹ مرداد ۱۳۹۹ ۰۴:۰۷ ب.ظ
آخرین ارسال: poyaadami
  درخواست فیلم نکته تست نظریه دکتر کارگهی juyaye danesh ۰ ۱۴۸ ۲۵ تیر ۱۳۹۹ ۰۱:۰۸ ب.ظ
آخرین ارسال: juyaye danesh
Video دانلود رایگان نکته و تست احتمال و آمار مهندسی Farzamm ۰ ۲۵۹ ۱۸ خرداد ۱۳۹۹ ۰۱:۲۹ ب.ظ
آخرین ارسال: Farzamm
  نظریه زبانها و ماشینها (پیتر لینز) نگارش پنجم sina_r11 ۱۳ ۱۸,۷۷۰ ۱۱ خرداد ۱۳۹۹ ۰۲:۲۸ ب.ظ
آخرین ارسال: Z78khosrow_kh
  دانلود آموزش تصویری کلاس درس نظریه اطلاعات و کدینگ دانشگاه فردوسی jazana ۵ ۱,۹۰۹ ۰۷ خرداد ۱۳۹۹ ۰۹:۱۰ ق.ظ
آخرین ارسال: hosein92
  نظریه اطلاعات و سیستم کدینگ hosein92 ۰ ۱۷۰ ۰۵ خرداد ۱۳۹۹ ۱۱:۲۸ ب.ظ
آخرین ارسال: hosein92
Wink دانلود نظریه زبانهای پیتر لینز ویرایش ۵ + حل armin.sheikh ۵ ۶,۲۵۸ ۰۲ خرداد ۱۳۹۹ ۰۸:۲۶ ب.ظ
آخرین ارسال: gillda
  انتخاب فیلم یا کتاب نکته و تست sima84 ۴ ۳۴۱ ۱۶ اردیبهشت ۱۳۹۹ ۰۸:۳۴ ب.ظ
آخرین ارسال: sima84
  درخواست ویدئو کلیپ های نظریه زبانها و ماشینها sajaddandy ۱۰ ۸,۰۰۳ ۰۱ بهمن ۱۳۹۸ ۰۷:۳۵ ب.ظ
آخرین ارسال: msedigh
Question یک نکته ابهام marvelous ۶ ۸۸۳ ۰۹ دى ۱۳۹۸ ۰۱:۳۰ ب.ظ
آخرین ارسال: marvelous

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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