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

زبان منظم - رشته ی تولیدی توسط زبان زیر چیست؟

ارسال:
  

sipser پرسیده:

زبان منظم - رشته ی تولیدی توسط زبان زیر چیست؟

رشته ای که توسط r1 و r2 ساخته می شود چیست؟
[undefined=undefined]


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

۱
ارسال:
  

Jooybari پاسخ داده:

RE: زبان منظم - رشته ی تولیدی توسط زبان زیر چیست؟

سلام. زبان اول میشه مجموعه تمام رشته های ساخته شده از a یا b. یعنی رشته هایی که از تکرار یک حرف ایجاد میشن.
زبان دوم میشه مجموعه تمام رشته های الفبا. چون عبارت آخر یعنی [tex](a^*b)^*[/tex] تمام رشته های الفبا رو تولید میکنه.

ارسال:
  

sipser پاسخ داده:

RE: زبان منظم - رشته ی تولیدی توسط زبان زیر چیست؟

(۱۲ خرداد ۱۳۹۳ ۰۴:۴۷ ب.ظ)Jooybari نوشته شده توسط:  سلام. زبان اول میشه مجموعه تمام رشته های ساخته شده از a یا b. یعنی رشته هایی که از تکرار یک حرف ایجاد میشن.
زبان دوم میشه مجموعه تمام رشته های الفبا. چون عبارت آخر یعنی [tex](a^*b)^*[/tex] تمام رشته های الفبا رو تولید میکنه.

صورت سوال به این صورت هست که هر دو با هم چه رشته ای رو تولید میکنند؟
یعنی به گفته شما هر دو ،روی هم ، [undefined=undefined]تمام رشته های روی a , b [/undefined]رو تولید می کنند درسته؟
یافتن تمامی ارسال‌های این کاربر

ارسال:
  

Jooybari پاسخ داده:

RE: زبان منظم - رشته ی تولیدی توسط زبان زیر چیست؟

(۱۲ خرداد ۱۳۹۳ ۰۵:۰۳ ب.ظ)sipser نوشته شده توسط:  صورت سوال به این صورت هست که هر دو با هم چه رشته ای رو تولید میکنند؟
یعنی به گفته شما هر دو ،روی هم ، [undefined=undefined]تمام رشته های روی a , b [/undefined]رو تولید می کنند درسته؟

میشه بگید منظور سوال از "و" چیه؟ اشتراک یا اجتماع یا بستار یا الحاق یا ...؟
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

Pakniat پاسخ داده:

RE: زبان منظم - رشته ی تولیدی توسط زبان زیر چیست؟

شما گفتید r1و r2 منظور از حرف ربط "و" چیه؟روی هم یعنی r1 اجتماعش با r2 یا الحاق یا..؟ سوال مبهمه!

زبان دوم هم [tex]r_2^ [/tex] نیست که تمام رشته های الفبا رو داشته باشه ، مثلا bbaa

ارسال:
  

sipser پاسخ داده:

RE: زبان منظم - رشته ی تولیدی توسط زبان زیر چیست؟

(۱۳ خرداد ۱۳۹۳ ۰۲:۲۰ ب.ظ)Pakniat نوشته شده توسط:  شما گفتید r1و r2 منظور از حرف ربط "و" چیه؟روی هم یعنی r1 اجتماعش با r2 یا الحاق یا..؟ سوال مبهمه!

زبان دوم هم [tex]r_2^ [/tex] نیست که تمام رشته های الفبا رو داشته باشه ، مثلا bbaa

متن سوال به این صورت هست :
۱- find a string corresponds to r2 but not to r1 and
۲- find a string corresponds to both r1 and r2
یافتن تمامی ارسال‌های این کاربر

ارسال:
  

Jooybari پاسخ داده:

RE: زبان منظم - رشته ی تولیدی توسط زبان زیر چیست؟

(۲۲ خرداد ۱۳۹۳ ۰۷:۰۴ ب.ظ)sipser نوشته شده توسط:  
(13 خرداد ۱۳۹۳ ۰۲:۲۰ ب.ظ)Pakniat نوشته شده توسط:  شما گفتید r1و r2 منظور از حرف ربط "و" چیه؟روی هم یعنی r1 اجتماعش با r2 یا الحاق یا..؟ سوال مبهمه!

زبان دوم هم [tex]r_2^ [/tex] نیست که تمام رشته های الفبا رو داشته باشه ، مثلا bbaa

متن سوال به این صورت هست :
۱- find a string corresponds to r2 but not to r1 and
۲- find a string corresponds to both r1 and r2

سوال اول میشه مجموع تمام رشته های ساخته شده از حداقل یک حرف a و یک حرف b و سوال دوم همون r1 که قبلاً گفته بودم میشه که زبان مکمل زبان سوال اوله.
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  هاست یا میزبانی وب چیست؛ انواع آن کدامند؟ B0020 ۰ ۵۵۰ ۰۹ فروردین ۱۴۰۲ ۰۲:۵۷ ب.ظ
آخرین ارسال: B0020
  کدام زبان برای هوش مصنوعی بهتر است؟ فرق بین زبان های هوش مصنوعی چیست؟ azam2075 ۳ ۵,۴۳۶ ۱۴ مهر ۱۴۰۰ ۰۷:۲۱ ب.ظ
آخرین ارسال: علیصا
  مرتب سازی سریع تصادفی چیست؟ Xzrix ۰ ۱,۳۶۸ ۱۴ آذر ۱۳۹۹ ۰۷:۲۲ ب.ظ
آخرین ارسال: Xzrix
  یو اس اس دی چیست؟ nolw0932 ۰ ۲,۱۸۸ ۳۰ اردیبهشت ۱۳۹۹ ۰۳:۲۴ ب.ظ
آخرین ارسال: nolw0932
  تفاوت procedural با functional با imperative در چیست؟ shervan360 ۲ ۲,۹۷۱ ۲۱ دى ۱۳۹۸ ۰۴:۳۲ ب.ظ
آخرین ارسال: marvelous
  سئو چیست؟ - سئو - بهینه سازی سایت msnmsn ۲ ۲۴ ۲۳ آبان ۱۳۹۸ ۰۱:۱۳ ب.ظ
آخرین ارسال: xiaomi
  سبک زندگی چیست pm24 ۱ ۲,۶۱۰ ۱۳ شهریور ۱۳۹۸ ۰۱:۱۹ ق.ظ
آخرین ارسال: marvelous
  تفاوت مقاله جورنالی و مقاله کنفرانسی در چیست؟ Br2012 ۴۴ ۷۶,۵۷۷ ۲۷ مرداد ۱۳۹۸ ۰۸:۳۱ ق.ظ
آخرین ارسال: TexteRasmi.info
  هیپنوتیزم چیست؟ jabert ۰ ۱,۶۵۰ ۱۴ مرداد ۱۳۹۸ ۱۲:۴۷ ق.ظ
آخرین ارسال: jabert
  شخصیت شناسی اناگرام چیست وچه تاثیری در زندگی ما دارد؟ samaneh_fathi ۰ ۱,۹۲۴ ۰۴ تیر ۱۳۹۸ ۱۱:۳۴ ق.ظ
آخرین ارسال: samaneh_fathi

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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