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

سوال فنی در مورد گرامر!

ارسال:
  

آلبالو پرسیده:

سوال فنی در مورد گرامر!

من یه چیزو نفهمیدم.اگه کمک کنید ممنون میشم.اینکه بالاخره:
گرامر یک زبان فقط باید رشته هایی که مربوط به همان زبان است را تولید کند؟
(نمیشه رشته های اون زبان رو تولید کنه ولی مثلا یک سری رشته هم اضافه تر تولید کنه که تو اون زبان نیست؟)

۰
ارسال:
  

m450ud پاسخ داده:

RE: سوال فنی در مورد گرامر!

(۱۷ مهر ۱۳۹۱ ۰۲:۲۸ ق.ظ)آلبالو نوشته شده توسط:  گرامر یک زبان فقط باید رشته هایی که مربوط به همان زبان است را تولید کند؟
(نمیشه رشته های اون زبان رو تولید کنه ولی مثلا یک سری رشته هم اضافه تر تولید کنه که تو اون زبان نیست؟)

خیر نمیشه
وقتی از گرامر یک زبان صحبت میشه باید رشته های تولیدی گرامر و زبان یکی باشن
چیزی که شما میگین زبان زیر مجموعه زبان گرامرتون میشه نه برابرش
اگه دقت کنین از تساوی برای تعریف استفاده میشه ((L=L(G) که اجازه نمیده یکی بیشتر باشه

۰
ارسال:
  

esi پاسخ داده:

سوال فنی در مورد گرامر!

شما از طریق گرامر زبان و توسط الفبا رشته های مربوط به زبان رو تولید می کنید ، یعنی مولد رشته ای مربوط به زبان گرامر هست، یعنی امکان تولید رشته ای توسط گرامر که اون متعلق به گرامر اون زبان نباشه مسلمه صفره چون تناقض داره دو طرف تساوی .
اما بیشتر مسائل مربوط به مساله تعلق هست که چطوری نشون بدیم یه رشته متعلق به زبان هست یا نه ، برای جواب گفتن به سوال نظریه زبان و ماشین رو مطرح کردن (بماند الان خیلی فراتر از مساله تعلق هستش) ، از ابزار هایی مثل عبارات و ماشین ها برای اثبات تعلق رشته به زبان استفاده کردن --------> یعنی فهم یه زبان خارجی اما با داشتنش گرامرش -----> ایجاد برنامه نویسی
البته میدونم همه بچه ها اینا رو میدونم اما صرفا جهت یاداوری بود

۰
ارسال:
  

m_sardaari پاسخ داده:

سوال فنی در مورد گرامر!

دوستان میشه مثلا گرامر g1 رشته های زبان a* رو تولید کنه و یکی دیگه g2 j تک رشته زبان a رو تولید کنه پس:

l(g2 زیر مجموعه l(g1 میشه

درسته؟

۰
ارسال:
  

آلبالو پاسخ داده:

سوال فنی در مورد گرامر!

من فکر کنم درسته

۰
ارسال:
  

esi پاسخ داده:

سوال فنی در مورد گرامر!

بله درسته، چون g2 فقط رشته هایی (تک رشته a در اینجا) تولید می کنه که عضوی از رشته ای تولیدی گرامر g1 هستش *a



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  سوال در مورد صفحه بندی در سیستم عامل Azadam ۱ ۱,۵۵۳ ۱۳ دى ۱۴۰۰ ۱۱:۰۴ ق.ظ
آخرین ارسال: Azadam
  آموزش زبان انگلیسی:گرامر cyruskingsolomon ۱ ۳,۰۲۵ ۲۲ فروردین ۱۴۰۰ ۰۱:۲۲ ب.ظ
آخرین ارسال: cyruskingsolomon
  گرامر زبان انگلیسی:صفت های ed و ing دار cyruskingsolomon ۳ ۲,۶۵۵ ۱۵ بهمن ۱۳۹۹ ۰۶:۴۱ ب.ظ
آخرین ارسال: cyruskingsolomon
  دو سوال در مورد درخت BST(درخت جستجوی دودویی) امیدوار ۳ ۵,۱۴۸ ۱۰ دى ۱۳۹۹ ۱۲:۰۴ ق.ظ
آخرین ارسال: marzi.pnh
  رشته های فنی *تعمیرات* رو هم یاد بگیرن fardinamiri ۰ ۱,۷۷۹ ۲۶ شهریور ۱۳۹۹ ۰۵:۲۵ ب.ظ
آخرین ارسال: fardinamiri
  سوال در مورد سهمیه رتبه اولی rezamim2020 ۰ ۱,۹۷۳ ۱۶ شهریور ۱۳۹۹ ۰۴:۳۵ ب.ظ
آخرین ارسال: rezamim2020
  سوال در مورد دروس جبرای و چارت ارشد کامپیوتر/هوش دانشگاه تهران imali ۱ ۲,۸۸۷ ۰۴ مهر ۱۳۹۸ ۰۱:۴۶ ق.ظ
آخرین ارسال: marvelous
  کاربرد ومشخصات فنی پانل سه بعدی hadiiss ۰ ۱,۹۳۶ ۱۷ تیر ۱۳۹۸ ۰۲:۲۳ ب.ظ
آخرین ارسال: hadiiss
  کاربرد ومشخصات فنی پانل سه بعدی mahsaa16 ۰ ۱,۹۵۱ ۱۳ خرداد ۱۳۹۸ ۰۴:۱۶ ب.ظ
آخرین ارسال: mahsaa16
  گرامر منظم Sanazzz ۶ ۶,۱۷۶ ۳۱ اردیبهشت ۱۳۹۸ ۰۴:۳۲ ب.ظ
آخرین ارسال: Sanazzz

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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