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

زبان های مستقل از متن

ارسال:
  

dokhtare payiz پرسیده:

زبان های مستقل از متن

فرق این دو زبان و گرامراشون چی هس؟
[tex]L_9=\{w\in\{a,b\}^*:n_a(w)=n_b(w),w=uv,n_a(u)>=n_b(u)\}[/tex]
[tex]L_7=\{w\in\{a,b\}^*:n_a(w)=n_b(w)\}[/tex]


فایل‌(های) پیوست شده

نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Iranian Wizard پاسخ داده:

RE: زبان های مستقل از متن

(۲۷ فروردین ۱۳۹۵ ۰۶:۳۳ ب.ظ)dokhtare payiz نوشته شده توسط:  فرق این دو زبان و گرامراشون چی هس؟
سلام.زبان L9 که میگه که رشته هایی که تعداد aها و b هاشون مساوی باشه و همچنین در هر پیشوندی از رشته ها،تعداد a ها بزرگتر مساوی تعداد b ها باشه.(صورت سوالتون اصلا واضح نیست.اینجا دوباره نوشتمش)

[tex]L_9\: =\: \{w\epsilon\: \{a,b\}^{\ast}\: : \: n_a(w)=n_b(w)\: \: ,\: \: \: w=uv\: \: ,\: n_a(u)\ge n_b(u)\}[/tex]

مثلا رشته ی baab به این زبان تعلق نداره،چونکه اگه u=b و v=aab قرار بدیم،شرط زبان برقرار نیست و در u تعداد aها بزرگتر مساوی تعداد bها نیست.
ولی رشته ی abab به این زبان تعلق داره.
و گرامر های زیر هم میتونند که گرامر این زبان باشند:
[tex]S\: \: \rightarrow\: \: aSbS\: \mid\: \: \lambda[/tex]

[tex]S\: \: \rightarrow\: \: SaSb\: \mid\: \: \lambda[/tex]

[tex]S\: \: \rightarrow\: \: aSb\: \mid\: SS\: \mid\: \: \lambda[/tex]
که یک زبان مستقل از متن هستش.
---------------------------------------------------------
ولی L7 شامل رشته هایی است که تعداد aها و b های آنها یکسان باشد.
[tex]L_7\: =\: \{w\epsilon\: \{a,b\}^{\ast}\: :\: n_a(w)=n_b(w)\: \}[/tex]

و زبان L9 (اولی )زیرمجموعه این زبان هستش. این زبان هم یک زبان مستقل از متن هستش. و این زبان رشته هایی مثل baab و abab رو میتونه بپذیره.
و گرامر های زیر مربوط به این زبانند:
[tex]S\: \rightarrow\: \: aSbS\: \mid\: \: bSaS\: \mid\: \lambda\: [/tex]

[tex]S\: \rightarrow\: \: SaSb\: \mid\: \: SbSa\: \mid\: \lambda\: [/tex]

[tex]S\: \rightarrow\: \: aSb\: \mid\: \: bSa\: \mid\: SS\: \mid\: \lambda[/tex]
نقل قول این ارسال در یک پاسخ

ارسال:
  

dokhtare payiz پاسخ داده:

RE: زبان های مستقل از متن

(۰۲ اردیبهشت ۱۳۹۵ ۰۳:۴۵ ب.ظ)IranianWizard نوشته شده توسط:  
(27 فروردین ۱۳۹۵ ۰۶:۳۳ ب.ظ)dokhtare payiz نوشته شده توسط:  فرق این دو زبان و گرامراشون چی هس؟
سلام.زبان L9 که میگه که رشته هایی که تعداد aها و b هاشون مساوی باشه و همچنین در هر پیشوندی از رشته ها،تعداد a ها بزرگتر مساوی تعداد b ها باشه.(صورت سوالتون اصلا واضح نیست.اینجا دوباره نوشتمش)

[tex]L_9\: =\: \{w\epsilon\: \{a,b\}^{\ast}\: : \: n_a(w)=n_b(w)\: \: ,\: \: \: w=uv\: \: ,\: n_a(u)\ge n_b(u)\}[/tex]

مثلا رشته ی baab به این زبان تعلق نداره،چونکه اگه u=b و v=aab قرار بدیم،شرط زبان برقرار نیست و در u تعداد aها بزرگتر مساوی تعداد bها نیست.
ولی رشته ی abab به این زبان تعلق داره.
و گرامر های زیر هم میتونند که گرامر این زبان باشند:
[tex]S\: \: \rightarrow\: \: aSbS\: \mid\: \: \lambda[/tex]

[tex]S\: \: \rightarrow\: \: SaSb\: \mid\: \: \lambda[/tex]

