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

بستار ستاره یک زبان حساس به متن

ارسال:
  

Pakniat پرسیده:

بستار ستاره یک زبان حساس به متن

زبان [tex]L=\{a^nb^nc^n:n>=0\: \}[/tex] را در نظر بگیرید
آیا [tex]L^{star}[/tex] مستقل از متن هست ؟

فکر می کنم زبان معادل [tex](a b c)^{Star}[/tex] هست

۶
ارسال:
  

Jooybari پاسخ داده:

RE: بستار ستاره یک زبان حساس به متن

سلام. خیر حساس به متنه. رشته های زبان بصورت [tex]\{\lambda,w_1,w_1w_1,...,w_1w_2...w_k,...\}[/tex] هستن که wها یه رشته از زبان L هستن. رشته های زبان L هم هم ارز با مجموعه [tex]\{\lambda,abc,aabbcc,aaabbbccc,...\}[/tex] خواهند بود.

ارسال:
  

Pakniat پاسخ داده:

RE: بستار ستاره یک زبان حساس به متن

(۲۰ آبان ۱۳۹۳ ۱۲:۴۱ ق.ظ)Jooybari نوشته شده توسط:  سلام. خیر حساس به متنه. رشته های زبان بصورت [tex]\{\lambda,w_1,w_1w_1,...,w_1w_2...w_k,...\}[/tex] هستن که wها یه رشته از زبان L هستن. رشته های زبان L هم هم ارز با مجموعه [tex]\{\lambda,abc,aabbcc,aaabbbccc,...\}[/tex] خواهند بود.
من روی رای مثبت + کلیک میکنم ثبت نمیشه!
یافتن تمامی ارسال‌های این کاربر

ارسال:
  

fatemeh69 پاسخ داده:

RE: بستار ستاره یک زبان حساس به متن

(۲۰ آبان ۱۳۹۳ ۱۲:۴۱ ق.ظ)Jooybari نوشته شده توسط:  سلام. خیر حساس به متنه. رشته های زبان بصورت [tex]\{\lambda,w_1,w_1w_1,...,w_1w_2...w_k,...\}[/tex] هستن که wها یه رشته از زبان L هستن. رشته های زبان L هم هم ارز با مجموعه [tex]\{\lambda,abc,aabbcc,aaabbbccc,...\}[/tex] خواهند بود.
ببخشید من متوجه نمی شم که شما L رو نوشته اید یا [tex]L^{\ast}[/tex] ؟
یافتن تمامی ارسال‌های این کاربر

ارسال:
  

Pakniat پاسخ داده:

RE: بستار ستاره یک زبان حساس به متن

(۲۰ آبان ۱۳۹۳ ۰۷:۴۶ ب.ظ)fatemeh69 نوشته شده توسط:  
(20 آبان ۱۳۹۳ ۱۲:۴۱ ق.ظ)Jooybari نوشته شده توسط:  سلام. خیر حساس به متنه. رشته های زبان بصورت [tex]\{\lambda,w_1,w_1w_1,...,w_1w_2...w_k,...\}[/tex] هستن که wها یه رشته از زبان L هستن. رشته های زبان L هم هم ارز با مجموعه [tex]\{\lambda,abc,aabbcc,aaabbbccc,...\}[/tex] خواهند بود.
ببخشید من متوجه نمی شم که شما L رو نوشته اید یا [tex]L^{\ast}[/tex] ؟
[tex]Sigma^{\ast}[/tex] زیر مجموعه [tex]L^{\ast}[/tex] نیست مثلا رشته ba
یافتن تمامی ارسال‌های این کاربر

ارسال:
  

Jooybari پاسخ داده:

RE: بستار ستاره یک زبان حساس به متن

مجموعه اول بستار ستاره زبان L و مجموعه دوم زبان L بوده.
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  کدام زبان برای هوش مصنوعی بهتر است؟ فرق بین زبان های هوش مصنوعی چیست؟ azam2075 ۳ ۶,۰۴۰ ۱۴ مهر ۱۴۰۰ ۰۷:۲۱ ب.ظ
آخرین ارسال: علیصا
  متن به هم ریخته در نرم افزار Notepad HAMID3F ۱۵ ۲۲,۹۶۱ ۱۷ شهریور ۱۳۹۹ ۰۸:۲۶ ق.ظ
آخرین ارسال: rezasedghi100
  منبع متناسب با شرایط کسانی که قصد تغییر رشته دارند MrBob ۷ ۶,۱۱۶ ۱۶ آبان ۱۳۹۸ ۱۱:۳۵ ب.ظ
آخرین ارسال: marvelous
  گرامر مستقل از متن Sanazzz ۴ ۵,۵۱۵ ۱۲ دى ۱۳۹۷ ۰۹:۵۹ ب.ظ
آخرین ارسال: Sanazzz
  متن ایمیل برای نویسنده مقاله Iran2014 ۲ ۳,۵۲۸ ۱۰ مهر ۱۳۹۷ ۰۹:۱۵ ب.ظ
آخرین ارسال: Iran2014
  متن کاوی zorro ۰ ۱,۸۶۸ ۲۸ بهمن ۱۳۹۶ ۰۷:۲۸ ب.ظ
آخرین ارسال: zorro
  منظور این متن در آمار چیست؟ H-Arshad ۰ ۱,۵۶۵ ۲۶ مهر ۱۳۹۶ ۰۳:۲۶ ق.ظ
آخرین ارسال: H-Arshad
  مردها از چه ویژگی‌های همسرشان متنفرند؟ morweb ۱ ۳,۹۰۶ ۲۲ خرداد ۱۳۹۶ ۱۲:۴۵ ب.ظ
آخرین ارسال: parhamgift
  دانلود رایگان کتاب «زبان عمومی دکتری زیر ذره بین» مرجع اصلی زبان کنکور دکتری generalenglish ۰ ۳,۹۲۳ ۱۸ اردیبهشت ۱۳۹۶ ۰۹:۴۳ ب.ظ
آخرین ارسال: generalenglish
  دیتاست برای بازیابی اطلاعات مانند تصویر و متن در شبکه های اجتماعی minamm ۰ ۲,۰۶۳ ۱۷ اردیبهشت ۱۳۹۶ ۱۰:۲۲ ق.ظ
آخرین ارسال: minamm

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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