[tex]S\: \: \rightarrow\: \: aSb\: \mid\: SS\: \mid\: \: \lambda[/tex]
که یک زبان مستقل از متن هستش.
---------------------------------------------------------
ولی L7 شامل رشته هایی است که تعداد aها و b های آنها یکسان باشد.
[tex]L_7\: =\: \{w\epsilon\: \{a,b\}^{\ast}\: :\: n_a(w)=n_b(w)\: \}[/tex]

و زبان L9 (اولی )زیرمجموعه این زبان هستش. این زبان هم یک زبان مستقل از متن هستش. و این زبان رشته هایی مثل baab و abab رو میتونه بپذیره.
و گرامر های زیر مربوط به این زبانند:
[tex]S\: \rightarrow\: \: aSbS\: \mid\: \: bSaS\: \mid\: \lambda\: [/tex]

[tex]S\: \rightarrow\: \: SaSb\: \mid\: \: SbSa\: \mid\: \lambda\: [/tex]

[tex]S\: \rightarrow\: \: aSb\: \mid\: \: bSa\: \mid\: SS\: \mid\: \lambda[/tex]
ممنون, تنها فرقشون اینکه تو اولی رشته ها نباید با b شروع شن.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

Jooybari پاسخ داده:

RE: زبان های مستقل از متن

(۰۵ اردیبهشت ۱۳۹۵ ۰۴:۴۰ ب.ظ)dokhtare payiz نوشته شده توسط:  ممنون, تنها فرقشون اینکه تو اولی رشته ها نباید با b شروع شن.

خیر. توی هیچ زیررشته سمت چپی از رشته پذیرفته شده نباید تعداد b ها بیشتر از aها باشه. مثلاً abba پذیرفته نیست. اگه قراره با پشته پیاده سازی بشه وقتی یه b تو رشته ببینیم باید حداقل یه a تو پشته داشته باشیم.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Jooybari پاسخ داده:

RE: زبان های مستقل از متن

سلام. وقت بخیر.
اگه امکانش هست رابطه ها رو تو TEX بنویسید. نتونستم بخونمشون.
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  کدام زبان برای هوش مصنوعی بهتر است؟ فرق بین زبان های هوش مصنوعی چیست؟ azam2075 ۳ ۵,۴۳۶ ۱۴ مهر ۱۴۰۰ ۰۷:۲۱ ب.ظ
آخرین ارسال: علیصا
  گرامر زبان انگلیسی:صفت های ed و ing دار cyruskingsolomon ۳ ۲,۶۲۰ ۱۵ بهمن ۱۳۹۹ ۰۶:۴۱ ب.ظ
آخرین ارسال: cyruskingsolomon
  متن به هم ریخته در نرم افزار Notepad HAMID3F ۱۵ ۲۰,۹۶۱ ۱۷ شهریور ۱۳۹۹ ۰۸:۲۶ ق.ظ
آخرین ارسال: rezasedghi100
  منبع متناسب با شرایط کسانی که قصد تغییر رشته دارند MrBob ۷ ۵,۴۰۳ ۱۶ آبان ۱۳۹۸ ۱۱:۳۵ ب.ظ
آخرین ارسال: marvelous
  گرامر مستقل از متن Sanazzz ۴ ۴,۸۶۴ ۱۲ دى ۱۳۹۷ ۰۹:۵۹ ب.ظ
آخرین ارسال: Sanazzz
  متن ایمیل برای نویسنده مقاله Iran2014 ۲ ۳,۱۲۳ ۱۰ مهر ۱۳۹۷ ۰۹:۱۵ ب.ظ
آخرین ارسال: Iran2014
  متن کاوی zorro ۰ ۱,۶۸۷ ۲۸ بهمن ۱۳۹۶ ۰۷:۲۸ ب.ظ
آخرین ارسال: zorro
  روش مناسب من کدام است؟ ۸ تا از بهترین روش های یادگیری لغات زبان انگلیسی moeintnt ۰ ۱,۷۷۱ ۳۰ دى ۱۳۹۶ ۰۸:۲۵ ب.ظ
آخرین ارسال: moeintnt
  معرفی دیکشنری برای زبان های آلمانی و فرانسه roozbeh.rahmani ۰ ۲,۰۷۴ ۰۵ دى ۱۳۹۶ ۰۳:۱۶ ب.ظ
آخرین ارسال: roozbeh.rahmani
  منظور این متن در آمار چیست؟ H-Arshad ۰ ۱,۳۸۸ ۲۶ مهر ۱۳۹۶ ۰۳:۲۶ ق.ظ
آخرین ارسال: H-Arshad

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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